【编程语言】java--Set及其子类

最新推荐文章于 2024-03-16 11:17:10 发布

原创最新推荐文章于 2024-03-16 11:17:10 发布 · 4.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#equals #数据结构 #android #java

编程语言专栏收录该内容

52 篇文章

订阅专栏

本文介绍了Set集合的特点及其子类HashSet和TreeSet的使用方法。详细解释了如何通过HashCode和Equals方法确保元素唯一性，并展示了TreeSet如何对元素进行排序，包括自定义排序方式。

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

Set元素无序，元素存入取出的顺序不一定一致，元素不重复

Set集合的功能和collection是一致的
常见的子类
HashSet：底层数据结构是哈希表先判断hash值，然后比较值
TreeSet 数据结构二叉排序树

HashCode
判断唯一性：
先调用hashcode函数后调用equals方法
hashset通过hashcode equals保证的唯一值这两个方法是自动调用的，
注意：对于判断元素是否存在以及删除等操作，依赖的方法是元素的hashCode和equals方法，
arraylist只依赖equals

TreeSet
treeSet 可以对set集合中的元素进行排序，自定义类需要实现comparable接口
记住排序时，当主要条件相同时，一定要判断次要条件
保证函数唯一性的一句是CompareTo()方法return 0
treeSet排序的第一种方式，让元素自身具备比较性，元素需要实现Comparable接口

TreeSet集合的第二种方式
当元素自身不具备比较性时，或者具备的比较性不是所需要的，这是需要集合自身具备比较性
在集合初始化时就有了比较方式，参与构造函数
定义了比较器，将比较器对象定义成参数，传给treeSet集合的构造函数
当两种排序都存在时，按比较器进行排列

比较器：定义一个类，实现comparator接口

---------------------- android培训、 java培训、期待与您交流！ ----------------------详细请查看： http://edu.youkuaiyun.com/heima