Set 集合用于存储无序(存入和取出的顺序不一定相同)元素，值不能重复。

对象的相等性本质是对象 hashCode 值（java 是依据对象的内存地址计算出的此序号）判断

的，如果想要让两个不同的对象视为相等的，就必须覆盖 Object 的 hashCode 方法和 equals 方

法。

Integer 和 String 对象都可以进行默认的 TreeSet 排序，而自定义类的对象是不可以的，自

己定义的类必须实现 Comparable 接口，并且覆写相应的 compareTo()函数，才可以正常使

用

TreeSet并不是根据元素的插入顺序进行排序，而是根据元素实际值来进行排序。TreeSet采用红黑树的数据结构对元素进行排序

TreeSet中的元素是唯一且有序的

?TreeSet提供的几个额外方法：

//定义
SortedSet<T> ts = new TreeSet<>();
//如果指定元素不存在，则将其添加到此集合中。如果此set已包含该元素，则调用将保持set不变并返回false。
ts.add()
//返回当前Set使用的Comparator，或者返回null，表示以自然方式排序。
Comparator comparator()
//返回集合中的第一个元素。
Object first()
//返回集合中的最后一个元素。
Object last()
//返回集合中位于指定元素之前的元素（即小于指定元素的最大元素，参考元素可以不是TreeSet的元素）。
Objiect lower(Object e)
//返回集合中位于指定元素之后的元素（即大于指定元素的最小元素，参考元素可以不需要TreeSet的元素）。
Object higher(Object e)
//返回此Set的子集，范围从fromElement(包含大于等于）到toElement(不包含小于）。
SortedSet subSet(fromElement， toElement)：
//返回此Set的子集，由小于toElement的元素组成。
SortedSet headSet(toElement)
//返回此Set的子集，由大于或等于fromElement的元素组成。
SortedSet tailSet(fromElement)

二、HashSet

HashSet按Hash算法来存储集合的元素，因此具有很好的存取和查找性能。

????HashSet的特点：

（1）HashSet不是同步的，多个线程访问是需要通过代码保证同步?

（2）集合元素值可以使null。