LinkedHashSet与TreeSet

最新推荐文章于 2024-12-18 17:36:12 发布
最新推荐文章于 2024-12-18 17:36:12 发布
阅读量423 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java基础 容器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Jacob1_1/article/details/52554975

区别

类型实现特点
TreeSethashMap、实现sortedSet接口升序（基本类型……），自定义
LinkedHashSetHashSet初始顺序

**注意点：
1.treeSet的排序和toStrinｇ实际上是基于　插入的对象的 compareTo
和toString方法
换言之：就是插入的对象的类需要有comparable接口
2.set都不可以使用 collections.sort( List l)
你看我里面的参数哦，知道原因了吧
3.linkedHashSet的出现主要是为了规避 hashSet所造成的顺序混乱
和TreeSet因关联而造成的开销
**

【JAVA语言-第16话】集合框架（三）——Set、HashSet、LinkedHashSet、TreeSet集合的详细解析
Zenghaiyue_1999的博客
01-29 1426
在Java中，HashSet是一种基于哈希表的集合实现。它继承自AbstractSet类并实现了Set接口。HashSet类在内部使用哈希表来存储元素，并且不保证元素的顺序。它允许存储唯一的元素，不允许重复。HashSet提供了常量时间的查找、插入和删除操作，因此可以在大多数情况下提供高效的性能。在Java中，LinkedHashSet是一种集合类，它是HashSet的子类。它继承了HashSet的特性，同时还保持了元素的插入顺序。
Set系列集合：Hashset、LinkedHashset、TreeSet --java学习笔记
m0_71386740的博客
03-23 3087
但是，它的每个元素都额外的多了一个双链表的机制记录它前后元素的位置，会有头节点变量和尾结点变量记录第一个和最后一个元素（空间换时间）注意:如果类本身有实现Comparable接口，Treeset集合同时也自带比较器，默认使用集合自带的比较器排序。1、往哈希表添加数据时，会创建一个默认长度16的数组，默认加载因子为0.75，数组名table。JDK 8之前，新元素存入数组，占老元素位置，老元素挂下面。对于自定义类型如Student对象，Treeset默认是无法直接排序的，
LinkedHashSet和TreeSet
jtjeeeee的博客
03-23 1525
一，LinkedHashSet 哈希表和链表实现的set接口 哈希表决定了它元素是唯一的，而链表则保证了他是有序的（存储和取出顺序一致） 二，TreeSet 元素按照一定规则排序，不是按储存时间排的 具体排序方法由构造方法决定 无参构造TreeSet()故居元素的自然排序进行排序 没有索引无法使用普通for循环进行遍历 也属于set集合，没有重复元素 三，排序 自然排序Comparable通过返回正负数和0判断，返回正数说明前一个比将要储存进来的大，即放到前面 返回的是负数说明前一个比将要储存进来
JAVA数据结构篇--12理解LinkedHashSet&TreeSet
拽着尾巴的鱼儿的博客
01-02 687
理解LinkedHashSet&TreeSet
java自学笔记：Set（2）LinkedHashSet和TreeSet
Raine_Yang的博客
07-20 276
LinkedHashSet继承HashSet，不过实施了一个链表使其支持Set中元素顺序。HashSet的元素排布无顺序。 下列程序测试LinkedHashSet package chapter21; import java.util.*; public class TestLinkedHashSet { public static void main(String[] args) { // TODO Auto-generated method stub //create a hash s
HashSet、LinkedHashSet、Treeset 的区别
pig_ning的博客
03-08 455
HashSet、LinkedHashSet、Treeset 的区别
HashSet,LInkedHashSet,TreeSet比较与解读——JAVA
weixin_43698704的博客
01-13 435
目录 HashSet,LInkedHashSet,TreeSet比较与解读 1.基本性质比较 2.判定元素是否相同方法比较 3.常见函数 一、HashSet基本函数运用举例 二、LinkedHashSet 三、TreeSet HashSet,LInkedHashSet,TreeSet比较与解读 1.基本性质比较 HashSet:基于散列函数得集合，无序，可容纳null元素...
java集合之Set篇——HashSet、LinkedHashSet、TreeSet的底层源码解析
2202_75483664的博客
07-21 1244
上一节结束了java集合的List篇java集合之List篇——ArrayList补充和Vector、LinkedList的底层源码-优快云博客本节说一下Set篇——HashSet、LinkedHashSet、TreeSet的底层源码解析实现Comparable接口// 自定义类 Person 实现 Comparable 接口// 构造函数// Getter 方法return age;// 重写 compareTo 方法@Override// 按年龄升序排列。
HashSet、LinkedHashSet 和 TreeSet
MogulNemenis的博客
10-11 792
HashSet、LinkedHashSet 和 TreeSet 都是 Java 中实现 Set 接口的集合类，它们的主要功能是存储不重复的元素。然而，它们在存储元素的顺序、性能及底层实现上存在显著的不同。下面分别详细讲解每种 Set。
Java集合（四）Set的常用实现类
HK的博客
01-09 5720
Set、HashSet（无序Set）、LinkedHashSet（有序Set）、TreeSet（排序Set）
java中的Set系列集合：HashSet、LinkedHashSet、TreeSet
weixin_65378964的博客
09-12 944
●无序(不代表乱序)●不可重复(不能存储重复元素),●没有索引,不能用普通的for进行遍历，但是能用迭代器或者增强for循环进行遍历● 底层采用数组+链表+红黑树的结构形式来存储数据，其实就是用HashMap的key键来存储数据，在创建HashSet对象的时候就会创建一个HashMap来存储数据(如下图)，所以其采用HashMap存储数● 扩容机制：① 当底层数组长度大于等于阈值的时候② 当链表长度大于等于8的时候，并且数组长度小于64。
java集合-set HashSet、LinkedHashSet 和 TreeSet
loushaoqi的博客
12-18 944
在Java中，Set是一种集合框架（）中的接口，它继承自Collection接口。Set接口的实现类不允许存储重复的元素，并且不保证集合的迭代顺序。Set接口中常用的实现类包括HashSet和TreeSet。‌：HashSet的底层实现是。在HashSet中，每个元素都会作为HashMap的键（key），而值（value）则使用一个常量对象PRESENT。所有的HashSet共享同一个PRESENT对象‌。‌‌：LinkedHashSet的底层实现是。
HashSet、LinkedHashSet和TreeSet
tanyit的专栏
04-16 5276
关键技术： HashSet采用散列函数对元素进行排序，是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode方法。 TreeSet采用红黑树的数据结构进行排序元素，使用它可以从Set中提取有序（升序或者降序）的序列。需要注意的是，存入自定义类时，TreeSet需要维护元素的存储顺序，因此自定义类要实现Comparable接口并定义compareTo方法。
Java中hashset、linkedhashset和treeset有什么区别？
qq_33326733的博客
05-19 449
通过对HashSet和TreeSetHashSet适用于不需要保证元素顺序的高效集合。适用于需要保持元素插入顺序的集合。TreeSet适用于需要对元素进行排序的集合。
Java集合详解7：HashSet，TreeSet与LinkedHashSet
weixin_30667301的博客
04-13 278
今天我们来探索一下HashSet，TreeSet与LinkedHashSet的基本原理与源码实现，由于这三个set都是基于之前文章的三个map进行实现的，所以推荐大家先看一下前面有关map的文章，结合使用味道更佳。具体代码在我的GitHub中可以找到https://github.com/h2pl/MyTech文章首发于我的个人博客：https://h2pl.github.io/2018/05/12...
JAVA_Set系列集合:HashSet、LinkedHashSet、TreeSet底层详解
2301_79947226的博客
01-27 1472
创建TreeSet对象时候，传递比较器Comparator指定规则练习：要按照字符串长度来比较，用自然排序无法比较，所以要使用自定义步骤//创建集合@Override//o1：表示当前要添加的元素//o2表示已经在红黑树存在的元素//按照长度排序//如果一样长则按照首字母排序//调用默认的字符排序，就不会被丢弃return i;});//添加//打印：上面的匿名内部类可以用 Lambda 简化练习题 ：TreeSet对象自定义排序。
【Java进阶】 HashSet、LinkedHashSet详解&Treeset第一种排序方式超详细讲解
人若无名，便可专心练剑
04-19 1202
无索引:没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素。Student实现Comparable接口，重写里面的抽象方法，再指定比较规则。Treeset集合底层是基红黑树的数据结构实现排序的，增删改查性能都较好。要求:学生对象的成员变量值相同，我们就认为是同一个对象。需求:创建一个存储学生对象的集合，存储多个学生对象。可排序:按照元素的默认规则(有小到大)排序。Hashset:无序、不重复、无索引。JDK8开始：数组+链表+红黑树。不重复、无索引、可排序。不重复:可以去除重复。
HashSet 与TreeSet和LinkedHashSet的区别
weixin_30381793的博客
11-01 663
Set接口 Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会接受这两个对象。 HashSet与TreeSet都是基于Set接口的实现类。其中TreeSet是Set的子接口Sorted...
Hashset,linkedHashset和treeset的区别
最新发布
07-10
<think>首先，用户的问题是：“我想理解Java集合框架中HashSet、LinkedHashSet和TreeSet的区别 请问Java中HashSet, LinkedHashSet和TreeSet的区别”。所以，我需要清晰地解释这三种Set实现之间的区别。 从系统指令中，我必须： - 所有行内数学表达式使用$...$格式。 - 独立公式使用$$...$$格式并单独成段。 - LaTeX语法正确。 - 使用中文回答。 - 生成相关问题。 - 在回答中引用的段落末尾自然地添加引用标识，如[^1]。 用户提供的引用是： - [^1]: HashSet基于HashMap，允许null，不保证顺序，操作平均O(1)。 - [^2]: LinkedHashSet是HashSet的子类，使用LinkedHashMap维护插入顺序。 - [^3]: LinkedHashSet继承HashSet，使用LinkedHashMap。 - [^4]: 性能比较：HashSet最高，LinkedHashSet次之，TreeSet最差（因为排序）。 - [^5]: 遍历Set的示例。 这些引用来自之前的上下文，但用户说“上述引用仅供参考”，所以我应该基于这些内容构建回答，但确保回答真实可靠。 关键区别点： 1. **HashSet**：无序，基于哈希表实现，操作平均时间复杂度O(1)。 2. **LinkedHashSet**：维护插入顺序，基于LinkedHashMap，操作时间复杂度类似HashSet，但略有开销。 3. **TreeSet**：有序（自然排序或自定义排序），基于红黑树实现，操作平均时间复杂度O(log n)。 其他方面： - 允许null值：HashSet和LinkedHashSet允许null，TreeSet可能不允许（取决于Comparator）。 - 线程安全：三者都不是线程安全的。 - 性能：如引用[^4]所述，HashSet最快，LinkedHashSet次之，TreeSet最慢。 结构回答： - 介绍每个Set。 - 比较关键特性：顺序、底层实现、性能、允许null等。 - 使用表格或列表清晰展示区别。 - 添加代码示例（如果合适）。 - 自然地引用提供的引用。 最后，生成相关问题。 回答结构： 1. **引言**：简要介绍Set接口和三种实现。 2. **详细解释每个Set**： - HashSet - LinkedHashSet - TreeSet 3. **比较表格**：总结区别。 4. **代码示例**：展示简单使用。 5. **结论**：总结适用场景。 6. **相关问题**：生成2-3个相关问题。 确保使用中文。 在回答中，当引用信息时，添加引用标识如[^1]。例如，提到HashSet的性能时，可以引用[^1]。 生成相关问题： - 基于内容，如：如何选择哪个Set？TreeSet的排序如何工作？等。 现在，构建回答。</think>### Java中HashSet、LinkedHashSet和TreeSet的区别 在Java集合框架中，`Set`接口表示不包含重复元素的集合。`HashSet`、`LinkedHashSet`和`TreeSet`是`Set`的三种主要实现类，它们在底层实现、元素顺序、性能和适用场景上有显著区别。以下我将逐步解释这些区别，帮助您全面理解。 #### 1. **HashSet** - **底层实现**：基于`HashMap`实现，使用哈希表存储元素。哈希表通过哈希函数计算元素位置，实现快速访问。 - **元素顺序**：不保证元素的迭代顺序（即无序），顺序可能随时间变化[^1]。 - **性能**：添加、删除和查找操作的平均时间复杂度为$O(1)$（常数时间），在理想哈希条件下效率最高[^1]。 - **允许null值**：是，允许一个`null`元素。 - **线程安全**：非线程安全，需外部同步。 - **适用场景**：当需要快速查找和去重，且不关心元素顺序时，如缓存或集合运算。 示例代码： ```java Set<String> hashSet = new HashSet<>(); hashSet.add("Apple"); hashSet.add("Banana"); hashSet.add(null); // 允许null System.out.println(hashSet); // 输出可能为[null, Apple, Banana]或其他无序顺序 ``` #### 2. **LinkedHashSet** - **底层实现**：继承自`HashSet`，但使用`LinkedHashMap`维护一个双向链表，记录元素的插入顺序[^2][^3]。 - **元素顺序**：保证元素的迭代顺序与插入顺序一致（即有序），适合需要保留添加顺序的场景。 - **性能**：操作平均时间复杂度也为$O(1)$，但由于链表维护的开销，性能略低于`HashSet`但高于`TreeSet`[^4]。 - **允许null值**：是，允许一个`null`元素。 - **线程安全**：非线程安全。 - **适用场景**：当需要保留插入顺序且高效访问时，如LRU缓存或日志记录。 示例代码： ```java Set<String> linkedHashSet = new LinkedHashSet<>(); linkedHashSet.add("Apple"); linkedHashSet.add("Banana"); linkedHashSet.add("Cherry"); System.out.println(linkedHashSet); // 输出总是[Apple, Banana, Cherry]，保持插入顺序 ``` #### 3. **TreeSet** - **底层实现**：基于`TreeMap`实现，使用红黑树（一种自平衡二叉搜索树）存储元素。元素按自然顺序或自定义`Comparator`排序[^4]。 - **元素顺序**：保证元素按升序排序（自然排序）或指定顺序排序（自定义排序），即有序集合。 - **性能**：添加、删除和查找操作的平均时间复杂度为$O(\log n)$（对数时间），因为需要维护树结构平衡，性能低于前两者[^4]。 - **允许null值**：否（如果使用自然排序，添加`null`会抛出`NullPointerException`；自定义`Comparator`可能支持，但不推荐）。 - **线程安全**：非线程安全。 - **适用场景**：当需要元素排序和范围查询（如`subSet()`方法）时，如排行榜或有序数据集。 示例代码： ```java Set<String> treeSet = new TreeSet<>(); treeSet.add("Cherry"); treeSet.add("Apple"); treeSet.add("Banana"); System.out.println(treeSet); // 输出总是[Apple, Banana, Cherry]，按字母升序排序 ``` #### 关键区别总结 下表总结了三种`Set`实现的核心区别： | 特性 | HashSet | LinkedHashSet | TreeSet | |----------------------|------------------|-----------------------------|----------------------| | **底层实现** | 基于HashMap | 基于LinkedHashMap（HashSet子类）[^2][^3] | 基于TreeMap（红黑树） | | **元素顺序** | 无序 | 插入顺序有序 | 排序顺序（自然或自定义） | | **平均时间复杂度** | $O(1)$（操作） | $O(1)$（略低于HashSet）[^4] | $O(\log n)$（操作） | | **允许null** | 是 | 是 | 否（通常） | | **主要优势** | 最高性能 | 保留插入顺序 | 自动排序 | | **典型应用场景** | 去重、快速查找 | 有序迭代（如FIFO缓存） | 排序集合、范围查询 | #### 性能比较 根据基准测试，在插入和查找操作上： - `HashSet`性能最高（哈希表直接定位）。 - `LinkedHashSet`次之（链表维护增加轻微开销）。 - `TreeSet`最慢（树结构需动态平衡）[^4]。 #### 如何选择？ - 需要**最高性能和无序存储**？选`HashSet`。 - 需要**保留插入顺序**？选`LinkedHashSet`。 - 需要**元素排序或范围操作**？选`TreeSet`。 总之，理解这些区别有助于优化代码性能。如果您有具体使用场景，我可以提供更针对性的建议。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值