HashSet

概述

HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。主要具有以下的特点：

• 不保证set的迭代顺序，特别是它不保证该顺序恒久不变
• 有且只允许一个null元素且不允许有重复元素，这是因为HashSet是基于HashMap实现的，HashSet中的元素都存放在HashMap的key上面，而value中的值都是统一的一个private static final Object PRESENT = new Object();
• 非同步的。如果多 个线程同时访问一个哈希set，而其中至少一个线程修改了该set，那么它必须保持外部同步。这通常是通过对自然封装该set的对象执行同步操作来完成的。如果不存在这样的对象，则应该使用Collections.synchronizedSet 方法来“包装” set。最好在创建时完成这一操作，以防止对该set进行意外的不同步访问：Set s = Collections.synchronizedSet(new HashSet(...));
• HashSet通过iterator()返回的迭代器是fail-fast的

重要成员变量与构造方法

成员变量

    private transient HashMap<E,Object> map; //底层使用了HashMap存储数据。

    // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object(); //用来填充底层数据结构HashMap中的value，因为HashSet只用key存储数据。

构造方法

    public HashSet() {
        map = new HashMap<>();
    }

    public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }

    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }

    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

add

    //底层仍然利用了HashMap键进行了元素的添加。
    //在HashMap的put()方法中，该方法的返回值是对应HashMap中键值对中的值，而值总是PRESENT,
    //该PRESENT一直都是private static final Object PRESENT = new Object();
    //PRESENT只是初始化了，并不能改变，所以PRESENT的值一直为null。
    //所以只要插入成功了，put（）方法返回的值总是null。
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

remove

    //该方法底层实现了仍然使用了map的remove（）方法。
    //map的remove（）方法的返回的是被删除键对应的值。（在HashSet的底层HashMap中的所有
    //键值对的值都是PRESENT）
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

生成一个迭代器

    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

统计HashSet中包含元素的个数

    public int size() {
        return map.size();
    }

…//待续