HashSet和TreeSet的比较

最新推荐文章于 2025-06-30 21:50:41 发布
最新推荐文章于 2025-06-30 21:50:41 发布
阅读量1.2k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java基础 集合 文章标签： 集合
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hou_xudong/article/details/78476098
本文深入探讨了HashSet和TreeSet两种Java集合类的底层实现原理。HashSet基于哈希表，不保证顺序，允许插入基本数据类型但不允许重复对象，通过重写hashcode()和equals()方法来判断对象重复。TreeSet基于二叉树排序，提供了自然排序和定制排序功能，通过实现Comparable接口或使用Comparator接口来控制排序规则。

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

hashset:底层数据结构是哈希表，不保证顺序，是不同步的
hashset在插入对象类型的时候，默认可以重复（属性值完全相同的对象），只有重写实体类的hashcode()和equals()方法后才可以防止插入重复对象。首先通过hashcode()判断要插入对象的hashcode是否与set中已有对象相等，如果没有相等的则为不同的对象可以插入set，如果有相等则继续通过equals()比较两个对象的每个属性是否完全相等，如相等则

为重复对象，不能插入。

hashset在插入基本数据类型的时候不能插入重复值。


TreeSet：底层是二叉树排序的，可以给Set集合中的元素进行指定顺序
的排序，非同步的。
自然排序：
1， 让实现类 实现接口： Comparable ， 泛型： 要排序的实体类
2， 重写方法， compareTo()
0： 代表相同的元素， 不添加到TreeSet中

非0： 则需要添加到集合中

return -1； 从大到小排列


定制排序
1，  定义一个类， 实现Comparator接口，  -- 自定义比较器
2，  重写方法， compare() 
3，  创建一个TreeSet对象时， 把自定义的比较器， 放入到TreeSet的比较器中

