Java 中 HashMap 的底层数据结构

2020 年 1 月 17 日，一位福大大架构师抛出了一个问题：“java 中，HashMap 底层数据结构是什么？”

对此，解答者给出了明确的回答：Java 8 中，HashMap 采用数组 + 链表 + 红黑树的数据结构。

数组充当 HashMap 的主干，存储着键值对的引用。链表则作为数组的附加物，用于解决哈希冲突，即当两个或多个键哈希到同一个数组索引时。

立即学习“Java免费学习笔记（深入）”；

如果链表中的元素过多，性能会受到影响。因此，当链表长度达到一定阈值时，HashMap 会将链表转换为红黑树，这是一种自平衡二叉搜索树。红黑树的插入、删除和查找操作比链表更有效率，从而提高了 HashMap 在处理大型数据集合时的性能。