Java面試題:如何對HashMap按鍵值排序
本文由碼農網 – 小峰原創翻譯,轉載請看清文末的轉載要求,歡迎參與我們的付費投稿計劃!
Java中HashMap是一種用於儲存“鍵”和“值”資訊對的資料結構。不同於Array、ArrayList和LinkedLists,它不會維持插入元素的順序。
因此,在鍵或值的基礎上排序HashMap是一個很難的面試問題,如果你不知道如何解決的話。下面讓我們看看如何解決這個問題。
1. HashMap儲存每對鍵和值作為一個Entry<K,V>物件。例如,給出一個HashMap,
Map<String,Integer> aMap = new HashMap<String,Integer>();
鍵的每次插入,都會有值對應到雜湊對映上,生成一個Entry <K,V>物件。通過使用這個Entry <K,V>物件,我們可以根據值來排序HashMap。
2.建立一個簡單的HashMap,並插入一些鍵和值。
ap<String,Integer> aMap = new HashMap<String,Integer>(); // 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<Entry<String,Integer>> mapEntries = aMap.entrySet();
4.從上述mapEntries建立LinkedList。我們將排序這個連結串列來解決順序問題。我們之所以要使用連結串列來實現這個目的,是因為在連結串列中插入元素比陣列列表更快。
List<Entry<String,Integer>> aList = new LinkedList<Entry<String,Integer>>(mapEntries);
5.通過傳遞連結串列和自定義比較器來使用Collections.sort()方法排序連結串列。
Collections.sort(aList, new Comparator<Entry<String,Integer>>() { @Override public int compare(Entry<String, Integer> ele1, Entry<String, Integer> 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 <T extends Comparable<? super T>> void sort(List<T> list) public static <T> void sort(List<T> list, Comparator<? super T> c)
9.現在你已經排序連結串列,我們需要儲存鍵和值資訊對到新的對映中。由於HashMap不保持順序,因此我們要使用LinkedHashMap。
// Storing the list into Linked HashMap to preserve the order of insertion. Map<String,Integer> aMap2 = new LinkedHashMap<String, Integer>(); for(Entry<String,Integer> 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<String,Integer> aMap = new HashMap<String,Integer>(); // 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<String, Integer> aMap) { Set<Entry<String,Integer>> mapEntries = aMap.entrySet(); System.out.println("Values and Keys before sorting "); for(Entry<String,Integer> 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<Entry<String,Integer>> aList = new LinkedList<Entry<String,Integer>>(mapEntries); // sorting the List Collections.sort(aList, new Comparator<Entry<String,Integer>>() { @Override public int compare(Entry<String, Integer> ele1, Entry<String, Integer> ele2) { return ele1.getValue().compareTo(ele2.getValue()); } }); // Storing the list into Linked HashMap to preserve the order of insertion. Map<String,Integer> aMap2 = new LinkedHashMap<String, Integer>(); for(Entry<String,Integer> entry: aList) { aMap2.put(entry.getKey(), entry.getValue()); } // printing values after soring of map System.out.println("Value " + " - " + "Key"); for(Entry<String,Integer> entry : aMap2.entrySet()) { System.out.println(entry.getValue() + " - " + entry.getKey()); } } }
譯文連結:http://www.codeceo.com/article/java-hashmap-value-sort.html
英文原文:How to Sort HashMap Based On Values in Java
翻譯作者:碼農網 – 小峰
[ 轉載必須在正文中標註並保留原文連結、譯文連結和譯者等資訊。]
相關文章
- 【Java 容器面試題】談談你對HashMap 的理解Java面試題HashMap
- java面試題-HashMap的工作原理Java面試題HashMap
- 面試題:陣列按列排序的問題面試題陣列排序
- HashMap面試題HashMap面試題
- HashMap排序--Java8HashMap排序Java
- java中hashMap的排序JavaHashMap排序
- Java 之 Map 的鍵,值多重排序問題解決方案Java排序
- java map存取重複值、幼兒園分班問題、map按key自動排序問題Java排序
- 如何在Java 8中從HashMap中刪除鍵、值或條目 -javarevisitedJavaHashMap
- HashMap常見面試題整理HashMap面試題
- Java集合面試題(03) Java中HashMap和HashTable之間區別Java面試題HashMap
- LeetCode 1329按矩陣對角線排序(java)LeetCode矩陣排序Java
- JAVA面試題 請談談你對Sychronized關鍵字的理解?Java面試題Zed
- js獲取鍵盤按鍵的碼值JS
- python字典如何刪除鍵值對Python
- java關鍵字列表,Java開發面試題Java面試題
- MySQL 預設排序真的是按主鍵來排序的嗎MySql排序
- JAVA獲取json中的全部鍵值對JavaJSON
- Java 8 比較器:如何對 List 排序Java排序
- HashMap:從原始碼分析到面試題HashMap原始碼面試題
- 面試題總結:HashMap實現原理面試題HashMap
- js獲取鍵盤按鍵值程式碼例項JS
- JAVA面試題 淺析Java中的static關鍵字Java面試題
- HashTable、ConcurrentHashMap、TreeMap、HashMap關於鍵值的區別HashMap
- Java面試題:為什麼HashMap不建議使用物件作為Key?Java面試題HashMap物件
- Linux中ls對檔案進行按大小排序和按時間排序Linux排序
- win10 fn按鍵功能和ctrl對調怎麼替代_win10 fn按鍵功能和ctrl對調如何操作Win10
- JavaScript 根據物件鍵值進行排序JavaScript物件排序
- JAVA集合:HashMap深度解析(版本對比)JavaHashMap
- 從一道沒人能答對的面試題聊聊Java的值傳遞面試題Java
- RedisTemplate清空所有鍵值對Redis
- 多維陣列按鍵名進行重新排序陣列排序
- JAVA系列:HashMap常見問題JavaHashMap
- 面試題((A)null).fun()——java中null值的強轉面試題NullJava
- 聊聊如何實現一個支援鍵值對的SPI
- Java面試題,深入理解final關鍵字Java面試題
- Java面試題集錦(1):volatile關鍵字Java面試題
- java排序方式對比Java排序