集合类的学习--HashSet vs TreeSet

最新推荐文章于 2025-11-23 22:10:47 发布
最新推荐文章于 2025-11-23 22:10:47 发布 · 68 阅读 · 0
文章标签：

#算法

本文探讨了HashSet基于Hash算法实现的高效性能表现，并指出在一般情况下优先选用HashSet。当遇到需要排序的情况时，则推荐使用TreeSet。
HashSet是基于Hash算法实现的，其性能通常都优于TreeSet。我们通常都应该使用HashSet，在我们需要排序的功能时，我们才使用TreeSet。 
iteye_14080
关注
Set系列集合：Hashset、LinkedHashset、TreeSet --java学习笔记
m0_71386740的博客
03-23 3160
但是，它的每个元素都额外的多了一个双链表的机制记录它前后元素的位置，会有头节点变量和尾结点变量记录第一个和最后一个元素（空间换时间）注意:如果类本身有实现Comparable接口，Treeset集合同时也自带比较器，默认使用集合自带的比较器排序。1、往哈希表添加数据时，会创建一个默认长度16的数组，默认加载因子为0.75，数组名table。JDK 8之前，新元素存入数组，占老元素位置，老元素挂下面。对于自定义类型如Student对象，Treeset默认是无法直接排序的，
Java集合框架-Collection-Set-HashSet&TreeSet&LinkedHashSet简介
xiong_tai的博客
04-26 1104
HashSet 是 Java 中的一个集合类，它实现了 Set 接口，用于存储不重复的元素。它基于HashMap实现(对HashMap的一个简单封装)，底层数据结构是HashTable，并继承了 HashMap 的一些方法。需要注意的是，HashSet 中的元素是无序的，并且不允许重复。TreeSet 也是 Java 中的一个集合类，它同样实现了 Set 接口，并继承了SortedSet接口。TreeSet 基于TreeMap实现，底层数据结构是红黑树,可以对元素进行排序。
TreeSet解析
weixin_47382783的博客
07-28 3704
TreeSet实际上是TreeMap实现的，所以底层结构也是红黑树。TreeSet不需要重写hashCode()和euqals()方法，因为它去重是依靠比较器来去重，因为结构是红黑树，所以每次插入都会遍历比较来寻找节点插入位置，如果发现某个节点的值是一样的那就会直接覆盖。当我们构造TreeSet时；若使用不带参数的构造函数，则TreeSet的使用自然比较器；若用户需要使用自定义的比较器，则需要使用带比较器的参数。TreeSet是非线程安全的。...
TreeSet集合
weixin_30467087的博客
04-18 231
TreeSet集合特点： 1.无序，不允许重复 2.底层使用的数据结构是二叉树 3.TreeSet集合一定要实现一种排序 否则就会 ClassCastException 4.有两种排序：自然排序和定制排序 TreeSet遍历： 前序：中左右 中序：左中右 后序：左右中 TreeSet添加元素原则 左小右大 Com...
TreeSet详解
lxzGood的博客
06-23 2万+
TreeSet需要掌握的知识点
TreeSet()原理及使用
蜕变的快乐
04-19 1万+
1、TreeSet()是使用二叉树的原理对新add()的对象按照指定的顺序排序（升序、降序），每增加一个对象都会进行排序，将对象插入的二叉树指定的位置。 2、Integer和String对象都可以进行默认的TreeSet排序，而自定义类的对象是不可以的，自己定义的类必须实现Comparable接口，并且覆写相应的compareTo()函数，才可以正常使用。 3、在覆写compare()函数时，
day18-集合-中(HashSet&TreeSet&比较器).zip
05-15
本教程将深入探讨这两个集合类以及它们与比较器（Comparator）的关系。 首先，我们来看`HashSet`。`HashSet`是基于`HashMap`实现的，它不保证元素的顺序，允许包含null值但不允许有重复元素。`HashSet`的插入、删除...
Java源码解析：集合与容器详解 - TreeSet与HashSet
Java的集合框架提供了丰富的数据结构和操作方式，开发者可以根据具体需求选择合适的集合类型，如对排序有要求的可以选择TreeSet，对快速查找有需求的可以使用HashMap，同时要注意合理地重写必要的方法以适应不同的...
Java集合类Set源码分析：HashSet与TreeSet实现原理详解
资源摘要信息:"Java集合类源码分析之Set详解.docx"一文深入剖析了Java中Set接口的核心实现类HashSet与TreeSet的底层机制及其源码实现原理。Set作为Collection接口的重要子接口，其最显著的特性是元素的唯一性，即不...
TreeSet简单介绍与使用方法
weixin_30364147的博客
07-18 673
　　TreeSet简介 　　TreeSet是JAVA中集合的一种，TreeSet 是一个有序的集合，它的作用是提供有序的Set集合。它继承于AbstractSet抽象类，实现了NavigableSet<E>,Cloneable,java.io.Serializable接口。 　　一种基于TreeMap的NavigableSet实现。 　 因为TreeSet继承了Abstrac...
CSS之字体属性与文本属性
Java持续实践
02-17 476
本文主要介绍TreeSet集合的基本使用方法 TreeSet之自然排序 自然排序(元素具备比较性):让元素所属的类实现自然排序接口 Comparable 先看一个简单的例子,TreeSet集合,存入整数,进行排序 import java.util.TreeSet; /* * TreeSet：能够对元素按照某种规则进行排序。 * 排序有两种方式 * A:自然排序 *...
TreeSet的通用用法（一）
芊李马
10-22 617
import java.util.*; public class TestTreeSetCommon { public static void main(String[] args) { TreeSet nums=new TreeSet(); nums.add(5); nums.add(2); nums.add(10); nums.add(-9); System.o
TreeSet的详细用法，看完这个程序你就懂了
mischen520的博客
06-04 1726
TreeSet的详细用法，看完这个程序你就懂了      TreeSet可以确保集合元素处于排序状态 import java.util.TreeSet; public class TreeSetTest { public static void main(String[] args) { TreeSet nums=new TreeSet(); nums.add(5); n
TreeSet的两种排序方式
热门推荐
xiaofei的博客
11-12 4万+
1.排序的引入 由于TreeSet可以实现对元素按照某种规则进行排序，例如下面的例子public class TreeSetDemo { public static void main(String[] args) { // 创建集合对象 // 自然顺序进行排序 TreeSet ts = new TreeSet(); // 创建元素并添加 // 20,18,23,22,1
【软考】算法
weixin_49929829的博客
11-23 176
分治、动态规划、贪心、回溯算法基本思想
C++ 字符串 模拟 力扣 14. 最长公共前缀 每日一题 题解
Q741_147的博客
11-23 733
本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。
DeepSeek Java 插入排序实现
最新发布
m0_37843156的博客
11-23 388
以下是插入排序在 Java 中的完整实现，包含多种写法和详细注释。这个实现包含了插入排序的各种变体，可以根据具体需求选择合适的版本。稳定性： 稳定 - 相等元素的相对位置不变。空间复杂度： O(1) - 原地排序。· 最优情况（已排序）：O(n)· 最差情况（逆序）：O(n²)完整实现（带详细注释和测试）· 作为更复杂算法的子过程。· 平均情况：O(n²)Java 插入排序实现。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值