HashSet /LinkedHashSet/TreeSet排序的不同

最新推荐文章于 2024-11-13 17:37:48 发布
原创 最新推荐文章于 2024-11-13 17:37:48 发布 · 435 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了三种集合类在Java中排序的区别：HashSet按哈希函数排序，LinkedHashSet按插入顺序排序，而TreeSet则按字母顺序排序。通过实例演示，清晰展示了每种集合类的特点和应用场景。

HashSet set1 = new HashSet(Arrays.asList("b c e f g a".split(" ")));
        LinkedHashSet set2 = new LinkedHashSet(Arrays.asList("b c e f g a".split(" ")));
        SortedSet set3 = new TreeSet(Arrays.asList("b c e f g a".split(" ")));
        System.out.println(set1);
        System.out.println(set2);
        System.out.println(set3);

 

输出结果为：

[f, g, e, b, c, a]
[b, c, e, f, g, a]
[a, b, c, e, f, g]

 

 

HashSet按Hash函数排序

LinkedHashSet按插入顺序排序

TreeSet按字母顺序排序

集合详解(三)--LinkedHashSet集合
Celester_best的博客
12-17 2192
一.LinkedHashSet的特点 LinkedHashSet是hashSet的一个子类,也是哟用HashCode值来决定元素存储位置,但是LinkedHashSet同时用 链表来维护元素的次序(元素的顺序总是与添加的顺序一致),这样看起来元素是以插入的顺序保存的.这样当遍历LinkedHashSet的时候, LinkedHashSet就会按元素的添加顺序来访问集合里的元素. 因
Set系列集合：Hashset、LinkedHashset、TreeSet --java学习笔记
m0_71386740的博客
03-23 3182
但是，它的每个元素都额外的多了一个双链表的机制记录它前后元素的位置，会有头节点变量和尾结点变量记录第一个和最后一个元素（空间换时间）注意:如果类本身有实现Comparable接口，Treeset集合同时也自带比较器，默认使用集合自带的比较器排序。1、往哈希表添加数据时，会创建一个默认长度16的数组，默认加载因子为0.75，数组名table。JDK 8之前，新元素存入数组，占老元素位置，老元素挂下面。对于自定义类型如Student对象，Treeset默认是无法直接排序的，
java linkedhashset_java集合（三）Set集合之LinkedHashSet 详解
weixin_36399948的博客
02-16 1535
问题(1)LinkedHashSet的底层使用什么存储元素？(2)LinkedHashSet与HashSet有什么不同？(3)LinkedHashSet是有序的吗？(4)LinkedHashSet支持按元素访问顺序排序吗？简介上一节我们说HashSet中的元素是无序的，那么有没有什么办法保证Set中的元素是有序的呢？答案是当然可以。我们今天的主角LinkedHashSet就有这个功能，它是怎么实现...
”新“去重的冒泡排序 LinkedHashSet集合的应用
m0_51767381的博客
06-18 190
/* java.util.LinkedHashSet集合 extends HashSet集合 LinkedHashSet集合特点： 底层是一个哈希表（数组+链表/红黑树）+链表：多了一条链表（记录元素的存储顺序），保证元素有序 */ import java.util.HashSet; import java.util.Iterator; import java.util.LinkedHashSet; import java.util.Set; public cl
【Java进阶】 HashSet、LinkedHashSet详解&Treeset第一种排序方式超详细讲解
人若无名，便可专心练剑
04-19 1333
无索引:没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素。Student实现Comparable接口，重写里面的抽象方法，再指定比较规则。Treeset集合底层是基红黑树的数据结构实现排序的，增删改查性能都较好。要求:学生对象的成员变量值相同，我们就认为是同一个对象。需求:创建一个存储学生对象的集合，存储多个学生对象。可排序:按照元素的默认规则(有小到大)排序。Hashset:无序、不重复、无索引。JDK8开始：数组+链表+红黑树。不重复、无索引、可排序。不重复:可以去除重复。
Java—Set集合详解（HashSet/LinkedHashSet/TreeSet/EnumSet）
12-21
本文将深入探讨Java中四个主要的Set实现类：HashSet、LinkedHashSet、TreeSet以及EnumSet。 首先，Set集合的核心特性是不存储重复元素。在尝试通过`add()`方法添加相同元素时，如果集合中已经存在该元素，`add()`...
HashSet/LinkedHashSet/TreeSet
最新发布
11-28
- **TreeSet**：会对元素进行排序，默认按照元素的自然顺序排序，能提供一个已经排好序的 `Set` [^4]。 ### 使用方法 以下是使用 Java 语言对这三种 `Set` 的基本使用示例： ```java import java.util.HashSet; ...
HashSet、LinkedHashSet、Treeset 的区别
pig_ning的博客
03-08 591
HashSet、LinkedHashSet、Treeset 的区别
java集合之Set篇——HashSet、LinkedHashSet、TreeSet的底层源码解析
2202_75483664的博客
07-21 1365
上一节结束了java集合的List篇java集合之List篇——ArrayList补充和Vector、LinkedList的底层源码-优快云博客本节说一下Set篇——HashSet、LinkedHashSet、TreeSet的底层源码解析实现Comparable接口// 自定义类 Person 实现 Comparable 接口// 构造函数// Getter 方法return age;// 重写 compareTo 方法@Override// 按年龄升序排列。
Java 8 如何对 LinkedHashSet 元素进行排序？
网络技术联盟站
11-13 979
如果我们想要按照自定义规则排序，可以使用Comparator提供更多的灵活性。比如，我们可以按降序、按对象的某个属性进行排序等。在 Java 8 中，可以通过以下几种方式对使用StreamAPI：通过流的方式将转换为List，然后进行排序。可以使用Comparator自定义排序规则，最后将排序后的元素收集到新的中。使用Comparator：通过自定义的Comparator对中的元素进行排序。使用：先将转换为List，再使用传统的排序方法进行排序。使用TreeSet：如果不需要保留插入顺序，可以使用。
JAVA基础再回首（十七）——Set集合、增强for、HashSet类、LinkedHashSet类、TreeSet类、二叉树、Comparator 排序
aduroidpc's Blog
08-21 2958
JAVA基础再回首（十七）——Set集合、增强for、HashSet类、LinkedHashSet类、TreeSet类、二叉树、Comparator 排序 版权声明：转载必须注明本文转自程序员杜鹏程的博客:http://blog.youkuaiyun.com/m366917 前面我们学习了集合框架的List集合，根据前面我画的集合框架的图，可以看到还有Set集合和Map集合我们没有学习，这篇我们就来学习S
Java HashMap（LinkedHashMap）与Hashset（LinkedHashSet）的排序
Jintao_Ma的博客
06-03 2737
Java HashMap（LinkedHashMap）与Hashset（LinkedHashSet）的排序 为什么要单独说HashMap和HashSet的排序问题？ 1.首先先总结一下一些基本的数据结构的排序问题，一些之前已经讲过，这里进行一下总结： 1）对Array数组排序，不支持插入的时候排序（实际上只有treeMap和TreeSet支持），使用Arrays工具类的sor
Java 基础篇--基础知识之集合LinkedHashSet
Blare的博客
09-07 882
文章目录LinkedHashSet 简介一、实现原理二、源码分析2.1 继承与实现关系2.2 所有源码 LinkedHashSet 简介 HashSet可以保证元素的唯一，但不保证顺序，要保证有序需用到其子类LinkedHashSet。LinkedHashSet是根据元素的hashCode值来决定元素的存储位置，而且它同时使用双向链表维护元素的次序，这使得元素看起来是以插入顺序保存的。 LinkedHashSet插入性能略低于HashSet，但迭代访问Set里的全部元素时有较好的性能； LinkedHas
JavaSE——集合框架一（6/7）-Set系列集合：LinkedHashSet的底层原理、TreeSet集合（介绍，自定义排序规则，排序示例）
li13437542099的博客
05-22 401
注意：如果类本身有实现Comparable接口，TreeSet集合同时也自带比较器，默认使用集合自带的比较器排序。 两种方式中，关于返回值的规则： 如果认为第一个元素>第二个元素返回正整数即可。 如果认为第一个元素
HashSet和LinkedHashSet顺序比较
xichengxml的博客
10-31 1022
import java.util.HashSet; import java.util.LinkedHashSet; /** * 2017年10月31日下午1:46:16 * HashSet和LinkedHashSet顺序比较 */ public class Test04 { public static void main(String[] args) { //基于哈希值排序 Ha
HashSet与LinkedHashSet对比：改变原排序 （无序）/保持原排序（有序）
非晚的博客
10-22 1448
HashSet类实现了Set接口，不允许出现重复元素，不保证集合中元素的顺序，允许包含值为null的元素，但最多只能一个。 LinkedHashSet具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。
HashSet的底层实现原理、子类LinkedHashSet、排序TreeSet
小布のJava世界
05-17 633
1.HashSet的底层实现原理 HashSet底层使用了数组+链表来支持的，特点：存储快 HashSet存储对象的时候： 首先会先算出对象的哈希值，然后通过对哈希值的移位运算，算出元素在哈希表中的存储位置 如果当前存储的位置没有任何元素，那么就直接存储到这个位置上 如果算出的元素的存储位置已经有其他的元素了，那么就会对哈希值进行比较，，如果哈希值相同，就会使用equals方法判断两个元素是否相同，如果元素相同，就会equals就会返回false，不允许添加，如果返回的是false，就会在当前的位置以链表
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值