标题 标题 Tree Map底层就是用红黑树实现。 JDK 8开始Hash Map底层也用红黑树实现了。是当hashmap对应数组中有链表长度超过8时会转变为红黑树。 资料 Java 8，HashMap中的红黑树操作 郭霖推荐
本文探讨了Java8中HashMap和TreeMap的数据结构特点。重点介绍了从Java8开始，HashMap如何在特定条件下采用红黑树来优化链表的性能。同时，文中还对比了TreeMap始终基于红黑树实现的特点。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
