LinkedHashSet与TreeSet

最新推荐文章于 2025-11-06 22:41:27 发布
原创 最新推荐文章于 2025-11-06 22:41:27 发布 · 470 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

部署运行你感兴趣的模型镜像

区别

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

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

您可能感兴趣的与本文相关的镜像

AutoGPT

AutoGPT

AI应用

AutoGPT于2023年3月30日由游戏公司Significant Gravitas Ltd.的创始人Toran Bruce Richards发布,AutoGPT是一个AI agent（智能体），也是开源的应用程序，结合了GPT-4和GPT-3.5技术，给定自然语言的目标，它将尝试通过将其分解成子任务，并在自动循环中使用互联网和其他工具来实现这一目标

【JAVA语言-第16话】集合框架（三）——Set、HashSet、LinkedHashSet、TreeSet集合的详细解析
Zenghaiyue_1999的博客
01-29 1509
在Java中，HashSet是一种基于哈希表的集合实现。它继承自AbstractSet类并实现了Set接口。HashSet类在内部使用哈希表来存储元素，并且不保证元素的顺序。它允许存储唯一的元素，不允许重复。HashSet提供了常量时间的查找、插入和删除操作，因此可以在大多数情况下提供高效的性能。在Java中，LinkedHashSet是一种集合类，它是HashSet的子类。它继承了HashSet的特性，同时还保持了元素的插入顺序。
Set系列集合：Hashset、LinkedHashset、TreeSet --java学习笔记
m0_71386740的博客
03-23 3171
但是，它的每个元素都额外的多了一个双链表的机制记录它前后元素的位置，会有头节点变量和尾结点变量记录第一个和最后一个元素（空间换时间）注意:如果类本身有实现Comparable接口，Treeset集合同时也自带比较器，默认使用集合自带的比较器排序。1、往哈希表添加数据时，会创建一个默认长度16的数组，默认加载因子为0.75，数组名table。JDK 8之前，新元素存入数组，占老元素位置，老元素挂下面。对于自定义类型如Student对象，Treeset默认是无法直接排序的，
LinkedHashSet和TreeSet
jtjeeeee的博客
03-23 1543
一，LinkedHashSet 哈希表和链表实现的set接口 哈希表决定了它元素是唯一的，而链表则保证了他是有序的（存储和取出顺序一致） 二，TreeSet 元素按照一定规则排序，不是按储存时间排的 具体排序方法由构造方法决定 无参构造TreeSet()故居元素的自然排序进行排序 没有索引无法使用普通for循环进行遍历 也属于set集合，没有重复元素 三，排序 自然排序Comparable通过返回正负数和0判断，返回正数说明前一个比将要储存进来的大，即放到前面 返回的是负数说明前一个比将要储存进来
JAVA数据结构篇--12理解LinkedHashSet&TreeSet
拽着尾巴的鱼儿的博客
01-02 709
理解LinkedHashSet&TreeSet
Java Set 集合全家桶：HashSet、LinkedHashSet、TreeSet 详解与实战
2301_82132279的博客
11-06 809
方法名功能描述注意点添加元素，重复返回 false自定义对象需重写size()返回元素个数删除指定元素，成功返回 true依赖判断元素存在判断是否包含指定元素同 remove 的判断逻辑iterator()返回迭代器，支持遍历和安全删除遍历中删除需用isEmpty()判断集合是否为空clear()清空所有元素方法名功能描述注意点添加元素，重复返回 false，保留顺序保留与指定集合的交集元素会修改原集合删除与指定集合的交集元素会修改原集合判断是否包含指定元素依赖。
java自学笔记：Set（2）LinkedHashSet和TreeSet
Raine_Yang的博客
07-20 290
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 571
HashSet、LinkedHashSet、Treeset 的区别
HashSet,LInkedHashSet,TreeSet比较与解读——JAVA
weixin_43698704的博客
01-13 462
目录 HashSet,LInkedHashSet,TreeSet比较与解读 1.基本性质比较 2.判定元素是否相同方法比较 3.常见函数 一、HashSet基本函数运用举例 二、LinkedHashSet 三、TreeSet HashSet,LInkedHashSet,TreeSet比较与解读 1.基本性质比较 HashSet:基于散列函数得集合，无序，可容纳null元素...
java集合之Set篇——HashSet、LinkedHashSet、TreeSet的底层源码解析
2202_75483664的博客
07-21 1351
上一节结束了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 936
HashSet、LinkedHashSet 和 TreeSet 都是 Java 中实现 Set 接口的集合类，它们的主要功能是存储不重复的元素。然而，它们在存储元素的顺序、性能及底层实现上存在显著的不同。下面分别详细讲解每种 Set。
Java集合（四）Set的常用实现类
HK的博客
01-09 5800
Set、HashSet（无序Set）、LinkedHashSet（有序Set）、TreeSet（排序Set）
java中的Set系列集合：HashSet、LinkedHashSet、TreeSet
weixin_65378964的博客
09-12 1021
●无序(不代表乱序)●不可重复(不能存储重复元素),●没有索引,不能用普通的for进行遍历，但是能用迭代器或者增强for循环进行遍历● 底层采用数组+链表+红黑树的结构形式来存储数据，其实就是用HashMap的key键来存储数据，在创建HashSet对象的时候就会创建一个HashMap来存储数据(如下图)，所以其采用HashMap存储数● 扩容机制：① 当底层数组长度大于等于阈值的时候② 当链表长度大于等于8的时候，并且数组长度小于64。
java集合-set HashSet、LinkedHashSet 和 TreeSet
loushaoqi的博客
12-18 1020
在Java中，Set是一种集合框架（）中的接口，它继承自Collection接口。Set接口的实现类不允许存储重复的元素，并且不保证集合的迭代顺序。Set接口中常用的实现类包括HashSet和TreeSet。‌：HashSet的底层实现是。在HashSet中，每个元素都会作为HashMap的键（key），而值（value）则使用一个常量对象PRESENT。所有的HashSet共享同一个PRESENT对象‌。‌‌：LinkedHashSet的底层实现是。
HashSet、LinkedHashSet和TreeSet
tanyit的专栏
04-16 5310
关键技术： HashSet采用散列函数对元素进行排序，是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode方法。 TreeSet采用红黑树的数据结构进行排序元素，使用它可以从Set中提取有序（升序或者降序）的序列。需要注意的是，存入自定义类时，TreeSet需要维护元素的存储顺序，因此自定义类要实现Comparable接口并定义compareTo方法。
Java中hashset、linkedhashset和treeset有什么区别？
qq_33326733的博客
05-19 526
通过对HashSet和TreeSetHashSet适用于不需要保证元素顺序的高效集合。适用于需要保持元素插入顺序的集合。TreeSet适用于需要对元素进行排序的集合。
Java集合详解7：HashSet，TreeSet与LinkedHashSet
weixin_30667301的博客
04-13 302
今天我们来探索一下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 1565
创建TreeSet对象时候，传递比较器Comparator指定规则练习：要按照字符串长度来比较，用自然排序无法比较，所以要使用自定义步骤//创建集合@Override//o1：表示当前要添加的元素//o2表示已经在红黑树存在的元素//按照长度排序//如果一样长则按照首字母排序//调用默认的字符排序，就不会被丢弃return i;});//添加//打印：上面的匿名内部类可以用 Lambda 简化练习题 ：TreeSet对象自定义排序。
【Java进阶】 HashSet、LinkedHashSet详解&Treeset第一种排序方式超详细讲解
人若无名，便可专心练剑
04-19 1319
无索引:没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素。Student实现Comparable接口，重写里面的抽象方法，再指定比较规则。Treeset集合底层是基红黑树的数据结构实现排序的，增删改查性能都较好。要求:学生对象的成员变量值相同，我们就认为是同一个对象。需求:创建一个存储学生对象的集合，存储多个学生对象。可排序:按照元素的默认规则(有小到大)排序。Hashset:无序、不重复、无索引。JDK8开始：数组+链表+红黑树。不重复、无索引、可排序。不重复:可以去除重复。
HashSet/LinkedHashSet/TreeSet
最新发布
11-28
### 特点 - **HashSet**：它不保证元素的顺序，元素的存储位置由其 `hashCode` 值决定，具有快速的插入、删除和查找操作，是一种快速的 `Set` 实现。在一个 `HashSet` 中，没有重复元素，这也是使用 `Set` 最主要的原因之一 [^4]。 - **LinkedHashSet**：集合同样根据元素的 `hashCode` 值来决定元素的存储位置，同时使用链表维护元素的次序，使得元素看起来像是以插入顺序保存的。在迭代访问 `Set` 中的全部元素时，性能比 `HashSet` 好，但是插入时性能稍微逊色于 `HashSet` [^1]。 - **TreeSet**：会对元素进行排序，默认按照元素的自然顺序排序，能提供一个已经排好序的 `Set` [^4]。 ### 使用方法 以下是使用 Java 语言对这三种 `Set` 的基本使用示例： ```java import java.util.HashSet; import java.util.LinkedHashSet; import java.util.TreeSet; import java.util.Set; public class SetExample { public static void main(String[] args) { // 使用 HashSet Set<String> hashSet = new HashSet<>(); hashSet.add("D"); hashSet.add("E"); hashSet.add("F"); hashSet.add("A"); hashSet.add("B"); hashSet.add("C"); System.out.println("HashSet 顺序: " + hashSet); // 使用 LinkedHashSet Set<String> linkedHashSet = new LinkedHashSet<>(); linkedHashSet.add("B"); linkedHashSet.add("A"); linkedHashSet.add("D"); linkedHashSet.add("E"); linkedHashSet.add("C"); linkedHashSet.add("F"); System.out.println("LinkedHashSet 顺序: " + linkedHashSet); // 使用 TreeSet Set<String> treeSet = new TreeSet<>(); treeSet.add("D"); treeSet.add("E"); treeSet.add("F"); treeSet.add("A"); treeSet.add("B"); treeSet.add("C"); System.out.println("TreeSet 顺序: " + treeSet); } } ``` ### 区别 - **顺序方面**：`HashSet` 不保证元素的顺序；`LinkedHashSet` 按元素的插入顺序保存元素；`TreeSet` 会对元素进行排序，默认按自然顺序 [^1][^2][^3][^4]。 - **性能方面**：`HashSet` 在插入、删除和查找操作上性能较好；`LinkedHashSet` 在迭代访问全部元素时性能比 `HashSet` 好，但插入性能稍逊；`TreeSet` 由于要进行排序，插入和删除操作相对较慢 [^1][^4]。 - **使用场景方面**：如果需要快速的 `Set`，应使用 `HashSet`；如果需要一个已排好序的 `Set`，则使用 `TreeSet`；如果想按插入顺序读取元素，应选择 `LinkedHashSet` [^4]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值