Map <String，Integer>和Map <Integer，String>排序

Question

我試圖解決排序包含大量數據（1000K）的地圖。 有沒有比這更有效的方法來排序這些地圖？下面是 是代碼片段。

Map<Integer, String> myMap1 = new HashMap<Integer, String>(); 
    Map<String,Integer> myMap2 = new HashMap< String,Integer>(); 

    List <Entry<Integer,String>> lst1 = new ArrayList<Entry<Integer,String>>(myMap1.entrySet()); 
    Collections.sort(lst1, new Comparator<Entry<Integer,String>>(){ 
     @Override 
     public int compare(Entry e1, Entry e2) 
     { 
      return ((String) e1.getValue()).compareTo((String) e2.getValue()); 
     }} 
    ); 


    List <Entry<String,Integer>> lst2 = new ArrayList<Entry<String,Integer>>(myMap2.entrySet());   
    Collections.sort(lst2, new Comparator<Entry<String,Integer>>(){ 
     @Override 
     public int compare(Entry e1, Entry e2) 
     { 
      return ((Integer) e1.getValue()).compareTo((Integer) e2.getValue()); 
     }} 
    ); 

Answer 1

IMO優先級隊列也可以是一個好辦法：

Map<Integer, String> myMap1 = new HashMap<Integer, String>(); 
PriorityQueue<Entry<Integer, String>> pq = new PriorityQueue<Map.Entry<Integer,String>>(myMap1.size(), new Comparator<Entry<Integer, String>>() { 
    @Override 
    public int compare(Entry<Integer, String> arg0, Entry<Integer, String> arg1) { 
     return arg0.getValue().compareTo(arg1.getValue()); 
    } 
}); 
pq.addAll(myMap1.entrySet()); 
while (!pq.isEmpty()) { 
    System.out.println(pq.poll()); 
} 

也是谷歌番石榴可以是一個很好的選擇，因爲它提供了一個BIMAP實現可反轉，然後只是排序上反轉地圖鍵。

Map<Integer, String> myMap1 = new HashMap<Integer, String>(); 
    // insert values in myMap 
    Map<String,Integer> myMap2 = myMap1.inverse(); 
    SortedMap<Integer, Character> sortedInversed = new TreeMap<Integer, Character>(myMap2);