hashmap排序_Java零基础手把手系列:HashMap排序方法一网打尽

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来辅助排序,和前文不一样的是: 这里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里面自带。 可以先不关注什么是Lambdas表达式,后面我们再来讲,现在只需要知道如何用来排序就好.

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”,即可获得。

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值