JAVA集合源码分析——HashSet

HashSet概述

1）HashSet属于单列集合体系
2）非线程安全
3）运行存放NULL
4）底层的扩容都是按HashMap原理来的

HashSet源码分析

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    static final long serialVersionUID = -5024744406713321676L;

   //这里留意下，这里是HashSet底层实现的关键，即用HashMap实现
    private transient HashMap<E,Object> map;

    // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();//这个对象会作为HashMap的value

     //这里就完全揭露了HashSet的底层实现，就是HashMap
    public HashSet() {
        map = new HashMap<>();
    }
     //将一个单列集合元素来构造HashSet，此时底层是采用能够装下Collection里元素的HashMap
     //因为,size / capacity = loadFactory
    public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }

     //采用指定的初始容量initCapacity=,指定加载因子loadFactory 
    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }

     //用指定容量和默认加载因子初始化
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

	//HashSet底层的迭代器的返回是HashMap将K转为Set集合后，返回Set集合的迭代器
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }
	//调用hashMap的size方法
    public int size() {
        return map.size();
    }

    public boolean isEmpty() {
        return map.isEmpty();
    }

	//判断元素是否在HashSet中底层调用HashMap是否包含key的方法，从这里也可以看出
	//HashSet的值存在HashMap的K位置上
    public boolean contains(Object o) {
        return map.containsKey(o);
    }

	//底层调用HashMap的put方法加入
	//由于HashMap底层调用put方法时会：
	1、查看数组是否初始化，没有就初始化
	2、计算k的hashCode得到在table中的位置
	3、判断是否hash冲突，如果冲突的是链表就加入到链表中，不过会判断链表中是否有相同的k
	即k.hashCod = e.hashCod && e.equals(k)存在那么就只会更新HashMap对应K上的值而K变，所以
	hashSet中如果加入同一个对象那么是不能加入的，而如果不存在相同的K，HashMap的put方法会返回null而null=null所以会返回true代表加入成功；如果存在相同的K，HashMap的put方法会返回老值！= null所以会返回false，这也是HashSet不能添加相同元素的原因
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

    
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

   
    public void clear() {
        map.clear();
    }

}