HashSet, TreeSet, LinkedHashSet 区别

最新推荐文章于 2025-08-15 17:42:04 发布
原创 最新推荐文章于 2025-08-15 17:42:04 发布 · 141 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

本文探讨了Java中三种无重复元素集的实现——HashSet、TreeSet和LinkedHashSet，分别介绍它们的内部机制、排序特性及应用场景，帮助理解并区分这些集合在实际编程中的使用。

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

HashSet, TreeSet, LinkedHashSet 都是元素不重复的

  • HashSet 无序. 底层是 HashMap
  • TreeSet 要么元素实现 Comparable 接口, 要么传入一个实现 Comparator 接口的实现类, 即元素是可比较的, 会自动按照升序排序
  • LinkedHashSet 有序的, 即按照 put 顺序保存
Set系列集合：Hashset、LinkedHashset、TreeSet --java学习笔记
m0_71386740的博客
03-23 3091
但是，它的每个元素都额外的多了一个双链表的机制记录它前后元素的位置，会有头节点变量和尾结点变量记录第一个和最后一个元素（空间换时间）注意:如果类本身有实现Comparable接口，Treeset集合同时也自带比较器，默认使用集合自带的比较器排序。1、往哈希表添加数据时，会创建一个默认长度16的数组，默认加载因子为0.75，数组名table。JDK 8之前，新元素存入数组，占老元素位置，老元素挂下面。对于自定义类型如Student对象，Treeset默认是无法直接排序的，
HashSet、LinkedHashSet、Treeset 的区别
pig_ning的博客
03-08 460
HashSet、LinkedHashSet、Treeset 的区别
HashSet-TreeSet-LinkedHashSet
2.wa
02-20 1221
Set集合不包含重复的元素，这是使用Set的主要原因。有三种常见的Set实现——HashSet, TreeSet和LinkedHashSet。什么时候使用它们，使用哪个是个重要的问题。总体而言，如果你需要一个访问快速的Set，你应该使用HashSet；当你需要一个排序的Set，你应该使用TreeSet；当你需要记录下插入时的顺序时，你应该使用LinedHashSet。 1. Set接口
java常用数据类型
待的博客
10-12 586
**java 中几种常用数据结构** java中有几种常用的数据结构，主要分为Collection和map两个主要接口（接口只提供方法，并不提供实现），而程序中最终使用的数据结构是继承自这些接口的数据结构类。其主要的关系（继承关系）有： （—-详细参见java api文档！）Collection和Map的区别在于容器中每个位置保存的元素个数: Java容器类的用途是“保存对象”，分为两类：Ma
Java集合 -- HashSet 与TreeSet和LinkedHashSet的区别
weixin_30810239的博客
02-17 623
原文：https://www.cnblogs.com/wl0000-03/p/6019627.html Set接口 　　Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。 　　Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会接受这两个对象。 HashSet...
HashSet、LinkedHashSet、TreeSet区别
mingyuli的博客
04-18 3093
如果你需要一个访问快速的Set，你应该使用HashSet；当你需要一个排序的Set，你应该使用TreeSet；当你需要记录下插入时的顺序时，你应该使用LinedHashSet。 HashSet是采用hash表来实现的。其中的元素没有按顺序排列，add()、remove()以及contains()等方法都是复杂度为O(1)的方法。 TreeSet是采用树结构实现(红黑树算法)。元素是按顺序进行排列，但是add()、remove()以及contains()等方法都是复杂度为O(log (n))的方法。它还提
HashSet,TreeSet和LinkedHashSet的区别
yy6060
07-07 1076
Set接口 Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。 Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不 会接受这两个对象。 HashSet
java集合之Set篇——HashSet、LinkedHashSet、TreeSet的底层源码解析
2202_75483664的博客
07-21 1250
上一节结束了java集合的List篇java集合之List篇——ArrayList补充和Vector、LinkedList的底层源码-优快云博客本节说一下Set篇——HashSet、LinkedHashSet、TreeSet的底层源码解析实现Comparable接口// 自定义类 Person 实现 Comparable 接口// 构造函数// Getter 方法return age;// 重写 compareTo 方法@Override// 按年龄升序排列。
HashSet,LInkedHashSet,TreeSet比较与解读——JAVA
weixin_43698704的博客
01-13 439
目录 HashSet,LInkedHashSet,TreeSet比较与解读 1.基本性质比较 2.判定元素是否相同方法比较 3.常见函数 一、HashSet基本函数运用举例 二、LinkedHashSet 三、TreeSet HashSet,LInkedHashSet,TreeSet比较与解读 1.基本性质比较 HashSet:基于散列函数得集合，无序，可容纳null元素...
HashSet、TreeSet、LinkedHashSet原理及线程安全的使用
hzhahsz的博客
09-05 3488
一、原理 1、HashSet hashset底层其实维护的是一个hashMap实例。 /** * 维护的hashMap实例 */ private transient HashMap<E,Object> map; /** * 无参构造器，创建一个hashMap实例，默认的加载因子是0.75 */ public HashSet() { map = new H...
HashSet、TreeSet和LinkedHashSet的区别
皓月星辰
06-07 1051
package listSetMap; import java.util.HashSet; import java.util.Iterator; import java.util.LinkedHashSet; import java.util.TreeSet; /** * HashSet、TreeSet和LinkedHashSet的区别 * TreeSet 依靠的是Comparable...
HashSet、LinkedHashSet、TreeSet的区别
乐在克里特
05-22 311
HashSet：哈希表是通过使用称为散列法的机制来存储信息的，元素并没有以某种特定顺序来存放； LinkedHashSet：以元素插入的顺序来维护集合的链接表，允许以插入的顺序在集合中迭代；   TreeSet：提供一个使用树结构存储Set接口的实现，对象以升序顺序存储，访问和遍历的时间很快。 package com.test; import java.util.HashSe...
HashSet、TreeSet、LinkedHashSet的区别
Cynthia9023的专栏
12-23 5462
原文链接：HashSet vs. TreeSet vs. LinkedHashSet 在一个set中，是没有重复元素的。这也是使用set最主要的原因之一。Set的实现有三个：HashSet，TreeSet，LinkedHashSet。什么时候使用哪一种实现类，是一个非常的问题。简单地说，如果我们想要一个快速的set，那么我们应该使用HashSet；如果我们需要一个已经排好序的set，那么Tr
Java集合详解7：HashSet，TreeSet与LinkedHashSet
热门推荐
Java技术江湖
05-12 1万+
今天我们来探索一下HashSet，TreeSet与LinkedHashSet的基本原理与源码实现，由于这三个set都是基于之前文章的三个map进行实现的，所以推荐大家先看一下前面有关map的文章，结合使用味道更佳。 具体代码在我的GitHub中可以找到 https://github.com/h2pl/MyTech 文章首发于我的个人博客： https://h2pl.github.io/20...
通过分析 JDK 源代码研究 TreeMap 红黑树算法实现
虚客
09-01 1012
简介： TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员，其中 TreeMap 是 Map 接口的常用实现类，而 TreeSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但 TreeSet 底层是通过 TreeMap 来实现的，因此二者的实现方式完全一样。而 TreeMap 的实现就是红黑...
HashSet 与TreeSet和LinkedHashSet的区别
永不停歇的人
03-11 1418
转自：https://www.cnblogs.com/wl0000-03/p/6019627.html 1、Set接口 Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。 Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会接受这两个对象。 HashSet和Tre...
HashSet、LinkedHashSet和TreeSet三者区别与联系
个人技术博客
03-26 1万+
一.HashSet 特点： 1.HashSet中不能有相同的元素，可以有一个Null元素，存入的元素是无序的。 2.HashSet如何保证唯一性？ 1).HashSet底层数据结构是哈希表，哈希表就是存储唯一系列的表，而哈希值是由对象的hashCode()方法生成。 2).确保唯一性的两个方法：hashCode()和equals()方法。 3.添加、删除操作时间复杂度都是O(1)。
HashSet TreeSet LinkedHashSet 区别
maoyeqiu的专栏
09-27 5278
set不包含重复的元素，这也是使用set的一个主要原因，set有三个常用的实现，分别是HashSet、TreeSet和LinkedList。总之，对于这三个实现，何时使用是一个重要的问题，如果你需要一个快速的set，你应该使用hashSet；如果需要使用一个排序好的set，那么应该是TreeSet；如果需要一个保持插入顺序的set，那么LinkedHashSet是一个不错的选择。 Set接口
Java——琐碎知识点2
最新发布
2401_88065518的博客
08-15 701
Java基础知识点：Java官方帮助文档、Scanner扫描器、快捷键、“==”做比较、获取代码运行时间、打印对象名时不会出现内存地址的类型、Arrays类常用方法、循环标号的使用、Lambda表达式、异常处理、Java浮点数的精度问题（BigDecimal）、DecimalFormat格式化数字工具、printf格式化输出
Hashset,linkedHashset和treeset的区别
07-10
首先，用户的问题是：“我想理解Java集合框架中HashSet、LinkedHashSet和TreeSet的区别 请问Java中HashSet, LinkedHashSet和TreeSet的区别”。所以，我需要清晰地解释这三种Set实现之间的区别。 从系统指令中，我...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值