【一线大厂Java面试题合集】第10篇-TreeMap与LinkedHashMap

【一线大厂Java面试题合集】第10篇-TreeMap与LinkedHashMap
第10篇:TreeMap与LinkedHashMap模块:Java集合框架 |难度:高级 |面试频率:★★★★☆1.TreeMap 底层红黑树的特性?为什么用红黑树不用 AVL 树?TreeMap 概述TreeMap 是基于红黑树(Red-Black Tree)实现的有序 Map,它实现了NavigableMap接口(继承自SortedMap),能够根据 key 的自然顺序或自定义 Comparator 进行排序。核心数据结构publicclassTreeMap