Java集合--set集合

set集合（接口）：无序不重复的。（最多包含一个null）。

实现类：HashSet，TreeSet，LinkedHashSet......

HashSet：

　　特点：

1、底层实现是HashMap，所以初始容量为16，负载因子为0.75，当存放的元素个数超过当前容量*负载因子的时候，进行扩容，增长方式为原始容量的2倍。

2、不保证元素顺序

3、不能有重复元素

4、迭代器是快速失败的

LinkedHashSet：

　　特点：

1、底层实现为LinkedHashMap，所以能够保证顺序。

2、元素不能重复

TreeSet

　　特点：

1、元素不能重复

2、底层实现为TreeMap，所以可以保证元素是可以排序的