【皇甫】☀ TreeSet

-Set:

元素是无序（存入和取出的顺序不一致），元素不可以重复

|-- HashSet:

底层数据结构是哈希表

HashSet是如何保证元素的唯一性的呢？

是通过元素的两个方法，hashCode和equals方法。

在运行时，如果对象元素的哈希值相同，则会调用equals方法比较内容，

如果对象元素的哈希值不同，则不会调用equals比较方法，这两个方法都是自动调用的。

判断和移除等操作都是依赖与hashCode和equals方法 

|-- TreeSet:

可以对元素进行排序。 TreeSet的排序功能，使用Compareable接口中的compareTo方法进行排序，返回整型值，正数，0，负数。底层数据结构式二叉树。保证元素唯一性的依据：排序方法compareTo方法return 0 ； 这种方法也成为元素的自然顺序或默认顺序。
第一中排序方式：让元素自身具有比较性，元素需要实现comparable  接口，覆写compareTo方法

第二中排序方法：实现比较累Comparator接口，然后覆盖compare方法，实 
例化比较类，对象传入实例化TreeSet类中。

转载于:https://www.cnblogs.com/wangxiangxiang/p/5683507.html