java map 降序_JAVA Map 升序|降序|随机|去重排序

最新推荐文章于 2022-08-20 06:21:01 发布

笑笑妈咪YK

最新推荐文章于 2022-08-20 06:21:01 发布

阅读量764

点赞数

文章标签： java map 降序

本文链接：https://blog.csdn.net/weixin_42306812/article/details/114117683

版权

本文介绍了JAVA Map的排序方法，包括HashMap、TreeMap和LinkedHashMap的区别。通过示例展示了如何使用Comparator接口实现按键排序、按值排序以及随机排序。其中，TreeMap默认按key升序排序，而通过自定义比较器可以实现降序或随机排序。

摘要由CSDN通过智能技术生成

一、Map简介

在讲解Map排序之前，我们先来稍微了解下map。map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。其中这四者的区别如下(简单介绍)：

1、HashMap：我们最常用的Map，它根据key的HashCode 值来存储数据,根据key可以直接获取它的Value，同时它具有很快的访问速度。HashMap最多只允许一条记录的key值为Null(多条会覆盖);允许多条记录的Value为 Null。非同步的。

2、TreeMap: 能够把它保存的记录根据key排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。

3、Hashtable: 与 HashMap类似,不同的是:key和value的值均不允许为null;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。

4、LinkedHashMap: 保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。key和value均允许为空，非同步的。

简单总结为:

map:无序

Treemap:默认是升序(以key作为标准)

Linkedhashmap:默认是插入数据时的顺序

二、Comparator接口

(A)、方法

int compare(T o1,T o2)

(B)、说明

比较用来排序的两个参数。根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。

在前面的描述中，符号 sgn(expression) 表示 signum 数学函数，根据 expression 的值为负数、0 还是正数，该函数分别返回 -1、0 或 1。

简单来说就是,Comparator可以对集合对象或者数组进行排序的比较器接口，实现该接口的public compare(T o1,To2)方法即可实现排序，该方法主要是根据第一个参数o1,小于、等于或者大于o2分别返回负整数、0或者正整数。

(C)、参数：o1 - 要比较的第一个对象。

o2 - 要比较的第二个对象。

(D)、返回：根据第一个参数小于、等于或大于第二个参数分别返

关注