java集合框架源码解析之HashSet

代码结构

实现了 Set接口

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

属性

 // 底层调用map的方法
 private transient HashMap<E,Object> map;
 private static final Object PRESENT = new Object();

构造方法( 都是new了一个HashMap)

// 无参构造方法 直接new 了一个HashMap
public HashSet() {
  	map = new HashMap<>();
}
// 传入一个collection集合 进行构造 
public HashSet(Collection<? extends E> c) {
  	map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
  	addAll(c);
}
public HashSet(int initialCapacity, float loadFactor) {
  	map = new HashMap<>(initialCapacity, loadFactor);
}
public HashSet(int initialCapacity) {
 	 map = new HashMap<>(initialCapacity);
}
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
 	 map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

其他方法

	// 每次传入 e当成key PRESENT 当成value  
	//因为是调用的hashMap的put方法 所以 HashMap 中如果key 存在是进行替换 
	//并且返回 oldVlue的 如果key不存在就返回null ， HashSet中就判断返回的是不是null
	// 如果是null 就插入成功了 否则就不成功。
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
   // 调用hashmap的remove 方法 而 HashMap的remove方法中调用了removeNode， 
   // 如果存在key是o 的对象 就返回了 node.value 否者就返回null，
   // 然后HashSet中判断返回值是不是 add的 PRESENT 如果是 就返回true 否则就返回false 
     public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }
    // hashMap的clear 对象 清除所有key
     public void clear() {
        map.clear();
    }