TreeMap是一个能比较元素大小的Map集合,会对传入的key进行了大小排序。可以使用元素的自然顺序,也可以使用集合中自定义的比较器来进行排序。
TreeMap底层实现了树形结构,实现了红黑树的一个结构。TreeMap继承于AbstractMap,实现了Map, Cloneable, NavigableMap, Serializable接口。
获得最小与最大:
由于他的底层原理是一个红黑树,所以最小与最大实际上,就是取最左与最右。
successor方法/predecessor方法:
successor方法用来查找该节点的后续结点。predecessor方法用来查找前驱节点。
详细见转载博客:TreeMap方法successor/predecessor图解_dengjili的专栏-CSDN博客