红黑树
红黑树
惊呆面试官的回答:HashMap和TreeMap的区别
HashMap是基于哈希表+数组来实现的,而TreeMap是基于红黑树实现的。使用HashMap需要键对象明确定义了hashCode()和equals()这两个方法,而且为了优化HashMap空间的使用,可以调整初始容量大小和扩容。
1