HashSet、TreeSet和LinkedHashSet之间的关系

最新推荐文章于 2024-08-21 15:22:48 发布
最新推荐文章于 2024-08-21 15:22:48 发布
阅读量275 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/That_Man_return/article/details/107618418
本文深入解析了Set接口及其实现类的特点，包括HashSet、TreeSet和LinkedHashSet的特性与使用场景，探讨了它们的底层实现原理，如HashSet的Hash表存储机制和TreeSet的二叉树排序。同时，文章还介绍了如何通过重写equals和hashcode方法来处理自定义对象的比较，以及实现Comparable接口进行排序的方法。

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

Set接口
Set不允许包含相同的元素。
Set是无序的，不能重复的，所有Set是没有get（）方法的，因此不能使用常规的for循环遍历的
Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不 会接受这两个对象。

HashSet是无序，且不能重复的，因为使用是Hash表实现。
TreeSet排好序的集合，因为底层是一个二叉树。
LinkedHashSet：有序（按添加的先后顺序），不能重复的。

HashSet的存储的原理：底层是使用HashMap存储，真正的值，是存储在Map的kay中，值随机创建一个对象（new Object）。
​ HashSet底层实质是一个HashMap在云行，数据存储在Map的Key中。
HashSet去重原理：
​ 1、判断这个值的hashcode值，如果两个值的hashcode不相等，肯定不是同一个值。
​ 2、如果hascode相等，进入第二个判断，调用equale方法判断，如果返回true，则肯定是同一个的对象，如果返回false，则说明这两个对象不相同（重点）。

在TreeSet中，所有的数据是存储在一个二叉树上，所以数据是有序的（已经排好序的）。
TreeSet支持自然顺序访问，但是添加、删除、包含等操作要相对低效时间。

LinkedHashSet，内部构建了一个记录插入顺序的双向链表，因此提供了按照插入顺序遍历的能力，与此同时，也保证了常数时间的添加、删除、包含等操作，这些操作性能略低于HashSet，因为需要维护链表的开销。

如果需要比较自定义的一些对象，此时重写equals和hashcode方法！
自定义类型需要排序：一定要要实现Comparable接口，规定了排序的规则。
三种遍历方式
1、利用Collection接口提供的API，先将集合转换为数组，在遍历
这儿使用Set的子类是基于Hash表实现的，无序和不能重复的主要原因是因为Hash表。
2、第二种方式：foreach，也据说for循环加强
3、第三种方式、使用迭代器

