TreeMap中key和value的排序学习

TreeMap


TreeMap底层是根据红黑树的数据结构构建的,默认是根据key的自然排序来组织(比如integer的大小,String的字典排序),而没有提供根据value进行排序的方法,但又常常遇到需要对value进行排序的情况。
在此,主要目的是记录TreeMap中的key和value的排序实现。
TreeMap底层实现原理

Lambda表达式


在往下进行之前,先了解一个很强大的功能。
自java8发布后,其中一个很重要的新特性 – Lambda表达式
它允许将行为传入函数中,但在这之前我们想要将行为传入函数时,仅有的选择是匿名内部类(内容相对麻烦些)。
而Lambda表达式的应用,将大量替代匿名内部类的使用,在简化代码的同时,更突出了原来匿名内部类中最重要的那部分包含真正逻辑的代码。
Lambda学习的博客推荐

对Key的排序


由于TreeMap默认就是对Key进行排序的,因此实现起来相对容易,如下

public static void main(String[] args){
   
    //TreeMap<Integer,Integer> map1 = new TreeMap<>();  //默认的TreeMap升序排列
    TreeMap<Integer,Integer> map1= new TreeMap<>((Integer a,Integer b) -> b-a); //降序
    map1.put(1
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java TreeMap可以按照value排序,可以通过实现Comparator接口来实现。具体步骤如下: 1. 创建一个实现Comparator接口的类,重写compare方法,比较两个value的大小。 2. 创建一个TreeMap对象,并将实现了Comparator接口的类作为参数传入。 3. 将需要排序的键值对添加到TreeMap。 4. 使用entrySet()方法获取TreeMap的所有键值对,并将其转换为List。 5. 使用Collections.sort()方法对List进行排序。 6. 遍历排序后的List,输出键值对。 示例代码如下: ``` import java.util.*; public class TreeMapSortByValue { public static void main(String[] args) { // 创建一个实现Comparator接口的类 ValueComparator vc = new ValueComparator(); // 创建一个TreeMap对象,并将实现了Comparator接口的类作为参数传入 TreeMap<String, Integer> map = new TreeMap<>(vc); // 将需要排序的键值对添加到TreeMap map.put("apple", 10); map.put("banana", 5); map.put("orange", 8); // 使用entrySet()方法获取TreeMap的所有键值对,并将其转换为List List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet()); // 使用Collections.sort()方法对List进行排序 Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() { @Override public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { return o1.getValue().compareTo(o2.getValue()); } }); // 遍历排序后的List,输出键值对 for (Map.Entry<String, Integer> entry : list) { System.out.println(entry.getKey() + " : " + entry.getValue()); } } } // 实现Comparator接口的类 class ValueComparator implements Comparator<String> { Map<String, Integer> map = new HashMap<>(); public ValueComparator() {} public ValueComparator(Map<String, Integer> map) { this.map.putAll(map); } @Override public int compare(String s1, String s2) { if (map.get(s1) >= map.get(s2)) { return 1; } else { return -1; } } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值