Set和HashSet的区别
LIUCHANGSHUO的博客
07-01 613
都是Java集合框架（Java Collections Framework）中的一部分，它们都用来存储无序且不重复的元素。接口提供了更广泛的操作集合的方法，不同的实现会有不同的性能和特性。在使用时，应根据实际需要选择合适的实现。接口的一个具体实现，它以哈希表的形式存储元素，提供了快速的访问和操作方法，但不保证元素的顺序。
Java面试八股之HashSet和TreeSet有什么区别
u012151345的博客
05-15 438
TreeSet: 适用于需要保持元素有序（自然排序或自定义排序），并且可以接受较 HashSet 稍慢但仍然高效的插入、删除、查找操作的场景。红黑树保证了树的平衡性，使得任何节点的左子树和右子树高度差不超过1，从而确保了高效的查找、插入和删除操作，这些操作的时间复杂度为 O(log n)。元素的添加、删除和遍历并不保证任何特定的顺序。HashSet: 除了基本的 add(), remove(), contains() 等操作外，不直接支持其他与排序相关的操作，如获取某个范围内的元素、查找最值等。
TreeSet与HashSet比较
madding
02-10 4443
测试代码：package com.wmmad.collection; import java.util.HashSet; import java.util.Set; import java.util.TreeSet; public class TestSet { public static void main(String[] args) { int N=1000000; Set treeset = new TreeSet(); Set hashset = new HashSe
Java集合系列(三)：HashSet、LinkedHashSet、TreeSet的使用方法及区别
最新发布
cxytony的博客
06-30 637
本篇博客主要讲解Set接口的三个实现类HashSet、LinkedHashSet、TreeSet的使用方法以及三者之间的区别。注意：本文中代码使用的JDK版本为1.8.0_191。
HashSet和TreeSet的区别
疯狂的黑客
11-27 164
今天学到的，备注一下： 1、Treeset中的数据是自动排好序的，不允许放入null值 2、HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束 3、HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的String对象，hashco...
HashSet 和 TreeSet 的区别
✨ 欢迎来到【Seal ^_^ 的优快云博客】！✨
06-23 7573
在Java的集合框架中，`HashSet` 和 `TreeSet` 都是常用的 `Set` 接口的实现类，但它们之间存在显著的区别。
TreeSet和HashSet区别
ITBOY_ITBOX博客
05-28 775
HashSet是采用hash表来实现的。其中的元素没有按顺序排列，add()、remove()以及contains()等方法都是复杂度为O(1)的方法。 TreeSet是采用树结构实现(红黑树算法)。元素是按顺序进行排列，但是add()、remove()以及contains()等方法都是复杂度为O(log (n))的方法。它还提供了一些方法来处理排序的set，如first(), last(), ...
详解Java中HashSet和TreeSet的区别
08-30
Java HashSet 和 TreeSet 的区别详解 HashSet 和 TreeSet 是 Java 中两个常用的集合类，它们都实现了 Set 接口，但它们之间有很大的区别。本文将详细介绍 HashSet 和 TreeSet 的区别，帮助大家更好地理解和使用这些...
HashSet和TreeSet使用方法的区别解析
08-28
首先，从使用方法上讲，HashSet和TreeSet都可以用于存储不重复的元素，但是它们在元素的顺序和比较方式上有所不同。HashSet不保证元素的顺序，而TreeSet则可以根据元素的自然顺序或比较器来排序。 其次，从实现机理...
排序之HashSet和TreeSet的区别
04-22
在Java编程语言中，集合框架是处理数据的重要组成部分，其中`HashSet`和`TreeSet`是两种常用的Set接口实现类。它们各自具有独特的特性和用途，理解它们的区别对于编写高效且正确的代码至关重要。 首先，`HashSet`是...
Java面试题：解释HashSet和TreeSet的内部实现差异，以及它们的性能特点
码农超哥的博客
06-19 841
HashSet基于哈希表实现，提供O(1)的平均插入、删除和查找时间，不保证元素顺序，适用于对顺序不敏感的高效操作。TreeSet基于红黑树实现，提供O(log n)的插入、删除和查找时间，保证元素的自然顺序或比较器顺序，适用于需要有序集合的场景。选择HashSet还是TreeSet，取决于具体应用场景的需求，尤其是对操作性能和元素顺序的要求。
java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
08-31
主要介绍了从源码的角度浅析HashMap、TreeMap元素的存储和获取元素的逻辑；从Map与Set之间的关系浅析常用的Set中元素的存储和判断是否重复的逻辑,需要的朋友可以参考下
HashMap、HashSet、TreeMap、TreeSet判断元素相同
weixin_34200628的博客
10-03 171
HashMap、HashSet、TreeMap、TreeSet判断元素相同 目录 1.1 HashMap 1.2 HashSet 1.3 TreeMap 1.4 TreeSet 1.1 HashMap 先来看一下HashMap里面是怎么存放元素的。Map里面存放的每一个元素都是k...
JAVA小知识23：set与HashSet
jialuosi的博客
06-18 1336
索引8为第一个添加，索引3为第二个添加，当第二个添加完成后，索引8的值会记录索引3的地址值，索引3也会记录索引8的地址值。LinkedHashSet继承自HashSet，上面我们说到LinkedHashSet是有序，不可重复的，其实这里的有序指的是存和取的顺序是有序的。因为本身添加就是根据哈希值计算出来的地址，所以添加的时候顺序就是不固定的，但是取值的时候顺序是固定的，从数组索引0开始查找取值。当LinkedHashSet遍历的时候，就会遍历双向链表，所以存和取的顺序就相同了。
treeset和hashset
weixin_43613968的博客
03-21 164
TreeSet的添加、删除、查找操作的时间复杂度都是O(log n)，因此在数据量较小的情况下，HashSet和TreeSet的效率差别不大，但在数据量较大的情况下，TreeSet的效率会比HashSet更高。HashSet是基于哈希表实现的，它不保证元素的顺序，也不允许重复元素。HashSet的添加、删除、查找操作都是常数时间复杂度的，因此在大量数据的情况下，HashSet的效率比较高。如果不需要保证元素的顺序，或者需要快速的添加、删除、查找操作，可以选择使用HashSet。
day 17 HashSet、TreeSet、comparable接口、comparator比较器
tpszhao的博客
12-15 814
1.ArrayList嵌套 1.1 在集合中存放集合，和二维数组类似 ArrayList<ArrayList> arraylList=new ArrayList<>(); 2.Set集合 2.1 定义 set集合存放的元素是无序的，不能存放重复元素 2.2 应用场景 1.当集合中不想有重复元素时，可以使用set集合 2.当需要排除集合中的重复元素时，可以使用set集合 3.HashSet集合 3.1 定义 1.HashSet集合中的元素通过hash值来比较，通过集合元素hashCod
hashset和treeset的比较
米勺-Michelle
07-13 1492
先说下hashset： 由于hashset里面元素的位置是通过元素的哈希值来决定的，所以hashset不具备排序的功能 且hashset可以放入null，但是只能放入一个null hashset不是同步的 hashset是不能重复放入元素的，它的比较标准是调用该对象的equals方法，然后在调用其hashcode方法，所以要比较对象，应该重写对象对应类的equals方法以及hashcode
HashSet与TreeSet对重复元素的判断不同之处
白开水的世界
03-08 382
  HashSet 的实现其实非常简单，它只是封装了一个 HashMap 对象来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，而 HashMap 的 value 则存储了一个 PRESENT，它是一个静态的 Object 对象。 HashSet 的绝大部分方法都是通过调用 HashMap 的方法来实现的，因此 HashSet 和 Has...
Java中TreeSet、HashSet、Collection重写比较器
TaloyerG的博客
07-15 1021
比较器是一种可以对集合或数组中的元素按照自定义的方式进行排序的对象，它是实现了Comparator接口的类的实例，可以决定元素在集合或映射中如何被排序和存储。比较器有两种基本类型：自然排序和定制排序。自然排序是指让要排序的类实现Comparable接口，并重写compareTo方法，来定义元素的默认排序方式。定制排序是指创建一个实现了Comparator接口的类，并重写compare方法，来定义元素的特定排序方式。定制排序可以覆盖自然排序，也可以在自然排序不适用的情况下使用。
Hashset和treeset
04-28
### Hashset vs Treeset 特性及使用场景 #### 1. 数据结构基础 HashSet 是基于哈希表（Hash Table）实现的集合，内部利用 HashMap 实现存储功能。它不允许重复元素，并提供常数时间复杂度的插入、删除和查找操作[^1]。相比之下，TreeSet 使用红黑树（Red-Black Tree）作为底层数据结构，能够自动维护元素的自然顺序或由 Comparator 定义的自定义顺序[^2]。 --- #### 2. 时间复杂度对比 | **操作** | **HashSet** | **TreeSet** | |----------------|--------------------------------|------------------------------| | 插入 | O(1) | O(log n) | | 删除 | O(1) | O(log n) | | 查找 | O(1) | O(log n) | 由于 HashSet 不关心元素的顺序，因此其性能优于需要排序的 TreeSet。然而，在某些情况下，如需保持元素有序，则必须选用 TreeSet[^3]。 --- #### 3. 序列化与线程安全性 两者都不具备内在的线程安全性。如果在多线程环境下使用这些集合类，应采取外部同步措施或其他并发集合替代方案。另外，二者都实现了 Serializable 接口，这意味着它们可以被序列化以便在网络上传输或持久化到磁盘上[^4]。 --- #### 4. 初始化容量的重要性 对于 HashSet 而言，适当地设置初始容量有助于减少因动态扩展而导致的时间开销。例如： ```java Set<String> optimalHashSet = new HashSet<>(expectedSize); ``` 而 TreeSet 并不需要类似的优化手段，因为它始终维持着平衡二叉搜索树的状态[^3]。 --- #### 5. 使用场景分析 ##### （1）适用 HashSet 的场景 - 对元素访问速度有较高要求； - 不关注元素间的相对次序； - 需要高效处理大数据量且无需保留任何特定排列方式的数据集。 示例代码展示如何快速构建一个去重列表： ```java import java.util.HashSet; import java.util.Set; public class Main { public static void main(String[] args) { Set<Integer> uniqueNumbers = new HashSet<>(); uniqueNumbers.add(10); uniqueNumbers.add(20); System.out.println(uniqueNumbers.contains(10)); // true } } ``` ##### （2）适合 TreeSet 的场合 - 必须保证集合中的项目按升序降序或者其他定制规则呈现出来； - 进行区间检索时效率更高，比如找出所有介于两个数值之间的成员。 下面的例子演示了如何创建并迭代一个从小到大排列整型对象的容器： ```java import java.util.TreeSet; import java.util.Set; public class Main { public static void main(String[] args) { Set<Double> sortedValues = new TreeSet<>(); sortedValues.add(98.6); sortedValues.add(-7.3); for (double value : sortedValues){ System.out.println(value); } //-7.3, then 98.6 printed on separate lines. } } ``` --- #### 结论 选择哪种类型的 Set 主要是看应用的具体需求是什么样的。如果只是简单地想要获得唯一性的保障加上极高的运算效能就选 HashSet；若是还额外追求某种固定的布局样式则应该倾向采用 TreeSet[^2]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值