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