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()); } } }