15 treeSet

最新推荐文章于 2023-04-13 15:48:25 发布

moxi233

最新推荐文章于 2023-04-13 15:48:25 发布

阅读量402

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签：数据结构 java 面试

本文链接：https://blog.youkuaiyun.com/moxi233/article/details/113435514

Java 专栏收录该内容

65 篇文章

订阅专栏

本文探讨了Java中的Comparable接口在TreeSet排序中的作用。Comparable接口用于元素自身的比较，通过覆盖compareTo方法实现元素的自然顺序排序。同时，讲解了当元素不具比较性或需要自定义排序时，如何在初始化TreeSet时指定比较器进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Exception in thread “main” java.lang.ClassCastException: class BiliJava_DAY15.Student cannot be cast to class java.lang.Comparable (BiliJava_DAY15.Student is in unnamed module of loader ‘app’; java.lang.Comparable is in module java.base of loader ‘bootstrap’)
实现Comparable接口

Set:无序，不可以重复元素。
|–HashSet：数据结构是哈希表。线程是非同步的。
保证元素唯一性的原理：判断元素的hashCode值是否相同。
如果相同，还会继续判断元素的equals方法，是否为true。

|--TreeSet：可以对Set集合中的元素进行排序。
			底层数据结构是二叉树。
			保证元素唯一性的依据：
			compareTo方法return 0.

			TreeSet排序的第一种方式：让元素自身具备比较性。
			元素需要实现Comparable接口，覆盖compareTo方法。
			这种方式也成为元素的自然顺序，或者叫做默认顺序。

			TreeSet的第二种排序方式。
			当元素自身不具备比较性时，或者具备的比较性不是所需要的。
			这时就需要让集合自身具备比较性。
			在集合初始化时，就有了比较方式。