反向HashMap的

Question

我有一個HashMap看起來像：

HashMap<Player, Integer> playerHashMap = new HashMap<>();

播放器是包含姓名，號碼，年齡等

物件，現在我已經整理它，它像loookts這樣的：

key , value 
----------------- 
Player1, 1 
Player2, 2 
Player3, 4 
Player4, 6 

但我想實現的價值反轉這張地圖上，像這樣：

key , value 
----------------- 
Player4, 6 
Player3, 4 
Player2, 2 
Player1, 1 

任何想法？

排序方法（由值排序）看起來像這樣：

private static HashMap<Player, Integer> sortByValues(HashMap<Player, Integer> map) { 
      List list = new LinkedList(map.entrySet()); 

      Collections.sort(list, new Comparator<Object>() { 
       public int compare(Object o1, Object o2) { 
        return ((Comparable) ((Map.Entry) (o1)).getValue()) 
         .compareTo(((Map.Entry) (o2)).getValue()); 
       } 
      }); 

      HashMap<Player, Integer> sortedHashMap = new LinkedHashMap<Player, Integer>(); 
      for (Iterator<?> it = list.iterator(); it.hasNext();) { 
       Map.Entry<Player, Integer> entry = (Map.Entry<Player, Integer>) it.next(); 
        sortedHashMap.put(entry.getKey(), entry.getValue()); 
      } 
      return sortedHashMap; 
     } 

Answer 1

您是如何對此進行排序的？ （基本）HashMap不定義元素之間的順序。 我用這個：

public static <K extends Comparable<K>,V> List<Entry<K,V>> sortByKeys(Map<K,V> map, final Comparator<K> cmp) 
{ 
    List<Entry<K, V>> ret = new ArrayList<>(); 
    for(Entry<K,V> kv : map.entrySet()) 
     ret.add(kv); 


    Collections.sort(ret,((Comparator) new Comparator<Entry<K,?>>() 
    { 
     @Override 
     public int compare(Entry<K, ?> o1, Entry<K, ?> o2) 
     { 
      return cmp.compare(o1.getKey(), o2.getKey()); 
     } 
    })); 

    return ret; 
} 

您可以指定比較訂購掛單的返回列表。

=====

編輯： 這是使用哪個在乎爲了一個Map實現一個不錯的主意。 你可以簡單地修改代碼以指定順序，只需修改頁眉和這一行：

-private static HashMap<Player, Integer> sortByValues(HashMap<Player, Integer> map) { 
+private static HashMap<Player, Integer> sortByValues(HashMap<Player, Integer> map, final boolean reverse) { 

和塊：

-return ((Comparable) ((Map.Entry) (o1)).getValue()) 
+return (reverse?-1:1)*((Comparable) ((Map.Entry) (o1)).getValue()) 

Answer 2

事實是HashMap中不garantee迭代的任何特定順序。所以你很幸運，你的名單完全以任何方式排序。要解決您的問題，您必須將表格行整理爲一個實體，以便value鏈接到相應的player。爲此，您可以直接使用Map.Entry，並將它們置於集合中，但您需要一個自定義比較器。在你的例子中，最好使用通常的ArrayList來完成任務，並用Collections.sort()來排序。要顛倒順序，否定從比較器返回的結果：

class Player {} 

public static void main(String[] args) { 
    HashMap<Player, Integer> all = new HashMap<>(); 
    List<Map.Entry<Player, Integer>> sorted = sortByValues(all); 
    for (Map.Entry<Player, Integer> e : sorted) { 
     System.out.println("Player: " + e.getKey()); 
     System.out.println("Value: " + e.getValue()); 
    } 
} 

private static List<Map.Entry<Player, Integer>> sortByValues(HashMap<Player, Integer> map) { 
    List<Map.Entry<Player, Integer>> list = new ArrayList<>(map.entrySet()); 

    Collections.sort(list, new Comparator<Map.Entry<Player, Integer>>() { 
     public int compare(Map.Entry<Player, Integer> e1, Map.Entry<Player, Integer> e2) { 
      //use minus to reverse the order 
      return -e1.getValue().compareTo(e2.getValue()); 
     } 
    }); 

    return list; 
} 

Answer 3

可以使用的java.util.TreeMap和傳遞按照你想要的方式對它們進行排序。

但是我仍然想知道爲什麼你有玩家作爲一個鍵和整數作爲一個價值？ 如果您僅將Integer用於排序，那麼您可能需要將Key和值交換爲更好的使用Maps的標準方式。 另外，如果您不需要使用散列技術訪問對象（也就是說，如果您的集合在哈希會提高性能的地方不會太大），請考慮一個簡單的List。

Answer 4

我不確定你爲什麼要返回單獨的地圖。你已經有了List，你可以簡單地按存儲條目的值進行排序。
也不要限制自己使用特定類型的地圖，如HashMap。你可能沒有獲得任何東西，但是你很難改變你的實現到其他類型的Map。

所以，你的代碼可能是這樣的：

private static List<Map.Entry<Player, Integer>> entriesSoltedByValue(
     Map<Player, Integer> map) { 
    List<Map.Entry<Player, Integer>> list = new ArrayList<>(map.entrySet()); 

    list.sort(Comparator.comparing(Map.Entry<Player, Integer>::getValue).reversed()); 

    return list; 
} 

或者使用流：

private static List<Map.Entry<Player, Integer>> entriesSoltedByValue(
     Map<Player, Integer> map) { 
    return map.entrySet() 
      .stream() 
      .sorted(Comparator 
        .comparing(Map.Entry<Player, Integer>::getValue) 
        .reversed()) 
      .collect(Collectors.toList()); 
} 

Answer 5

總之你不能設置爲一個HashMap。如果您需要與HashMap相同的功能，但訂購時應使用TreeMap。

Map<String, Integer> orderedMap = new TreeMap(Collections.reverseOrder()); 
orderedMap.putAll(playerHashMap); 

HashMap給你O（1）插入和搜索，而他們爲O在TreeMap（的log（n）），因爲它在內部與紅黑樹實現。