java中hashmap按键排序_HashMap按键值排序方法
Java中HashMap是一种用于存储“键”和“值”信息对的数据结构。不同于Array、ArrayList和LinkedLists,它不会维持插入元素的顺序。
因此,在键或值的基础上排序HashMap是一个很难的面试问题,如果你不知道如何解决的话。下面让我们看看如何解决这个问题。
1. HashMap存储每对键和值作为一个Entry对象。例如,给出一个HashMap,
Map aMap = new HashMap();
键的每次插入,都会有值对应到散列映射上,生成一个Entry 对象。通过使用这个Entry 对象,我们可以根据值来排序HashMap。
2.创建一个简单的HashMap,并插入一些键和值。
ap aMap = new HashMap();
// adding keys and values
aMap.put("Five", 5);
aMap.put("Seven", 7);
aMap.put("Eight", 8);
aMap.put("One",1);
aMap.put("Two",2);
aMap.put("Three", 3);
3.从HashMap恢复entry集合,如下所示。
Set> mapEntries = aMap.entrySet();
4.从上述mapEntries创建LinkedList。我们将排序这个链表来解决顺序问题。我们之所以要使用链表来实现这个目的,是因为在链表中插入元素比数组列表更快。
List> aList = new LinkedList>(mapEntries);
5.通过传递链表和自定义比较器来使用Collections.sort()方法排序链表。
Collections.sort(aList, new Comparator>() {
@Override
public int compare(Entry ele1,
Entry ele2) {
return ele1.getValue().compareTo(ele2.getValue());
}
});
6.使用自定义比较器,基于entry的值(Entry.getValue()),来排序链表。
7. ele1.getValue(). compareTo(ele2.getValue())——比较这两个值,返回0——如果这两个值完全相同的话;返回1——如果第一个值大于第二个值;返回-1——如果第一个值小于第二个值。
8. Collections.sort()是一个内置方法,仅排序值的列表。它在Collections类中重载。这两种个方法是
public static > void sort(List list)
public static void sort(List list, Comparator super T> c)
9.现在你已经排序链表,我们需要存储键和值信息对到新的映射中。由于HashMap不保持顺序,因此我们要使用LinkedHashMap。
// Storing the list into Linked HashMap to preserve the order of insertion.
Map aMap2 = new LinkedHashMap();
for(Entry entry: aList) {
aMap2.put(entry.getKey(), entry.getValue());
}
10.完整的代码如下。
package com.speakingcs.maps;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
public class SortMapByValues {
public static void main(String[] args) {
Map aMap = new HashMap();
// adding keys and values
aMap.put("Five", 5);
aMap.put("Seven", 7);
aMap.put("Eight", 8);
aMap.put("One",1);
aMap.put("Two",2);
aMap.put("Three", 3);
sortMapByValues(aMap);
}
private static void sortMapByValues(Map aMap) {
Set> mapEntries = aMap.entrySet();
System.out.println("Values and Keys before sorting ");
for(Entry entry : mapEntries) {
System.out.println(entry.getValue() + " - "+ entry.getKey());
}
// used linked list to sort, because insertion of elements in linked list is faster than an array list.
List> aList = new LinkedList>(mapEntries);
// sorting the List
Collections.sort(aList, new Comparator>() {
@Override
public int compare(Entry ele1,
Entry ele2) {
return ele1.getValue().compareTo(ele2.getValue());
}
});
// Storing the list into Linked HashMap to preserve the order of insertion.
Map aMap2 = new LinkedHashMap();
for(Entry entry: aList) {
aMap2.put(entry.getKey(), entry.getValue());
}
// printing values after soring of map
System.out.println("Value " + " - " + "Key");
for(Entry entry : aMap2.entrySet()) {
System.out.println(entry.getValue() + " - " + entry.getKey());
}
}
}
java中hashmap按键排序_HashMap按键值排序方法相关推荐
- Java中HashMap遍历的两种方式
第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Ma ...
- Java中HashMap的常用操作
Java中HashMap的常用操作 HashMap<Integer, Integer> hashMap = new HashMap<>();hashMap.put(5, 2); ...
- Java中HashMap底层实现原理
Java面试绕不开的问题: Java中HashMap底层实现原理(JDK1.8)源码分析 这几天学习了HashMap的底层实现,但是发现好几个版本的,代码不一,而且看了Android包的HashMap ...
- java基础--java中HashMap原理
java中HashMap原理 内推军P21 P22 1.为什么用HashMap? HashMap是一个散列桶(数组和链表),它存储的内容是键值对(key-value)映射HashMap采用了数组和链表 ...
- java中hashmap遍历
java中hashmap遍历有两种方法,第一种就是将所有的key放到set中,然后通过遍历set通过key来获取value,可以选择使用迭代器遍历也可以使用增强for来遍历,第二种可以使用entrys ...
- java中如果需要返回多个值怎么办
Java中如果需要返回多个值怎么办 首先我们明确一下:java方法的返回值只有一个,但是返回值的类型不限 有一种编程语言可以返回多个值 Python,实例如下: 运行结果如下: [whuang@hu ...
- Java中url传递中文参数取值乱码的解决方法
Java中url传递中文参数取值乱码的解决方法 参考文章: (1)Java中url传递中文参数取值乱码的解决方法 (2)https://www.cnblogs.com/liwenjuan/p/3211 ...
- Java中两数交换引发的值传递问题及解决方案
Java中两数交换引发的值传递问题及解决方案 今天导师分享了一个有趣的代码,记录一下,让我们一起看看~ //交换两个整数 private static void swap(int i, int j) ...
- Java中的参数传递,到底是值传递还是引用传递?
文章内容为转载,转载自公众号Hollis关于我要彻底给你讲清楚,Java就是值传递,不接受争辩的那种! 原文链接:我要彻底给你讲清楚,Java就是值传递,不接受争辩的那种! 知乎回答链接:Java 到 ...
- java布尔类型比较器_浅谈Java中几种常见的比较器的实现方法
在java中经常会涉及到对象数组的排序问题,那么就涉及到对象之间的比较问题. 通常对象之间的比较可以从两个方面去看: 第一个方面:对象的地址是否一样,也就是是否引用自同一个对象.这种方式可以直接使用& ...
最新文章
- virtualbox centos5 分辨率_一种高分辨率、高帧率的LCoS显示芯片设计方法
- 疫情严重!国内互联网公司上班时间汇总!
- 【转】JS回调函数--简单易懂有实例
- 【Kafka】消息超过最大值限制max.request.size
- invalid use of incomplete type 报
- 一个电脑安装多个系统的几个办法
- [翻译]XNA在线俱乐部网站即将开站!
- 用友政务U8补丁包下载地址
- 数据结构——p = new Lnode和Lnode *p有什么区别
- Python 判断素数(循环结构)
- taptap解析安装包出错_光遇解析软件包出现问题怎么解决 安装失败原因解答
- elasticsearch7.6 词频统计
- 用C#写差异文件备份工具
- 高德地图记录跑步轨迹_高德地图周边跑步路线功能体验地图秒变运动利器
- model.modules()和model.children()以及model._modules.items()
- K8S-OrphanedPod清理脚本
- Xilinx FPGA 配置之ICAP
- 腾讯马化腾:未来是全真互联网
- Python+tkinter库实现简单图书管理系统
- Kaggle实战:Store Sales - Time Series Forecasting