Set的实现类分析（HashSet、TreeSet、LinkedHashSet）
weixin_44780082的博客
03-10 1196
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言1、 Set接口2、 HashSet：无序，无重复3、TreeSet :有序，无重复4、LinkedHashSet：按插入顺序排序5、CopyOnWriteArraySet：线程安全 前言 最近要找实习了，做了一些算法编程题，意识到java基础还有许多要学习的。学习记录一下Set的实现类及用法 1、 Set接口 Set接口位于java.util包中，实现了Collection接口 Set的特点是不可重复，无序。可判断某个元
HashSet、TreeSet、LinkedHashSet的关系
weixin_46511235的博客
07-27 216
HashSet与TreeSet同属于集合Set下，都是基于Set接口的实现类。其中TreeSet是Set的子接口SortedSet的实现类 Set接口： Set是系列放在一起的数据，数据不能重复 Set接口、Set不能重复。 HashSet： 元素不是按顺序排列、非同步； HashSet是无序，且不能重复的，因为使用是Hash表实现； HashSet的底层使用HashMap实现；当向HashSet结合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然
java——HashSet、TreeSet、LinkedHashSet之间的关系
jxcncb的博客
07-27 213
说到HashSet、TreeSet、LinkedHashSet之间的关系，还得从Set说起~~ Set（集合） 将一系列数据放在一起，其中的数据不能重复。 Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。Set判断两个对象相同不是使用==运算符，而是根据equals方法。 HashSet HashSet特点 1.不能保证元素的排列顺序，顺序有可能发生变化，其运用的是HashMap存储的； 2.不能重复的。 当向HashSet结合中存入一个元素时，HashSet会
说明HashSet、TreeSet、LinkedHashSet之间的关系。
weixin_45091028的博客
07-27 147
HashSet、TreeSet、LinkedHashSet都是实现了Set接口，然后将一系列数据放在一起，其中的数据不能重复。 Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。Set判断两个对象相同不是使用==运算符，而是根据equals方法。HashSet HashSet特点 不能保证元素的排列顺序，顺序有可能发生变化，其运用的是HashMap存储的（Hash表），不能有重复的元素； 当向HashSet结合中存入一个元素时，HashSet会调用该对象的hash
【java中的Set集合】HashSet、LinkedHashSet、TreeSet（最通俗易懂版！！）
miles067的博客
08-30 1104
注意:不会按照保存的顺序存储数据（顺序不定），遍历时不能保证下次结果和上次相同。且向HashSet集合中添加元素，HashSet add方法实质是map全局变量调用了put方法，将数据存到了key，因为HashMap的 key不允许，所以HashSet添加的元素也不允许重复。
Set系列集合：Hashset、LinkedHashset、TreeSet --java学习笔记
m0_71386740的博客
03-23 3085
但是，它的每个元素都额外的多了一个双链表的机制记录它前后元素的位置，会有头节点变量和尾结点变量记录第一个和最后一个元素（空间换时间）注意:如果类本身有实现Comparable接口，Treeset集合同时也自带比较器，默认使用集合自带的比较器排序。1、往哈希表添加数据时，会创建一个默认长度16的数组，默认加载因子为0.75，数组名table。JDK 8之前，新元素存入数组，占老元素位置，老元素挂下面。对于自定义类型如Student对象，Treeset默认是无法直接排序的，
HashSet,TreeSet和LinkedHashSet的区别1
08-08
本文主要探讨了三种基于Set接口的实现类：HashSet、LinkedHashSet和TreeSet，它们各自有不同的特性和使用场景。 首先，HashSet是最基础的Set实现，它不保证元素的特定顺序，也不保证在多次操作后保持元素的顺序不变...
HashSet、TreeSet、LinkedHashSet原理及线程安全的使用
hzhahsz的博客
09-05 3477
一、原理 1、HashSet hashset底层其实维护的是一个hashMap实例。 /** * 维护的hashMap实例 */ private transient HashMap<E,Object> map; /** * 无参构造器，创建一个hashMap实例，默认的加载因子是0.75 */ public HashSet() { map = new H...
Java集合框架--Set（HashSet,TreeSet,LinkedHashSet）
WZX17307935391的博客
08-21 909
了解Java集合框架之Set（Hashset，TreeSet，LinkedHashSet）
List 去重的6种方法（contains、迭代、hashSet、treeSet、linkedHashSet、stream）
12-26
比较遗憾的是，TreeSet 虽然实现起来也比较简单，但它有着和 HashSet 一样的问题，会自动排序 5：LinkedHashSet去重(有序) 从代码和执行结果可以看出，LinkedHashSet 是到目前为止，实现比较简单，且最终生成的新...
HashSet和LinkedHashSet
weixin_47382783的博客
07-27 2084
HashSet是Set接口的子类，其内部采用了HashMap作为数据存储，HashSet其实就是在操作HashMap的key。HashSet是无序存储的，不能保证元素的顺序；HashSet并没有进行同步处理，因此是线程不安全的；HashSet可以存储null元素，但只能存储一个。（1）基于HashMap实现的，默认构造函数是构建一个初始容量为16，负载因子为0.75的HashMap。httpshttps。......
为什么 Map、Set集合存放是无序的，然而LinkedHashSet和LinkedHashMap等集合却有序？
weixin_44084434的博客
06-10 3014
1.(1)Set:set对每个对象只接受一次，里面的值不允许重复，是无序对的数据结构。 (2)LinkeHashSet是set集合的一个实现，具有set集合不重复的特点，同时具有可预测的迭代顺序，即输入顺序。 2.(1)List:list按对象进入的顺序保存对象，里面的值允许重复。 (2)ArrayList是List的一个实现类 eg:List list = new ArrayList(); 3....
HashSet集合及LinkedHashSet集合
技术积累，技术分享
10-19 1193
什么是Set接口？ Set接口继承了Collection接口，Set不允许存储重复的元素，并且Set接口是无序的，没有索引，也就没有带索引的方法。 1、HashSet集合 HashSet集合的特点： ① 不允许存储重复的元素 ② 没有索引，没有带索引的方法，也不能使用for循环遍历 ③ 是一个无序集合，存储元素和取出元素的顺序可能不一致 ④ 底层是一个哈希表结构 哈希值 哈希值是一个十进制的整数，由系统随机给出（就是对象的地址值，是一个逻辑地址，是模拟出来得到的地址，不是数据实际存储的物理地址），在Obje
【JAVA】LinkedHashSet集合的概念及其与LinkedHashMap有序的原因
LED_of_Java的博客
06-15 1603
LinkedHashSet集合特点 LinkedHashSet是Set集合的一个实现，具有set集合不重复的特点，同时具有可预测的迭代顺序，也就是我们插入的顺序。并且linkedHashSet是一个非线程安全的集合。如果有多个线程同时访问当前linkedhashset集合容器，并且有一个线程对当前容器中的元素做了修改，那么必须要在外部实现同步保证数据的冥等性。 冥等性的理解：http://ww...
treeset 是有序吗_treeSet有顺序，但为什么又是无序集合？
weixin_39950772的博客
12-18 4528
说一下自己浅薄的看法。题主会产生这样的疑问是因为混淆了有序和排序的概念。首先，我们要明确的一点是，在java中我们通常说的集合有序无序针对的是插入顺序，是指在插入元素时，插入的顺序是否保持，当遍历集合时它是否会按照插入顺序展示。像TreeSet和TreeMap这样的集合主要实现了自动排序，我们称之为排序，而根据前面的定义它不一定是有序的。所以，在我们常见的集合类型中，有序的有ArrayList，L...
Set集合（学习Java第18天）(HashSet集合、LinkedHashSet集合、TreeSet集合)
weixin_42279465的博客
02-14 468
目录 一.Set接口概述 二.HashSet集合 三.HashSet集合存储数据的结构（哈希表） 四.HashSet存储自定义类型元素 五.LinkedHashSet集合 六.TreeSet集合 一.Set接口概述 Set接口:也称Set集合,但凡是实现了Set接口的类都叫做Set集合 特点:元素无索引,元素存取无序,元素不可重复(唯一) 实现类: HashSet集合:元素无索引,元素存取无序,元素不可重复(唯一) LinkedHashSet集合:元素无索引,元素存取有序,元.
HashSet与LinkedHashSet对比：改变原排序 （无序）/保持原排序（有序）
非晚的博客
10-22 1420
HashSet类实现了Set接口，不允许出现重复元素，不保证集合中元素的顺序，允许包含值为null的元素，但最多只能一个。 LinkedHashSet具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。
JAVA中的Set（HashSet，LinkedHashSet，TreeSet）
漆黑梦工厂
04-11 192
概念 我们经常听说List是有序且可重复的，Set是无序且不重复的。这是一个误区，这里所说的顺序有两个概念，一是按照添加的顺序排列，二是按，照自然顺序a-z排列。Set并不是无序的传统所说的Set无序指的是HashSet，它不能保证元素的添加顺序，更不能保证自然顺序，而Set的其他实现类是可以实现这两种顺序的。 HashSet：乱序 LinkedHashSet : 保证元素添加的自然顺序 TreeSet : 保证元素的自然顺序 ...
浅谈LinkedHashSet（哈希链表）
weixin_43403215的博客
06-10 3622
LinkedHashSet 第一种构造函数初始化一个空的LinkedHashSet： LinkedHashSet( )； 第二种构造函数使用Collection元素集初始化LinkedHashSet： LinkedHashSet(Collection c)； 第三种构造函数用给定的容量初始化LinkedHashSet： LinkedHashSet(int capacity)； 第四种构造函数通过传...
treeset、hashset、linkedhashset三者区别和联系
最新发布
03-09
<think>好的，用户想了解Java中TreeSet、HashSet和LinkedHashSet的区别与联系。首先，我需要回忆这三个集合类的特性。 TreeSet基于红黑树实现，所以元素是有序的，支持自然排序或者通过Comparator自定义排序。但插入和查询的时间复杂度都是O(log n)，相比其他两种可能稍慢。另外，TreeSet不允许null元素，这点需要注意。 HashSet是基于哈希表实现的，使用HashMap作为底层存储。它的元素是无序的，插入和查询的时间复杂度接近O(1)。不过，迭代顺序是不确定的。HashSet允许null元素，但只能有一个null，因为不允许重复。 LinkedHashSet继承自HashSet，内部通过链表维护插入顺序，因此迭代顺序是按照插入顺序来的。它的性能比HashSet略差，因为要维护链表，但比TreeSet好。同样允许null元素。 接下来，要比较它们的区别，包括底层数据结构、性能、排序特性、允许null的情况等。用户可能需要知道在不同场景下如何选择，比如需要排序就用TreeSet，需要快速访问且不关心顺序用HashSet，需要保持插入顺序用LinkedHashSet。 还要注意线程安全问题，这三个集合都不是线程安全的，如果在多线程环境下使用需要外部同步。另外，初始容量和负载因子可能对HashSet和LinkedHashSet的性能有影响，尤其是哈希冲突的情况。 可能需要提到它们都实现了Set接口，因此都不允许重复元素。在重复元素的判定上，都是根据equals()和hashCode()方法，不过TreeSet还依赖compareTo或Comparator。 最后，生成相关问题时要考虑用户可能想深入了解每个集合的内部实现，或者性能优化的方法，以及具体的使用场景举例。</think>### TreeSet、HashSet、LinkedHashSet的区别与联系 #### 1. **底层数据结构** - **TreeSet**: 基于红黑树（平衡二叉搜索树）实现，元素按自然顺序或自定义比较器排序[^1]。 - **HashSet**: 基于哈希表（`HashMap`）实现，元素无序。 - **LinkedHashSet**: 继承自`HashSet`，底层通过哈希表+双向链表维护插入顺序[^2]。 #### 2. **元素唯一性** 三者均实现`Set`接口，保证元素唯一性（依赖`equals()`和`hashCode()`方法）。 #### 3. **排序特性** - **TreeSet**: 支持自然排序（如数值、字符串）或通过`Comparator`自定义排序。例如： $$ \text{元素集合} \Rightarrow \{1, 3, 5\} \text{ 会按升序排列} $$ - **HashSet**: 无序，迭代顺序可能与插入顺序无关。 - **LinkedHashSet**: 按插入顺序迭代。 #### 4. **性能对比** | 集合类型 | 插入/删除时间复杂度 | 查询时间复杂度 | 适用场景 | |----------------|---------------------|----------------|------------------------| | **TreeSet** | $O(\log n)$ | $O(\log n)$ | 需要有序元素的场景 | | **HashSet** | $O(1)$ (平均) | $O(1)$ (平均) | 快速访问，无需排序 | | **LinkedHashSet**| $O(1)$ (平均) | $O(1)$ (平均) | 需保留插入顺序的快速访问 | #### 5. **允许`null`值** - **TreeSet**: 不允许`null`（依赖排序规则，可能抛出`NullPointerException`）。 - **HashSet/LinkedHashSet**: 允许一个`null`元素。 #### 6. **代码示例** ```java // TreeSet示例（自动排序） Set<Integer> treeSet = new TreeSet<>(); treeSet.add(3); treeSet.add(1); System.out.println(treeSet); // 输出 [1, 3] // HashSet示例（无序） Set<String> hashSet = new HashSet<>(); hashSet.add("Banana"); hashSet.add("Apple"); System.out.println(hashSet); // 可能输出 [Apple, Banana] 或其他顺序 // LinkedHashSet示例（保留插入顺序） Set<String> linkedHashSet = new LinkedHashSet<>(); linkedHashSet.add("Banana"); linkedHashSet.add("Apple"); System.out.println(linkedHashSet); // 输出 [Banana, Apple] ``` #### 7. **选择建议** - 需要排序 → **TreeSet** - 追求最高性能且无需顺序 → **HashSet** - 需保留插入顺序且快速访问 → **LinkedHashSet** ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值