码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-09-30 16:16:23      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:不能   return   this   sortedmap   inter   com   system   void   自定义   

背景

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的区别

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

标签:不能   return   this   sortedmap   inter   com   system   void   自定义   

原文地址:http://www.cnblogs.com/myitroad/p/7615082.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!