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

时间:2019-09-14
本文章向大家介绍Java零基础手把手系列:HashMap排序方法一网打尽,主要包括Java零基础手把手系列:HashMap排序方法一网打尽使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

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

1. 概述

本文排序HashMap的键(key)和值(value)使用的方法如下:

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

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

Map<String, Integer> unsortMap = new HashMap<>();
        unsortMap.put("key3", 5);
        unsortMap.put("key2", 4);
        unsortMap.put("key1", 3);
        unsortMap.put("key4", 2);
        unsortMap.put("key5", 1);

2. 使用TreeMap

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

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

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

TreeMap<String, Integer> sorted = new TreeMap<>(map);
System.out.println(sorted);

输出是:

{key1=3, key2=4, key3=5, key4=2, key5=1}

3. 使用ArrayList

我们也可以使用ArrayList来辅助排序,和前文不一样的是:这里ArrayList只能按照Key或者Value排序

3.1 Sort by Key

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

 List<String> sorted = new ArrayList<>(map.keySet());
 Collections.sort(sorted);

输出:

[key1, key2, key3, key4, key5]

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

3.2 Sort by Value

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

List<String> sorted = new ArrayList<>(map.values());
Collections.sort(sorted);

输出:

[1, 2, 3, 4, 5]

4. 使用TreeSet

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

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

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

SortedSet<Integer>  valueSorted = new TreeSet<>(map.values());
或者
SortedSet<String> keySorted = new TreeSet<>(map.keySet());

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

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.entrySet()
   .stream()
   .sorted(Map.Entry.<String, Integer>comparingByKey())
   .forEach(System.out::println);

输出:

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

5.2 Sort by Value

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

map.entrySet()
   .stream()
   .sorted(Map.Entry.comparingByValue())
   .forEach(System.out::println);

输出:

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

!!!使用Steam和Lambdas表达的方法,强烈推荐!!!

6. 总结

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

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

小伙伴们,要不也给一个赞吧。

原文地址:https://www.cnblogs.com/coderstudio/p/11520599.html