HashSet和LinkedHashSet

Java集合源码解析系列

• Java基础之HashMap源码解析
• Java基础之LinkedHashMap源码解析
• Java基础之ArrayList源码解析
• Java基础之LinkedList源码解析

HashSet

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

    static final long serialVersionUID = -5024744406713321676L;

    private transient HashMap<E,Object> map;

    //因为底层是HashMap，这个PRESENT是默认的value
    private static final Object PRESENT = new Object();

    /**
     *  HashSet底层是HashMap
     */
    public HashSet() {
        map = new HashMap<>();
    }
    
    /**
     *  这个构造方法是用于LinkedHashSet来调用的，可以保证插入的顺序
     * 
     */
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }
    
    public int size() {
        return map.size();
    }

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

    public boolean contains(Object o) {
        return map.containsKey(o);
    }

    /**
     * 这里可以看到PRESENT作为value值，而插入的对象作为key存入HashMap
     * HashMap的put方法会通过key计算除哈希值，找到对应的位置的数据，如果已经存在就会替换老的数据，并把老的数据返回，相当于没有插入key
     * HashSet以此来保证不会有重复的数据插入
     */
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

    /**
     * 同样是调用HashMap的remove方法来删除数据
     */
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }
    
    /**************equals方法在AbstractSet中，通过这个方法来判断是否是同一个对象***************/
    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;
        }
    }
}

• HashSet底层是基于HashMap来实现，所以也不是线程安全的
• HashSet中不能插入相同的对象，且允许插入null
• HashSet仅仅存储对象，而不是键值对
• HashSet没有get方法，通过add方法存储对象
• LinkedHashSet底层是基于LinkedHashMap实现

以上是基于Java1.8

应用

面试时有时候会碰到一个问题：从2个数组里面选出相同的数

其中一个思路就可以用HashSet来实现：

1. 首先把其中一个数组中的元素添加到HashSet中
2. 然后把另外一个数组中的元素添加到HashSet中
3. HashSet的add方法返回false的就是重复的元素

当然还有更好的方法，这里只是提供一个思路。

欢迎关注我的微信公众号，和我一起每天进步一点点！