单列集合set中实现类HashSet和TreeSet

最新推荐文章于 2025-04-11 15:16:37 发布

原创最新推荐文章于 2025-04-11 15:16:37 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了HashSet和TreeSet这两种Set实现类的区别。HashSet通过hashCode确定存储位置，并使用equals判断数据，不允许重复且数据无序。TreeSet则利用二叉树存储数据，支持自然排序和定制排序，同样不允许重复但数据有序。

set实现类HashSet：

HashSet是通过hashCode（）确定存储位置，如果hashCode位置上有数据会通过eqaul（）进行判断数据

HashSet里面不能存储重复的数据，存储的数据是无序的

set中的另一个实现类是treeSet不能存储重复的数据，存储的数据是有顺序的。TreeSet底层是二叉树来存储元素的。二叉树存入数据的特点是左边的大右边的小

TreeSet支持俩中排序方式，自然方式和定制方式，

自然方式是默认的排序方式。

TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式，自然排序和定制排序，其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一个类的对象。
TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0
自然排序，TreeSet的底层是通过CompareTo（）进行比较判断的；

但是，如果想要存放多个自定义的类的对象，不实现Comparable接口就会发生java.lang.ClassCastException异常。因此，
想要能够进行客户化排序，必须实现比较器。 

实现Comparable接口，就要实现compareTo()方法。而TreeSet又不存储相同的元素，
这就要求自定义的类重写hashCode()和equals()方法：