jdk1.8集合源码分析系列-6-HashSet

接口继承图以及相关方法分析

只有Set和AbstractSet我们没有分析过，其他接口的分析可以看这里

Set

首先是set接口，我们看下接口的方法其实可以发现，它定义的所有接口都来自Collection，并没有定义任何属于它的新接口。其实看Collection就可以了

AbstractSet

里面实现了三个通用函数，不需要子类关心

public abstract class AbstractSet<E> extends AbstractCollection<E> implements Set<E> {

    /**
    * equal算法：
    * size相等的情况下且containsAll，那么就相等
    */
    public boolean equals(Object o) {
        if (o == this)
            return true;

        if (!(o instanceof Set))
            return false;
        Collection<?> c = (Collection<?>) o;
        if (c.size() != size())
            return false;
        try {
            return containsAll(c);
        } catch (ClassCastException unused)   {
            return false;
        } catch (NullPointerException unused) {
            return false;
        }
    }
    
    //hashCode算法，所有元素hashCode累加
    public int hashCode() {
        int h = 0;
        Iterator<E> i = iterator();
        while (i.hasNext()) {
            E obj = i.next();
            if (obj != null)
                h += obj.hashCode();
        }
        return h;
    }
    
    //移除所有元素：挨个遍历进行移除操作
    public boolean removeAll(Collection<?> c) {
        Objects.requireNonNull(c);
        boolean modified = false;

        if (size() > c.size()) {
            for (Iterator<?> i = c.iterator(); i.hasNext(); )
                modified |= remove(i.next());
        } else {
            for (Iterator<?> i = iterator(); i.hasNext(); ) {
                if (c.contains(i.next())) {
                    i.remove();
                    modified = true;
                }
            }
        }
        return modified;
    }
}

HashSet源码分析

数据结构

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    // 原来是通过HashMap来实现的
    private transient HashMap<E,Object> map;

    // HashMap是key-value结构，但是hashSet不需要用到value
    // 所以value的存放用这个对象代替
    private static final Object PRESENT = new Object();
}

原来HashSet是通过HashMap来实现的，数据结构和HashMap也是一致，它把HashMap的KeySet作为HashSet。

构造方法和扩容分析

既然HashSet使用的是HashMap实现，那么很显然，构造参数和扩容策略都和HashMap一致。这里其实都没有比较赘述一遍。

add方法分析

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

可以看到，add方法非常简单，key是对应的要放进来的值，value是固定的PRESENT对象。

HashSet的源码比较简单，就分析到这里了。