HashSet、LinkedHashSet 实现原理

之前没用过HashSet，听到别人提到HashSet，看了下源码，HashSet基本是将HashMap进行了一层封装，通过一个静态变量实现了不允许存储相同key

add方法实现

 

public boolean add(E e) {
	return map.put(e, PRESENT)==null;
    }

 private static final Object PRESENT = new Object();

 

每个存入的key，在HashMap中的value是一个静态对象，当下次再存入时，如果原来已经存入过时，map.put(K,V)会返回一个oldValue不为null，即添加失败，但是map中实际上进行了一次更新；

 

LinkedHashSet实现原理

LinkedHashSet继承HashSet，在HashSet里面有这样一个构造函数

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
	map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor);
    }

 LinkedHashSet初始化时，会调用HashSet的这个构造函数，那么LinkedHashSet使用了LinkedHashMap的实现

这么看呢，LinkedHashSet的遍历速度要比HashSet高