HashSet源码解读

1.HashSet简介

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

• 继承AbstractSet
• 实现Set接口
• 实现Cloneable接口，可以复制、克隆
• 实现Java.io.Serializable接口，可以序列化

特点：

​ HashSet是无序性和唯一性。equals()和hashCode()方法是保证这两个性质的前提、。

​ HsahSet是非同步的，没有重复元素的集合，而且HashSet允许使用null元素。

​ HashSet中保存的对象，需要注意重写equals和hashCode方法，以保证放入对象的唯一性。

2.基本属性

	static final long serialVersionUID = -5024744406713321676L;
	
	//保存数据的HashMap集合，底层使用HashMap来保存HashSet中的所有元素
    private transient HashMap<E,Object> map;

    // Dummy value to associate with an Object in the backing Map
    //与支持映射中的对象关联的虚拟值
    //定义一个虚拟的Object对象作为HashMap的value，将此对象定义成static final
    private static final Object PRESENT = new Object();

    /**
     * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
     * default initial capacity (16) and load factor (0.75).
     * 构造一个新的空集； 后备HashMap实例具有默认初始容量 (16) 和负载因子 (0.75)
     */
    public HashSet() {
    	//HashSet底层就是利用HashMap实现，使用默认初始容量为16和加载因子0.75
        map = new HashMap<>();
    }
    
    //返回此集合中元素的迭代器。 返回的元素没有特定的顺序。
    //底层实际调用HashMap的keySet来返回所有的key
    //所以HashSet中的元素，只是存放在了底层hashMap的key上，value使用一个object对象标识
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }
    //返回此set中的元素的数量
    //底层实际调用HashMap的size方法返回Entry的数量，就得到该Set中元素的个数
    public int size() {
        return map.size();
    }

3.基本方法

由于HashSet底层是HashMap实现的，所以基本的方法和HashMap相同。

（1）add()方法

//如果此set中尚未包含指定元素，则添加指定元素
//如果此set中已包含该元素，则调用不更改set并返回false
//底层是将该元素作为key放入hashMap，当新放入HashMap中key与原来集合中原有的Entry的key相同（HashCode返回值相同，通过equals比较也返回true）
//新添加的key-value的value会覆盖原来的Entry的value，但key不会有任何变化
public boolean add(E e) {
		//PRESENT 是 属性中的 new Object()对象
		//底层仍是key-value存放数据，只是value不表现出来而已
        return map.put(e, PRESENT)==null;
}

（2）remove(Object o)

//实际调用底层的hashMap的remove方法删除指定Entry
public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
}

（3） clone()

//返回此HashSet实例的浅表副本，并没有复制这些元素本身
//底层实际调用HashMap的clone()方法，获取HashMap的浅表副本，并设置到  HashSet中。 
public Object public Object clone() {
        try {
            HashSet<E> newSet = (HashSet<E>) super.clone();
            newSet.map = (HashMap<E, Object>) map.clone();
            return newSet;
        } catch (CloneNotSupportedException e) {
            throw new InternalError(e);
        }
    }
}

（4）spliterator()

Spliterator是一个可分割迭代器(splitable iterator)

//返回具有与HashSet相同的元素的分隔符。返回的拆分器是后期绑定的，并且fail-fast拆分器。
public Spliterator<E> spliterator() {
        return new HashMap.KeySpliterator<E,Object>(map, 0, -1, 0, 0);
}