TreeSet或TreeMap集合排序方式

最新推荐文章于 2023-09-26 23:39:34 发布
最新推荐文章于 2023-09-26 23:39:34 发布
阅读量146 收藏
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/manxianglin/article/details/115979804
版权

TreeSet或TreeMap集合排序方式

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

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

小肥宅@
关注
专栏目录
java集合中自动排序的treeset和treemap
JustinMars的博客
08-21 430
`TreeSet` 和 `TreeMap` 都是基于红黑树的数据结构，能够提供自动排序的集合操作。`TreeSet` 适用于存储有序且不重复的元素集合，而 `TreeMap` 适用于存储有序的键值对。红黑树的平衡性确保了这些集合类在进行插入、删除和查找操作时的高效性。 `TreeSet` 和 `TreeMap` 是 Java 集合框架中用于存储有序数据的集合类，它们都基于红黑树实现，并且提供了自动排序功能。
java中TreeSet或者TreeMap实现自定义对象的排序
wushan的博客
08-03 769
java中TreeSet或者TreeMap实现自定义对象的排序 TreeSet和TreeMap底层都是以二叉树为数据结构，TreeSet在存放引用类型的数据或者TreeMap以引用类型为键值时，需要让需要排序的对象所处的类实现Comparable接口或者在构造这两个的集合的时候使用带比较器的构造方法。 // 定义学生类，实现Comparable接口 // 并复写compareTo方法，使学生具有比较这个行为 class Student implements Comparable<Student&gt
List和Treemap排序实例及效率对比
08-13
本资源提供了List对对象中的属性和TreeMap对键值排序，并针对100w条数据排序，对比List和TreeMap排序的效率。个人认为排序效率对比可以相信，但也可能存在不科学之处，还请高手给与指点，多多包涵。
TreeMap的排序
最新发布
yangnk的技术记录
09-26 2835
Map是键值对的集合接口，它的实现类主要包括：HashMap、Hashtable以及LinkedHashMap等。TreeMap：基于红黑树（Red-Black tree）的 NavigableMap 实现，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。HashMap的值是没有顺序的，它是按照key的HashCode来实现的，对于这个无序的HashMap我们要怎么来实现排序呢？参照TreeMap的value排序。
TreeSet和TreeMap排序集合，排序的实现
weixin_43590500的博客
06-10 151
/** * 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 652
通常在业务需求中调用别人接口的时候，会有对英文字母升序排序(ASCII升序)，然后加密啥的，最后生成一个签名再传给对方这一类的要求，这里巧妙利用TreeMap来实现ASCII排序。 [code="java"] public static String sendNewData(String userName, String key,String url) { String...
java集合TreeMap使用自然排序，定制排序
小蓝的博客
07-23 7429
import java.util.Comparator; import java.util.TreeMap; public class Demo3 { public static void main(String[] args) { System.out.println("使用自然排序："); TreeMap treeMap=new TreeMap(
TreeSet 和 TreeMap集合
weixin_43486332的博客
08-11 433
一、TreeSet 和 TreeMap 的概述 ① TreeSet 和 TreeMap 的继承结构 ② 简述 TreeSet集合类实现了SortedSet接口，SortedSet接口继承了Set接口，Set接口继承了Collection接口。TreeSet集合中的元素无序不可重复，同时具有按照元素大小排序的功能。底层实现是二叉树数据结构，被称为可排序集合！ TreeMap集合类实现了SortedMap接口，SortedMap接口继承了Map接口。TreeMap集合中的元素无序不可重复，同时具
浅谈java中的TreeMap 排序与TreeSet 排序
09-01
在Java编程语言中，`TreeMap` 和 `TreeSet` 是两种基于红黑树数据结构实现的集合类，它们都提供了自动排序的功能。本文将详细探讨 `TreeMap` 和 `TreeSet` 的排序机制以及如何自定义排序规则。 首先，`TreeMap` 是...
集合-TreeMap详解和TreeSet详解以及两者的区别
Fly_Fly_Zhang的博客
03-04 2640
TreeMap底层数据结构：TreeMap底层数据结构是红黑树; 红黑树特性： 每个节点都只能是红色或者黑色； 根节点是黑色； 每个叶节点（NLL节点，空节点）是黑色的； 如果一个节点是红色的，那么它的两个子节点都是黑的。也就是说在一条路径上不能出现相邻的两个红色节点； 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点； 特点： TreeMap是非线程安全的 ：但是可以用如下如下方...
Java集合细究之TreeSet和TreeMap的两种排序方式
weixin_66813230的博客
03-15 2207
一、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 911
JAVA集合，TreeMap排序。
使用比较器对Treemap按照key进行排序
a_sid的博客
05-18 3655
使用比较器对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 545
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 1289
TreeMap特点（类似于TreeSet）： 1.无序，不允许重复（无序指元素顺序与添加顺序不一致） 2.TreeMap集合默认会对键进行排序，所以键必须实现自然排序和定制排序中的一种 3..底层使用的数据结构是二叉树 两种排序的用法（参照TreeSet集合）： 1.TreeSet集合排序方式一：自然排序Comparable http:/...
TreeMap 排序
varyall的专栏
09-11 5865
一、TreeMap TreeMap 默认排序规则：按照key的字典顺序来排序（升序） 当然，也可以自定义排序规则：要实现Comparator接口。 用法简单，先看下下面的demo public class SortDemo { public static void main(String[] args) { System.out.println("-----...
java中的各种集合排序之TreeMap中集合排序
码农小默
05-03 1250
一、背景 1.软件开发过程中集合排序是比较强大的功能，会使用集合Map、Set、List实现排序功能，知道匿名内部类Comparator很关键，搞清楚集合排序的性能开销，排序遇到的坑以及解决的方法，注意下面的例子都是JDK1.8的用法。 二、UML的类图 三、第一种方法 1.实体类 public class Person { private String id; p...
Java集合treemap实现排序的两种方式的比较
eyexin2018的博客
09-28 1659
前一章所将是关于map的基础概念已经它的基本方法，增删获取遍历，其中遍历尤为要花点时间去练习。遍历的三种方法，其中第二种方法无法获取完整的键值，因为map的get方法只能通过键取值而无法逆向通过值取键，所以无法获取map的键，这是一大缺陷 hashmap没什么好讲的，今天来讲一讲treemap，它与treeset类似，treeset自身具有排序的特性，实现方法有两种，一种是元素自身具有比较性，另一...
Java TreeSet与TreeMap的红黑树实现解析
在内部，TreeSet实际上是通过一个TreeMap来存储元素，利用TreeMap的排序功能来保持集合的排序状态。" 在Java中，`TreeSet`是一个实现了`Set`接口的类，它保证了集合中的元素是唯一的，并且按照自然顺序或者自定义...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值