HashSet源码解析1.8

HashSet源码解析

简介

HashSet 是线程不安全的的，继承的 set 接口，所以里面的元素是不能重复的，无序的，允许包含值为null的元素，但最多只能有一个null元素。很多内部实现是基于 HashMap 的，可以看成是一个 HashMap 的简单封装

继承接口

• HashSet 继承了 AbstractSet 类，这个类也实现了 Set 方法
• HashSet 实现了 Serializable ，能进行序列化操作
• HashSet 实现了Set 接口，能够实现其中的 Set 集合中的一些操作
• HashSet 实现了 Cloneable 接口，能够使用 clone() 方法

属性成员

    // HashMap指针
    private transient HashMap<E,Object> map;

    // 用作所有键对应的值，键所对应的值都相等
    private static final Object PRESENT = new Object();

构造方法

    /**
     * 构造一个新的空集; HashMap
     * 默认初始容量（16）和负载因子（0.75）
     */
    public HashSet() {
        map = new HashMap<>();
    }

    /**
     * 构造一个包含指定元素的新集合
     */
    public HashSet(Collection<? extends E> c) {
        //调用的是hashMap的初始化
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }

    /**
     * 构造一个新的空集; 
     背后 HashMap 实例具有指定的初始容量和指定的加载因子
     */
    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }

    /**
     * 构造一个新的空集; HashMap 实例具有
       指定的初始容量和默认加载因子（0.75）。
     *
     */
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

    /**
     * 构造一个新的空链接哈希集（此私有构造函数仅由LinkedHashSet使用。）
     * 实现HashMap实例是具有指定的初始容量和指定的负载因子的LinkedHashMap。
     *
     */
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

核心方法

底层都是调用 HashMap来实现

add**(E e)**

    /**
     * 如果指定的元素不存在，则将其添加到此集合中。
     */
    public boolean add(E e) {
        //调用hashmap的put方法
        return map.put(e, PRESENT)==null;
    }

remove(Object o)

    /**
     * 如果存在，则从该集合中删除指定的元素
     */
    public boolean remove(Object o) {
        //调用hashmap的remove方法
        return map.remove(o)==PRESENT;
    }

clear()

    /**
     * 删除此组中的所有元素。
     */
    public void clear() {
        //调用hashmap的clear方法。。。。。。。。
        map.clear();
    }

3.总结

• 这个类实现了Set接口（实际上是一个HashMap实例）
• 它不能保证集合的中元素的顺序，特别是它不保证该顺序恒久不变
• 这个类允许包含值为null的元素，但是也只有一个
• HashSet线程不安全