Collection (Set集合&实现类)

 ...！Set集合
 　　Set集合与Collection的方法相同，由于Set集合不允许存储相同的元素，所以如果把两个相同元素添加到同一个Set集合，则添加操作失败，新元素不会被加入，add()方法返回false。

Set集合几个常用实现类：
1,HashSet类
　　HashSet是Set集合最常用实现类, HashSet是按照hash算法来存储元素的，因此具有很好的存取和查找性能。
　　HashSet具有如下特点：
　　 不能保证元素的顺序。
　　 HashSet不是线程同步的，如果多线程操作HashSet集合，则应通过代码来保证其同步。
　　 集合元素值可以是null。
　　HashSet存储原理如下：
　　当向HashSet集合存储一个元素时，HashSet会调用该对象的hashCode()方法得到其hashCode值，然后根据hashCode值决定该对象的存储位置。HashSet集合判断两个元素相等的标准是(1)两个对象通过equals()方法比较返回true；(2)两个对象的hashCode()方法返回值相等。因此，如果(1)和(2)有一个不满足条件，则认为这两个对象不相等，可以添加成功。如果两个对象的hashCode()方法返回值相等，但是两个对象通过equals()方法比较返回false，HashSet会以链式结构将两个对象保存在同一位置，这将导致性能下降，因此在编码时应避免出现这种情况。

　
 2,LinkedHashSet类
 　　LinkedHashSet是HashSet的一个子类，具有HashSet的特性，也是根据元素的hashCode值来决定元素的存储位置。但它使用链表维护元素的次序，元素的顺序与添加顺序一致。由于LinkedHashSet需要维护元素的插入顺序，因此性能略低于HashSet，但在迭代访问Set里的全部元素时由很好的性能。

 3,TreeSet类
　　TreeSet时SortedSet接口的实现类，TreeSet可以保证元素处于排序状态，它采用红黑树的数据结构来存储集合元素。TreeSet支持两种排序方法：自然排序和定制排序，默认采用自然排序。

　　...！ 自然排序
　　TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素的大小关系，然后将元素按照升序排列，这就是自然排序。如果试图将一个对象添加到TreeSet集合中，则该对象必须实现Comparable接口，否则会抛出异常。当一个对象调用方法与另一个对象比较时，例如obj1.compareTo(obj2)，如果该方法返回0，则两个对象相等；如果返回一个正数，则obj1大于obj2；如果返回一个负数，则obj1小于obj2。
 　　...！ 定制排序
　　想要实现定制排序，需要在创建TreeSet集合对象时，提供一个Comparator对象与该TreeSet集合关联，由Comparator对象负责集合元素的排序逻辑。
    ！自然排序实现的是Comparable接口，定制排序实现的是Comparator接口。

Java常用类中已经实现了Comparable接口的类有以下几个：
　　 BigDecimal、BigDecimal以及所有数值型对应的包装类：按照它们对应的数值大小进行比较。
　　 Charchter：按照字符的unicode值进行比较。
　　 Boolean：true对应的包装类实例大于false对应的包装类实例。
　　 String：按照字符串中的字符的unicode值进行比较。
　　 Date、Time：后面的时间、日期比前面的时间、日期大。

4，各Set实现类的性能
　　HashSet的性能比TreeSet的性能好（特别是添加，查询元素时），因为TreeSet需要额外的红黑树算法维护元素的次序，如果需要一个保持排序的Set时才用TreeSet，否则应该使用HashSet。

　　LinkedHashSet是HashSet的子类，由于需要链表维护元素的顺序，所以插入和删除操作比HashSet要慢，但遍历比HashSet快。