Java回顾之Set集合

Set集合（不允许包含重复元素）

1.1HashSet类

特点：
1.不能保证元素的排列顺序，顺序可能和添加顺序不同，顺序也有可能发生变化。
2.HashSet不是同步的，如果多个线程同时访问一个HashSet，假设有两个或者两个以上线程同时修改了HashSet集合时，则必须通过代码保证其同步。
3.集合元素可以是null
HshSet判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode方法返回值也相等。
注意：如果比较两个元素相等时，应该重写hashCode方法和equals方法。

1.2LinkedHashSet类

HashSet还有一个子类LinkedHashSet，LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置，但它同时使用链表来维护元素的次序，这样是的元素看起来是以插入的顺序保存的。也就是说，当遍历LInkedHashSet集合里的元素时，LinkedHashSet将会按照元素的添加顺序来访问集合里的元素。（是set当中唯一一个怎么存怎么取的集合对象）

1.3TreeSet类

1.自然排序
TreeSet能保证元素唯一和有序。
TreeSet会调用集合元素中的compareTo（Oject obj）方法来比较元素之间的大小关系。例如obj1.compareTo（obj2）如果方法返回0，则代表这两个对象相等；如果返回一个正整数，则表明obj1大于obj2；如果返回一个负整数，则表明obj1小于obj2.
如果采用自然排序的Set集合的元素没有实现Comparable接口，程序就会立即引发ClassCastException异常。
2.定制排序
通过Comparator接口的帮助，该接口包含一个int compare（T o1，T o2）方法，该方法用于比较o1和o2的大小：如果该方法返回正整数，则表明o1大于o2；如果该方法返回0，则两者相等；如果返回负整数，则o1小于o2.