标签：
1，Set：
-1，包含不重复元素的集合。准确来讲，Set不包含这样子的元素，e1和e2元素，e1.equals(e2)返回false，并且最多包含一个null元素。
-2，Set构造方法规定，所有构造方法必须创建一个不包含重复元素的集合。
-3，某些Set对其包含的元素有所限制，比如不包含null元素。
2，Set具体子类讲解，摘自《Thinking In Java》：
-1，Set：存入Set的每个元素必须是唯一的。加入Set的元素必须定义equals方法，以确保其唯一性。Set接口不保证维护元素的顺序。
-2，HashSet：为快速查找而设计的Set。存入HashSet的元素必须实现hashCode方法。HashSet是使用Set的默认首选。
-3，TreeSet：保持次序的Set，底层为树结构。使用它可以从Set中提取有序集合，元素必须实现Comparable接口。
-4，LinekdHashSet：具有HashSet的查询速度，且内部使用链表维护顺序。在迭代遍历的时候会以插入的顺序来展示集合。
3，HashSet继承关系UML：
4，AbstractSet：提供了Set的骨干实现，从而减少实现接口的工作。
此类只是重写了AbstractCollection的三个方法：equals hashCode removeAll
5，HashSet：实现Set接口，由哈希表实现，实际底层为HashMap。不保证内部元素迭代顺序，甚至是内部元素的存放顺序。
6，HashSet成员变量：
-1，map：存储HashSet的内部元素。
private transient HashMap<E,Object> map;
-2，后台具体实现Map对应的value。
// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();
7，构造方法：
-1，HashSet：
public HashSet() {
map = new HashMap<E,Object>();
}
-2，hashSet(Collection<? extends E> c)：
public HashSet(Collection<? extends E> c) {
map = new HashMap<E,Object>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
-3，
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<E,Object>(initialCapacity, loadFactor);
}
HashSet的构造方法，主要是用来搞糟内部的HashMap，所以它的构造方法还是和HashMap一脉相承。
8，主要方法：
-1，add
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
-2，remove
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
-3，iterator
public Iterator<E> iterator() {
return map.keySet().iterator();
}
HashSet的底层基本都是靠HashMap实现的。可以看到是Map的key存的对象，这块就是为什么Set不能存储重复元素的原因。其底层代码还是需要返回去看HashMap的具体实现。
JDK源码-HashSet
标签：
原文地址：http://blog.csdn.net/mergades/article/details/43149069
