Java 中 HashMap 的底层数据结构是什么？

怎么入门文章编程？需要学习哪些知识点？这是新手们刚接触编程时常见的问题；下面就来给大家整理分享一些知识点，希望能够给初学者一些帮助。本篇文章就来介绍《Java 中 HashMap 的底层数据结构是什么？》，涉及到，有需要的可以收藏一下

Java 中 HashMap 的底层数据结构

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

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

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

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

今天带大家了解了的相关知识，希望对你有所帮助；关于文章的技术知识我们会一点点深入介绍，欢迎大家关注公众号，一起学习编程~