【皇甫】☀ TreeSet

时间:2021-07-11 08:32:13

-Set:

元素是无序(存入和取出的顺序不一致),元素不可以重复

|-- HashSet:

底层数据结构是哈希表

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

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

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

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

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

|-- TreeSet:

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

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

【皇甫】☀ TreeSet