對HashMap進行排序

首先來看看Map集合獲取元素的三種常見方法keySet()、values()、entrySet()

1. values()：返回map集合的所有value的Collection集合（於集合中無序存放）

import java.util.*;

public class Main{
    public static void main(String[] args){
        Map<String, String> map = new HashMap<String, String>();    //構建鍵值對為<String, String>的Map集合
        map.put("a", "aaa");
        map.put("b", "bbb");
        map.put("c", "ccc");
    
        Collection<String> collection = map.values();    //獲取map集合的所有value的Collection集合（於集合中無序存放）
        System.out.println(collection);
    }
}

/**
 * 運行結果
 * [bbb, ccc, aaa]
 */

2. keySet()：返回map集合的所有鍵的Set集合（於Set集合中無序存放）

通過迭代取出所有key，再利用get()方法獲取value, for(類型 元素： 集合) 的本質是獲取集合的迭代器進行迭代

import java.util.*;
 
public class Main{
    public static void main(String[] args){
        Map<String, String> map = new HashMap<String, String>();    //構建鍵值對為<String, String>的Map集合
        map.put("a", "aaa");
        map.put("b", "bbb");
        map.put("c", "ccc");
        
        Set<String> keySet = map.keySet();    //獲取map集合的所有鍵的Set集合（於Set集合中無序存放）
        Iterator<String> iter = keySet.iterator();    //獲取keySet集合的迭代器
        while(iter.hasNext()){
            String key = iter.next();
            String value = map.get(key);
            System.out.println("key:" + key + "-->value:" + value);
        }
        /*
        for(String key: keySet){
            String value = map.get(key);
            System.out.println("key:" + key + "-->value:" + value);
        }
        */
    }
}

/**
 * 運行結果
 * key:b-->value:bbb
 * key:c-->value:ccc
 * key:a-->value:aaa
 */

3. entrySet()：返回map集合的所有"映射"的Set集合,這里規范每個"映射"的類型為Map.Entry<K, V>（於Set集合中無序存放）

通過迭代取出所有的“映射”，再利用getKey()、getValue()方法獲取相應鍵、值

import java.util.*;

public class Main{
    public static void main(String[] args){
        Map<String, String> map = new HashMap<String, String>();    //構建鍵值對為<String, String>的Map集合
        map.put("a", "aaa");
        map.put("b", "bbb");
        map.put("c", "ccc");
    
        Set<Map.Entry<String, String>> entrySet = map.entrySet();    //獲取map集合的所有"映射"的Set集合,這里規范每個映射的類型為Map.Entry<K, V>（於Set集合中無序存放）
        Iterator<Map.Entry<String, String>> iter = entrySet.iterator();    //獲取entrySet集合的迭代器,Map.Entry<K, V>為迭代元素的類型
        while(iter.hasNext()){
            Map.Entry<String, String> item = iter.next();
            String key = item.getKey();
            String value = item.getValue();
            System.out.println("key:" + key + "-->value:" + value);
        }
        /*
        for(Map.Entry<String, String> item: entrySet){
            String key = item.getKey();
            String value = item.getValue();
            System.out.println("key:" + key + "-->value:" + value);
        }
        */
    }
}

/**
 * 運行結果
 * key:b-->value:bbb
 * key:c-->value:ccc
 * key:a-->value:aaa
 */

 

---

 

有以上方法作為基礎，那么我們很容易想到對HashMap進行排序的兩種方法

1. 通過keySet()獲取Map集合的所有鍵的Set集合，由List集合獲取其中所有元素，通過比較器對元素為鍵的List集合進行排序

2. 通過entrySet()獲取Map集合所有映射的Set集合，由List集合獲取其中所有元素，通過比較器對元素為"映射"List集合進行排序

通過對比較器compare方法的Override，兩者還可以實現利用value進行排序。有關java中Comparable和Comparator比較的詳解

import java.util.*;

public class DescKeyComparator implements Comparator<String>{
    public static void main(String[] args){
        Map<String, String> map = new HashMap<String, String>();    //構建鍵值對為<String, String>的Map集合
        map.put("a", "aaa");
        map.put("b", "bbb");
        map.put("c", "ccc");
    
        Set<String> entrySet = map.keySet();    //獲取map集合的所有鍵的Set集合（於Set集合中無序存放）
        List<String> list = new ArrayList<String>(entrySet);    //新建List集合獲取Set集合的所有元素（鍵對象）（順序與Set集合一樣）
        /** 
         * 接下來的排序是list的專長了
         * 通過“比較器(DescKeyComparator)”，對list進行排序
         */
        Collections.sort(list, new DescKeyComparator());
        /*
        Collections.sort(list);    //String實現了Comparable，默認升序排列
        */
        Iterator<String> iter = list.iterator();    //獲取List集合的迭代器,String為迭代元素的類型
        while(iter.hasNext()){
            String key = iter.next();
            String value = map.get(key);
            System.out.println("key:" + key + "-->value:" + value);
        }
        /*
        for(Map.Entry<String, String> item: list){
            String key = iter.next();
            String value = map.get(key);
            System.out.println("key:" + key + "-->value:" + value);
        }
        */
    }
    
    @Override
    public int compare(String key1, String key2){
        return key2.compareTo(key1);    //降序排序; String作為api提供的類，實現了Comparable的compareTo方法被設計成小於、等於、大於分別返回負數、零、正數
    }
}

/**
 * 運行結果
 * key:c-->value:ccc
 * key:b-->value:bbb
 * key:a-->value:aaa
 */

 

import java.util.*;

public class AscKeyComparator implements Comparator<Map.Entry<String, String>>{
    public static void main(String[] args){
        Map<String, String> map = new HashMap<String, String>();    //構建鍵值對為<String, String>的Map集合
        map.put("a", "aaa");
        map.put("b", "bbb");
        map.put("c", "ccc");
    
        Set<Map.Entry<String, String>> entrySet = map.entrySet();    //獲取map集合的所有"映射"的Set集合,這里規范每個映射的類型為Map.Entry<K, V>（於Set集合中無序存放）
        List<Map.Entry<String, String>> list = new ArrayList<Map.Entry<String, String>>(entrySet);    //新建List集合獲取Set集合的所有元素（"映射"對象）（順序與Set集合一樣）
        /** 
         * 接下來的排序是list的專長了
         * 通過“比較器(AscKeyComparator)”，對list進行排序
         */
        Collections.sort(list, new AscKeyComparator());
        
        Iterator<Map.Entry<String, String>> iter = list.iterator();    //獲取List集合的迭代器,Map.Entry<K, V>為迭代元素的類型
        while(iter.hasNext()){
            Map.Entry<String, String> item = iter.next();
            String key = item.getKey();
            String value = item.getValue();
            System.out.println("key:" + key + "-->value:" + value);
        }
        /*
        for(Map.Entry<String, String> item: list){
            String key = item.getKey();
            String value = item.getValue();
            System.out.println("key:" + key + "-->value:" + value);
        }
        */
    }
    
    @Override
    public int compare(Map.Entry<String, String> item1, Map.Entry<String, String> item2){
        return item1.getKey().compareTo(item2.getKey());    //升序排序
    }
}

/**
 * 運行結果
 * key:a-->value:aaa
 * key:b-->value:bbb
 * key:c-->value:ccc
 */