//HashMapTest.java
package com.fyf.demo06Map;
import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;
public class HashMapTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
Map<String, Integer> scores=new HashMap<>();
Map<String, Integer> scores2=new TreeMap<String,Integer>(new MyComparator(scores, true));
scores.put("Tom", 60);
scores.put("Jerry", 90);
scores.put("Morty", 59);
scores.put("Ricky", 100);
System.out.println("HashMap: "+scores);
scores2.clear();
scores2.putAll(scores);
System.out.println("TreeMap: "scores2);
}
}
//MyComparator.java
package com.fyf.demo06Map;
import java.util.Comparator;
import java.util.Map;
public class MyComparator implements Comparator<String> {
Map<String, Integer> map;
boolean reverse;
public MyComparator(Map<String, Integer> map,boolean reverse){
this.map=map;
this.reverse=reverse;
}
@Override
public int compare(String s1,String s2){
if(reverse)
return map.get(s1)<map.get(s2)?1:-1;
return map.get(s1)>map.get(s2)?1:-1;
}
}
代码主要实现了重写TreeMap的比较器然后根据Map Value进行排序的功能,具体思路:
比较器默认比较的是Key值,正常情况下重写Comparator也是重写比较Key值,考虑到当Map确定时,可以通过Map.get(Key)的方法确定Value的值,此时比较value的值实现TreeMap按照value排序。
为了确定Map,首先实例化一个HashMap对象,再将它传递给重写后的比较器,通过TreeMap.putAll(Map)即可完成排序。
比较器重写:
重载生成方法,传递一个Map参数用于获得map.get(key),一个boolean参数确定是否反向排序
代码执行结果:
参考自:https://blog.csdn.net/u011734144/article/details/52384284