Java中怎么对HashMap按键值排序
本篇文章给大家分享的是有关Java中怎么对HashMap按键值排序,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
成都创新互联公司2013年成立,先为勉县等服务建站,勉县等地企业,进行企业商务咨询服务。为勉县企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
1. HashMap存储每对键和值作为一个Entry
MapaMap = new HashMap ();
键的每次插入,都会有值对应到散列映射上,生成一个Entry
2.创建一个简单的HashMap,并插入一些键和值。
apaMap = 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. MapaMap2 = 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) { MapaMap = 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按键值排序,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。
分享标题:Java中怎么对HashMap按键值排序
当前URL:http://azwzsj.com/article/pgihdd.html