HashMap的排序在一开始学习Java的时候，比较容易晕，今天总结了一些常见的方法，一网打尽。HashMap的排序入门，看这篇文章就够了。

1. 概述

本文排序HashMap的键（key）和值（value）使用的方法如下：

  • TreeMap
  • ArrayList 和 Collections.sort()
  • TreeSet
  • 使用 the Stream API

为了排序，我们先构造一个简单的HashMap，如下：



Map



2. 使用TreeMap

第一种办法，利用TreeMap排序。Java里面实现TreeMap的默认逻辑是有序的：

插入到TreeMap的数据会按照Key排序。

所以这个是一个简单有效的办法，使用TreeMap排序HashMap。只需要一句话：



TreeMap



输出是：



{



3. 使用ArrayList

这里ArrayList只能按照Key或者Value排序

3.1 Sort by Key

使用ArrayList来辅助进行Key的排序：只需要从Map中获取到Key的集合，构造List即可，然后使用Collections的自带方法sort来排序，来看代码：



List



输出：



[



然后我们可以遍历排好序的List，从map里面拿出相应的Values，这里就不写了，有兴趣的小伙伴可以亲自试试。

3.2 Sort by Value

同样地，我们可以使用HashMap的方法values()，取出所有的Value集合构造List，然后使用Collections.sort排序，代码如下：



List



输出：



[



4. 使用TreeSet

有时候HashMap里面存储的对象，可能有重复的，比如：有一个学生（年龄=28，名字=小红），排序的时候期望去掉这些重复的值，可以使用TreeSet。

Set是一种容器，里面存储的数据都是唯一的，不会重复

这里使用办法很简单，也是构造一个TreeSet，类似ArrayList传入Key的集合或者Values的集合即可：



SortedSet



后续讲了类的基本概念，来实现一个可去重的排序。

5. 使用Lambdas和Streams

如果我们使用的是JDK 1.8以上，推荐使用Lambdas表达式和Stream API排序

我们要做的事情很简单：就是构造Steam流，传入要排序的Compare就可以了，而且Compare也不需要我们自己写，Java里面自带。

5.1 Sort by Key

首先使用entrySet.stream构造流pipeline，然后调用sorted函数传入内置的Compare，就大公告成了，如下：



map



输出：



key1=3
key2=4
key3=5
key4=2
key5=1



5.2 Sort by Value

类似地,如果要按照Value排序，只需要传入内置Compare：comparingByValue即可



map



输出：



key5=1
key4=2
key1=3
key2=4
key3=5



！！！使用Steam和Lambdas表达的方法，强烈推荐！！！

6. 总结

终于大功告成了，手都给敲累了，不容易啊。
今天总结了几种常见的HashMap的排序办法，还有一个问题：如果是我们自己构造的类，如何排序呢？
这个就是要实现Comparable接口，然后重写里面的比较逻辑，等后面我们讲了类的基础，再细讲。

今天的代码，关注“写bug咯”，后台回复“HashMap”，即可获得。

小伙伴们，要不给一个赞吧，光收藏再不给就要哭了。