TreeSet或TreeMap集合排序方式

最新推荐文章于 2024-12-11 23:42:59 发布
最新推荐文章于 2024-12-11 23:42:59 发布
阅读量172 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/manxianglin/article/details/115979804
本文介绍了Java中TreeSet和TreeMap的排序机制，包括两种方式：实现Comparable接口和使用Comparator。当比较规则固定时，推荐实现Comparable；若需频繁切换比较规则，则使用Comparator，因为其符合开闭原则。了解何时选择Comparable和Comparator对于优化代码结构至关重要。

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

TreeSet或TreeMap集合排序方式

放到TreeSet或者TreeNap集合key部分的元素要想做到排序,包括两种方式:
第一种:放在集合中的元素实现java.lang.Comparable接口。
第二种:在构造TreeSet或者TreeMap集合的时候给它传一个比较器对象。

Comparable和Comparator怎么选择呢?
当比较规则不会发生改变的时候，或者说当比较规则只有1个的时候，建议实现Comparable接口。
如果比较规则有多个，并且需要多个比较规则之间频繁切换，建议使用Comparator接口。
Comparator接口的设计符合OCP原则。

java集合中自动排序的treeset和treemap
JustinMars的博客
08-21 522
`TreeSet` 和 `TreeMap` 都是基于红黑树的数据结构，能够提供自动排序的集合操作。`TreeSet` 适用于存储有序且不重复的元素集合，而 `TreeMap` 适用于存储有序的键值对。红黑树的平衡性确保了这些集合类在进行插入、删除和查找操作时的高效性。 `TreeSet` 和 `TreeMap` 是 Java 集合框架中用于存储有序数据的集合类，它们都基于红黑树实现，并且提供了自动排序功能。
集合-TreeMap详解和TreeSet详解以及两者的区别
Fly_Fly_Zhang的博客
03-04 2707
TreeMap底层数据结构：TreeMap底层数据结构是红黑树; 红黑树特性： 每个节点都只能是红色或者黑色； 根节点是黑色； 每个叶节点（NLL节点，空节点）是黑色的； 如果一个节点是红色的，那么它的两个子节点都是黑的。也就是说在一条路径上不能出现相邻的两个红色节点； 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点； 特点： TreeMap是非线程安全的 ：但是可以用如下如下方...
List和Treemap排序实例及效率对比
08-13
本资源提供了List对对象中的属性和TreeMap对键值排序，并针对100w条数据排序，对比List和TreeMap排序的效率。个人认为排序效率对比可以相信，但也可能存在不科学之处，还请高手给与指点，多多包涵。
TreeMap的排序
yangnk的技术记录
09-26 3163
Map是键值对的集合接口，它的实现类主要包括：HashMap、Hashtable以及LinkedHashMap等。TreeMap：基于红黑树（Red-Black tree）的 NavigableMap 实现，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。HashMap的值是没有顺序的，它是按照key的HashCode来实现的，对于这个无序的HashMap我们要怎么来实现排序呢？参照TreeMap的value排序。
TreeSet和TreeMap排序集合，排序的实现
weixin_43590500的博客
06-10 184
/** * TreeMap不能直接增强for循环 * TreeSet和TreeMap不同于其他的集合的特殊的特点是插入的元素类型需要指定比较规则 */ public class TreeMapTest { public static void main(String[] args){ TreeMap<Animal,Integer> treeMap =new TreeMap<>(new Comparator<Animal>() {
巧妙利用TreeMap实现对参数ASCII升序排序
雪海
03-14 695
通常在业务需求中调用别人接口的时候，会有对英文字母升序排序(ASCII升序)，然后加密啥的，最后生成一个签名再传给对方这一类的要求，这里巧妙利用TreeMap来实现ASCII排序。 [code="java"] public static String sendNewData(String userName, String key,String url) { String...
java集合TreeMap使用自然排序，定制排序
小蓝的博客
07-23 7490
import java.util.Comparator; import java.util.TreeMap; public class Demo3 { public static void main(String[] args) { System.out.println("使用自然排序："); TreeMap treeMap=new TreeMap(
Java集合（七）- TreeSet & TreeMap
YLXCA的博客
12-11 726
之所以把TreeSet和TreeMap放在一起讲解，是因为二者在Java里有着相同的实现，前者仅仅是对后者做了一层包装，也就是说TreeSet里面有一个TreeMap(适配器模式)**。因此本文将重点分析TreeMap。JavaTreeMap实现了SortedMap接口，也就是说会按照key的大小顺序对Map中的元素进行排序，key大小的评判可以通过其本身的自然顺序(natural ordering)，也可以通过构造时传入的比较器(Comparator)。TreeMap。
JAVA之Arrays类定制排序、自己实现定制排序、Treeset、Treemap有序集合
Dog_King_的博客
08-12 721
JAVA之Arrays类定制排序、自己实现定制排序、Treeset、Treemap有序集合Array类是JAVA内置的一个类，如其名主要是针对数组，提供了一系列的静态方法，此处我们主要记录一下关于sort函数的定制排序。
浅谈java中的TreeMap 排序与TreeSet 排序
09-01
在Java编程语言中，`TreeMap` 和 `TreeSet` 是两种基于红黑树数据结构实现的集合类，它们都提供了自动排序的功能。本文将详细探讨 `TreeMap` 和 `TreeSet` 的排序机制以及如何自定义排序规则。 首先，`TreeMap` 是...
Java集合细究之TreeSet和TreeMap的两种排序方式
weixin_66813230的博客
03-15 2328
一、TreeSet比较常见形式 TreeSet可以对元素按照某种规则进行排序： public class test { public static void main(String[] args) { Set<Integer> s1=new TreeSet<>(); s1.add(23); s1.add(3); s1.add(2); s1.add(13); ...
Java实现TreeMap集合的排序：Key键的升序与降序、Value值的排序
热门推荐
pan_junbiao的博客
03-20 2万+
Java 提供的 Map 接口常用的实现类有 HashMap 和 TreeMap。HashMap 类实现的 Map 集合对于添加和删除映射关系效率更高。HashMap 通过哈希码对其内部的映射关系进行快速查找；而 TreeMap 中的映射关系存在一定的顺序，如果希望 Map 集合中的对象也存在一定的顺序，应该使用 TreeMap 类实现 Map 集合。 下面将通过实例来实现Map 接口中的 TreeMap 集合按照 Key 键的升序与降序，按照 Value 值的排序。 （1）创建用户信息实体类 /.
JAVA集合，TreeMap排序
随风飘雁
08-11 960
JAVA集合，TreeMap排序。
使用比较器对Treemap按照key进行排序
a_sid的博客
05-18 3741
使用比较器对Treemap按照key进行排序（不管value是什么类型的都可以进行排序）public class MapSortDemo { public static void main(String[] args) { Map<String, String> map = new TreeMap<String, String>(); map.put("KFC",
【Java】TreeMap集合中自定义排序
bijian0530的博客
01-16 589
1.实现接口Comparable 实现顾客类，实例变量age，重写toString和comparaTo方法。 class Customer implements Comparable<Customer> { int age; public Customer(int age){ this.age = age; } @Override public String toString() { return "Customer["
TreeMap集合特点、排序原理
weixin_30907935的博客
04-19 1319
TreeMap特点（类似于TreeSet）： 1.无序，不允许重复（无序指元素顺序与添加顺序不一致） 2.TreeMap集合默认会对键进行排序，所以键必须实现自然排序和定制排序中的一种 3..底层使用的数据结构是二叉树 两种排序的用法（参照TreeSet集合）： 1.TreeSet集合排序方式一：自然排序Comparable http:/...
TreeMap 排序
varyall的专栏
09-11 5909
一、TreeMap TreeMap 默认排序规则：按照key的字典顺序来排序（升序） 当然，也可以自定义排序规则：要实现Comparator接口。 用法简单，先看下下面的demo public class SortDemo { public static void main(String[] args) { System.out.println("-----...
java中的各种集合排序之TreeMap中集合排序
码农小默
05-03 1285
一、背景 1.软件开发过程中集合排序是比较强大的功能，会使用集合Map、Set、List实现排序功能，知道匿名内部类Comparator很关键，搞清楚集合排序的性能开销，排序遇到的坑以及解决的方法，注意下面的例子都是JDK1.8的用法。 二、UML的类图 三、第一种方法 1.实体类 public class Person { private String id; p...
TreeSet 和 TreeMap集合
weixin_43486332的博客
08-11 484
一、TreeSet 和 TreeMap 的概述 ① TreeSet 和 TreeMap 的继承结构 ② 简述 TreeSet集合类实现了SortedSet接口，SortedSet接口继承了Set接口，Set接口继承了Collection接口。TreeSet集合中的元素无序不可重复，同时具有按照元素大小排序的功能。底层实现是二叉树数据结构，被称为可排序集合！ TreeMap集合类实现了SortedMap接口，SortedMap接口继承了Map接口。TreeMap集合中的元素无序不可重复，同时具
treeset和treemap
最新发布
03-08
### Java 中 TreeSet 和 TreeMap 的数据结构及使用方法 #### TreeSet 数据结构 TreeSet 是基于 NavigableSet 接口实现的一个有序集合类，其内部通过 TreeMap 来存储元素。因此，TreeSet 底层实际上依赖于红黑树来维护元素之间的顺序[^1]。 #### 创建和初始化 TreeSet ```java // 导入必要的包 import java.util.TreeSet; public class Main { public static void main(String[] args) { // 初始化一个空的 TreeSet 对象，默认自然排序 TreeSet<Integer> treeSet = new TreeSet<>(); // 添加一些整数到 TreeSet 集合中 treeSet.add(5); treeSet.add(3); treeSet.add(7); System.out.println(treeSet); // 输出: [3, 5, 7] } } ``` #### TreeMap 数据结构 TreeMap 实现了 SortedMap 接口，并且同样采用红黑树作为底层数据结构。这使得它能够高效地执行增删查改操作的同时保持键值对按指定顺序排列[^2]。 #### 创建和初始化 TreeMap ```java // 导入必要的包 import java.util.TreeMap; public class Main { public static void main(String[] args) { // 构造一个新的、按照默认比较器升序排列 key-value 键值对映射表 TreeMap<String, Integer> map = new TreeMap<>(); // 插入若干条记录 map.put("apple", 10); map.put("banana", 20); map.put("orange", 30); // 打印整个映射表的内容 System.out.println(map); // 输出: {apple=10, banana=20, orange=30} } } ``` #### TreeSet 和 TreeMap 的区别 尽管两者都利用了相同的红黑树机制来进行高效的查找与遍历，但是它们之间存在显著差异： - **功能定位不同**：TreeSet 主要用于保存不重复的对象序列；而 TreeMap 则是用来关联唯一性的键与其对应的值。 - **继承层次有别**：前者实现了 Set 接口并扩展自 AbstractSet 类；后者则是 Map 接口中的一员，具体来说是从 AbstractMap 抽象基类派生而来[^3]。 - **性能特点各异**：由于 TreeMap 存储的是键值对，在访问特定项时可能需要额外的时间开销去检索相应的 value 值；相比之下，当只需要关心成员本身而不涉及任何附加信息的情况下，TreeSet 可能会更加快捷方便。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值