为什么 `HashMap` 在 Java 8 之后选择使用红黑树，而不是普通的平衡二叉树？
摘要：
为什么 HashMap 在 Java 8 之后选择使用红黑树，而不是普通的平衡二叉树？ 在 Java 8 之前，HashMap 采用 数组 + 链表 解决哈希冲突，查询时间复杂度最坏情况下可达 O(n)。Java 8 引入 红黑树（Red-Black Tree） 作为优化方案，使得查询时间复杂度降低 阅读全文
posted @ 2025-02-27 01:01 滚动的蛋 阅读(15) 评论(0) 推荐(0) 编辑
