HashMap的两种排序方式

package Test4;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
 
public class Test { 

    public static void main(String[] args) { 
        Map<String, Integer> map = new HashMap<String, Integer>();
        map.put("d", 2);
        map.put("c", 1);
        map.put("b", 1);
        map.put("a", 3);

        List<Map.Entry<String, Integer>> infoIds = 
                   new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
　　　　//ArrayList(Collection<? extends E> c)是ArrayList的一个不常用的构造方法，
            构造一个包含指定 collection 的元素的列表。

        //排序前
        for (int i = 0; i < infoIds.size(); i++) {
            String key= infoIds.get(i).getKey();
            int value= infoIds.get(i).getValue();
            System.out.println(key+":"+value);
        }
        /*输出结果：
        d:2
        b:1
        c:1
        a:3 */
        
        //排序
       //重写compare方法
        Collections.sort(infoIds, new Comparator<Map.Entry<String, Integer>>() {   
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {      
                //return (o2.getValue() - o1.getValue()); //根据value排序
                return (o1.getKey()).toString().compareTo(o2.getKey());//根据key排序
            }
        }); 

        //排序后
        for (int i = 0; i < infoIds.size(); i++) {
            String key= infoIds.get(i).getKey();
            int value= infoIds.get(i).getValue();
            System.out.println(key+":"+value);
        }
        //根据key排序
        //a:3
        //b:1
        //c:1
        //d:2
        //根据value排序
        //a:3
        //d:2
        //b:1
        //c:1
    }
}