根据Value对Map中的对象进行排序

Posted 2020-10-09 ITRoad

背景

SortedMap的实现类TreeMap可以按自然顺序或自定义顺序遍历键（key），有时我们需要根据值（Value）进行排序，本文提供了一种简单实现思路。

实现

• Comparator接口
  使用Value排序时，仍然使用TreeMap实现类，只不过需要在TreeMap的构造函数中引入Comparator实现。

• TreeMap构造器
  ValueComparator是Comparator接口的实现，该实现包含了一个普通的Map对象作为成员变量，并在compare方法中做了一点手脚。即在compare方法中，将key的比较转换为value的比较。

• 局限性

　　这种方式只能对Map进行排序，而不能添加单个key-value映射。

• 具体实现代码

import java.util.Comparator;
import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;

/**
 * Created by liutingna on 2017/9/30.
 */
public class TestComparator {
    class ValueComparator implements Comparator<String> {

        Map<String, Long> base;

        //Comparator外部比较器
        public ValueComparator(Map<String, Long> base) {
            this.base = base;
        }

        //根据Map的值进行比较
        public int compare(String a, String b) {
            return base.get(a).compareTo(base.get(b));
        }
    }

    public static void main(String[] args) {
        Map<String, Long> map = new HashMap<>();
        TestComparator testComparator = new TestComparator();
        TestComparator.ValueComparator valueComparator = testComparator.new ValueComparator(map);
        Map<String, Long> keySortMap = new TreeMap<>();
        Map<String, Long> valueSortMap = new TreeMap<>(valueComparator);

        map.put("aaa", 15L);
        map.put("bxw", 13L);
        map.put("abc", 14L);
        map.put("bbb", 18L);
        System.out.println(map);//{aaa=15, bxw=13, abc=14, bbb=18}

        //根据key进行比较
        keySortMap.putAll(map);
        System.out.println(keySortMap);//{aaa=15, abc=14, bbb=18, bxw=13}
        //根据value进行比较
        valueSortMap.putAll(map);
//        valueSortMap.put("ccc",17L);//NullPointerException，这种方式只能对Map进行排序，而不能添加单个key-value映射
        System.out.println(valueSortMap);//{bbb=18, aaa=15, abc=14, bxw=13}
    }
}

　　

相关资料

Comparable和Comparator的区别