HashMap高階用法（一）：排序

根據key排序

HashMap是無序的，我們可以根據key進行升序或降序。

1.利用List和Collections來實現排序

先獲取HashMap的keySet，然後將keySet放入List，在由Collections的sort方法進行排序。

   HashMap<Integer,String> hashMap = new HashMap<>();

        hashMap.put(400,"dd");
        hashMap.put(3,"cc");
        hashMap.put(2,"bb");
        hashMap.
 
put(1,"aa");

        System.out.println(hashMap);

        //將keySet放入list
        ArrayList<Integer> list= new ArrayList<>(hashMap.keySet());
        //呼叫sort方法並重寫比較器進行升/降序
        Collections.sort(list, new Comparator<Integer>() {
            @Override
            public int compare(Integer
 
 o1, Integer o2) {
                return o1>o2?1:-1;
            }
        });

        Iterator<Integer> iterator = list.iterator();
        //迭代排序後的key的list
        while ((iterator.hasNext())){
            Integer key = iterator.next();
            String value = hashMap.get(key);
            System.
 
out.print(key+"="+value+",");
        }
        System.out.println();

2.與第一種方法類似，不過是將entrySet放入list後在sort。比較器裡取得entrySet的key後在比較，本質不變。

3.利用TreeMap並重寫排序compare排序

TreeMap是SortedMap基於紅黑樹的實現，日後在論。

       System.out.println(hashMap);//借用上邊的hashMap
        TreeMap<Integer,String> treeMap = new TreeMap<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o1>o2?1:-1;
            }
        });

        treeMap.putAll(hashMap);

        System.out.println(treeMap);

根據value排序

和根據key排序一樣，不過是將比較器的比較內容改為比較value的大小。

    ArrayList<Map.Entry<Integer,String>> list = new ArrayList<>(hashMap.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<Integer, String>>() {
            @Override
            public int compare(Map.Entry<Integer, String> o1, Map.Entry<Integer, String> o2) {
                return o1.getValue().compareTo(o2.getValue());//升序，前邊加負號變為降序
            }
        });

        Iterator<Map.Entry<Integer,String>> iterator = list.iterator();
        for(Map.Entry<Integer,String> m : list){
            System.out.println(m.getKey()+"="+m.getValue());
        }

其中排序部分程式碼：

 Collections.sort(list, new Comparator<Map.Entry<Integer, String>>() {
            @Override
            public int compare(Map.Entry<Integer, String> o1, Map.Entry<Integer, String> o2) {
                return o1.getValue().compareTo(o2.getValue());//升序，前邊加負號變為降序
            }
        });

可以用lambda表示式簡寫為：

   Collections.sort(list, (o1, o2) -> {
            return o1.getValue().compareTo(o2.getValue());//升序，前邊加負號變為降序
        });

還可以更簡單的寫為 ：

    Collections.sort(list, Comparator.comparing(Map.Entry::getValue));