07_HashSet、LinkedHashSet、TreeSet

一. 基本原理和优缺点

HashSet的底层是基于HashMap实现的，只不过在插入数据时，key对应的value是一个空对象。后续所有的操作直接针对key来做就可以了。由于hashmap的key是不能重复的，一旦重复，那么在hash寻址时就会找到同一个数组下标，接着因为key的值重复，就会导致新的value覆盖旧value。

LinkedHashSet的底层是基于LinkedHashMap实现的，在插入数据时，会由LinkedHashMap维护一套顺序链表，记录插入元素的顺序。它初始化LinkedHashMap时，没有额外设置accessOrder，accessOrder永远等于false。也就是说，向LinkedHashSet插入元素，无论你怎样查询元素，不会修改元素的位置。

TreeSet的底层是基于TreeMap实现的，向TreeSet添加元素，其实就是在执行put(e, Object)。既然底层是TreeMap，那就很简单了，插入数据时默认是有顺序的，也可以自己指定比较器Comparator。

二. 源码

2.1 HashSet add(E e)

插入元素时，实际上插入的是key-object，object是一个空对象。

private static final Object PRESENT = new Object();

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

2.2 HashSet iterator()

底层无非就是在遍历hashmap的key。

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