TreeSet集合知识点总结

古城微笑少年丶 2022-05-23 05:06 139阅读 0赞

# **TreeSet集合知识点总结** #

Set集合一大特点是唯一性。

**Set集合是如何保证元素的唯一性的？**

**答：**Set集合保证元素唯一性依赖两个方法：hashCode()和equals()。

**步骤**：

先看hashCode()值是否相同

相同:继续走equals()方法

返回true： 说明元素重复，就不添加

返回false：说明元素不重复，就添加到集合

不同：就直接把元素添加到集合

TreeSet集合两大特点：唯一和排序

**TreeSet如何保证元素唯一的？如何实现元素排序的？**

**答：**TreeSet是基于TreeMap实现的，TreeMap集合的底层数据结构是红黑树（一种自平衡的二叉查找树），这就保证了元素的存入和获取都是按照一定顺序进行的。

**元素是如何存储进去的呢？**

第一个元素存储的时候，直接作为根节点存储

从第二个元素开始，每个元素从根节点开始比较

大     就作为右孩子

小     就作为左孩子

相等     就不搭理它

**这就有一个问题，在存储元素的时候，如何判断是大？是小？是相等？**

**答：**TreeSe有两种排序方式：自然排序和比较器排序。至于使用哪种排序方式，由构造方法决定。

**自然排序：**

要求创建TreeSet时，使用空参构造，要排序的对象所属的类必须实现Comparable接口，重写compareTo()方法，compareTo()方法，返回一个int类型的值，返回正数代表大，往右放；返回负数，代表小，往左放；返回0，代表相等，不搭理。

基本数据类型包装类、字符串等类都实现了Comparable接口，重写了compareTo()方法。

**String类中compareTo()方法的源码解析：**

1、首先获取到两个字符串中长度较小的那个,定义为minLength。

2、将两个字符串转成字符数组  
3、根据minLength，遍历两个字符数组中的各个字符，一对一进行比较。如果相等，比较下一对字符；如果不相等，返回两个字符相减后的结果  
4、如果在minLength范围内，字符均相等，那么返回两个字符串长度相减后的结果

正数：大

负数：小

0  ：相等

**比较器排序：**

要求创建TreeSet时，使用有参构造，参数为比较器Comparator（接口）的实现类，要重写compare()方法，compare()方法，返回一个int类型的值，返回正数代表大，往右放；返回负数，代表小，往左放；返回0，代表相等，不搭理。

**元素是如何取出来的呢？**

中序遍历取元素。

**为什么重写了equals()方法，就必须重写hashCode()方法呢？**

**答：**equals()方法和hashCode()方法都是定义在Object类中的方法，在未被重写时，equals()方法利用==来比较两个对象的内存地址是否相同，调用hashCode()方法返回的是该对象的内存地址。

如果equals()方法返回true，那么两个对象的hashCode()方法返回值必须一样。

假设两个对象，重写了equals()方法，它们相等的条件是内容相等就返回true。如果不重写hashCode()方法，其返回的依然是两个对象的内存地址值，必然不相等。这就出现了equals()相等，hashCode()不相等的情况，违背了hashCode的规则。

TreeSet集合知识点总结

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关集合TreeSet

相关 TreeSet集合

相关 JAVA-TreeSet集合

相关 TreeSet集合

相关 Java集合-TreeSet

相关 TreeSet知识点总结

相关 TreeSet集合知识点总结

相关集合知识点总结

相关 Java集合TreeSet

相关 Java集合知识点总结