【皇甫】☀ TreeSet
-Set:
元素是无序(存入和取出的顺序不一致),元素不可以重复
|-- HashSet:
底层数据结构是哈希表
HashSet是如何保证元素的唯一性的呢?
是通过元素的两个方法,hashCode和equals方法。
在运行时,如果对象元素的哈希值相同,则会调用equals方法比较内容,
如果对象元素的哈希值不同,则不会调用equals比较方法,这两个方法都是自动调用的。
判断和移除等操作都是依赖与hashCode和equals方法
|-- TreeSet:
可以对元素进行排序。 TreeSet的排序功能,使用Compareable接口中的compareTo方法进行排序,返回整型值,正数,0,负数。底层数据结构式二叉树。保证元素唯一性的依据:排序方法compareTo方法return 0 ; 这种方法也成为元素的自然顺序或默认顺序。
第一中排序方式:让元素自身具有比较性,元素需要实现comparable 接口,覆写compareTo方法
第二中排序方法:实现比较累Comparator接口,然后覆盖compare方法,实
例化比较类,对象传入实例化TreeSet类中。