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>(); 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。
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>(); 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()); } List<Entry<String,Integer>> aList = new LinkedList<Entry<String,Integer>>(mapEntries); 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()); } }); Map<String,Integer> aMap2 = new LinkedHashMap<String, Integer>(); for(Entry<String,Integer> entry: aList) { aMap2.put(entry.getKey(), entry.getValue()); } System.out.println("Value " + " - " + "Key"); for(Entry<String,Integer> entry : aMap2.entrySet()) { System.out.println(entry.getValue() + " - " + entry.getKey()); } }}