HashSet源码分析

由哈希表实现，实际底层为HashMap。

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

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

PRESENT：傀儡值，Object类型，做判断是否包含过用

Map的key存的对象就是Set中的值，这块就是为什么Set不能存储重复元素的原因。

-1，Set：存入Set的每个元素必须是唯一的。加入Set的元素必须定义equals方法，以确保其唯一性。Set接口不保证维护元素的顺序。

-2，HashSet：为快速查找而设计的Set。存入HashSet的元素必须实现hashCode方法。HashSet是使用Set的默认首选。

-3，TreeSet：保持次序的Set，底层为树结构。使用它可以从Set中提取有序集合，元素必须实现Comparable接口。

-4，LinekdHashSet：具有HashSet的查询速度，且内部使用链表维护顺序。在迭代遍历的时候会以插入的顺序来展示集合。

HashSet源码分析

原文：http://www.cnblogs.com/pipi-style/p/4738033.html