java treemap 重写_Java学习笔记_180713_TreeMap_Comparator重写

//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 scores=new HashMap<>();

Map scores2=new TreeMap(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 {

Map map;

boolean reverse;

public MyComparator(Map map,boolean reverse){

this.map=map;

this.reverse=reverse;

}

@Override

public int compare(String s1,String s2){

if(reverse)

return map.get(s1)

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