java 集合（set）

一、set接口

1、无序（相当于一个罐子）
2、自己没有定义其他方法
3、不允许相同的元素。判断相同使用equal

二、hashset

特点：
1、具有很好的对象检测性能：查找某一对象，先获取该对象的hashcode、然后找到对应的存储区域、从存储区域中挨个取元素、进行equal对比。
2、存储对象的效率较低：计算出该对象的hashcode、根据该hashcode进行存储。
3、不是同步的，线程不安全
4、不能保证元素的顺序

三、linkedhashset

1、是hashset的子类
2、根据hashcode决定元素的位置、但使用链表维护元素的次序
3、遍历linkedhashset的时候，可以保证元素的顺序
4、需要维护元素的插入顺序、略低于HashSet的性能，但是在迭代访问Set里的全部元素时，将有很好的性能，因为它以列表来维护内部顺序。

四、treeset

1、实现自sortedset
2、TreeSet可以确保集合元素处于排序状态。与前面的HashSet集合相比，TreeSet还提供了如下几个额外方法：

Comparator comparator();　//返回当前Set使用的Comparator，或者返回null，表示以自然方式排序。
Object first();   //第一个；返回集合中的第一个元素。
Object last();   //最后一个；返回集合中的最后一个元素。
Object lower(Object o);    //前一个；返回集合中位于指定元素之前的元素(即小于指定元素的最大元素，参考元素不需要是TreeSet的元素)。 
Object higher(Object o);  //后一个；返回集合中位于指定元素之后的元素(即大于指定元素的最小元素，参考元素不需要是TreeSet的元素)。
SortedSet subSet(fromElement, toElement);    //返回此Set的子集合，范围从fromElement(包含)到toElement(不包含)。
SortedSet headSet(toElement);　　//返回此set的子集，由小于toElement的元素组成。
SortedSet tailSet(fromElement);    //返回此set的子集，由大于或等于fromElement的元素组成。

3、不是根据插入顺序排序、根据实际值排序。
4、与HashSet集合采用的hash算法来决定元素的存储位置不同，TreeSet采用红黑树的数据结构对元素进行排序。那么TreeSet进行排序是怎么样的呢？TreeSet支持两种排序方法：自然排序和定制排序。默认情况下，TreeSet采用自然排序。