首页 > 其他分享 >TreeMap

TreeMap

时间:2022-10-28 19:46:48浏览次数:50  
标签:树结构 指定 TreeMap 规则 排序 比较

(1)TreeMap跟TreeSet底层原理一样,都是红黑树结构的。

(2)由键决定特性:不重复、无索引、可排序。

(3)可排序:对键进行排序。

(4)注意:默认按照键的从小到大进行排序,也可以自己规定键的排序规则。

(5)代码书写的两种排序规则:

1.实现Comparable接口,指定比较规则。

2.创建集合是传递Comparator比较器对象,指定比较规则。

注:当两种规则都有时,以第二个为准。

 

标签:树结构,指定,TreeMap,规则,排序,比较
From: https://www.cnblogs.com/qiqi-yi/p/16837204.html

相关文章

  • 7.TreeMap源码解析
    1.数据结构TreeMap的底层数据结构是红黑树,和HashMap的红黑树结构一样。不同的是,TreeMap利用红黑树左节点小,右节点大的性质,根据key进行排序,使每个元素能够插入到红黑树的适......
  • PriorityQueue 最小堆&& treemap
    优先队列的作用是能保证每次取出的元素都是队列中权值最小的(Java的优先队列每次取最小元素)。这里牵涉到了大小关系,元素大小的评判可以通过元素本身的自然顺序(naturalorder......
  • Java集合TreeMap红黑树一生只爱一次(三天彻底理解应用TreeMap)
    一、那么为什么需要树呢?仔细想一下TreeSet、TreeMap,为什么要用他们。HashSet速度快,TreeSet则方便排序。HashMap速度快,TreeMap方便排序。同时,在树中查找数据项的速度和在有......
  • 27 | JAVA集合TreeMap(Map接口下除HashMap实现的另一种实现)
    TreeMap我们已经知道,HashMap是一种以空间换时间的映射表,它的实现原理决定了内部的Key是无序的,即遍历HashMap的Key时,其顺序是不可预测的(但每个Key都会遍历一次且仅遍历一次......