Java面试加分点！一文读懂HashMap底层实现与扩容机制

我是小米，一个喜欢分享技术的29岁程序员。如果你喜欢我的文章，欢迎关注我的微信公众号“软件求生”，获取更多技术干货！

哈喽大家好！今天咱们来聊聊Java中最经典的数据结构之一——HashMap！如果你是Java开发者，那你一定对它不陌生。HashMap 是我们进行键值对存储的好帮手，几乎是我们在日常开发中离不开的工具。本文会从数据结构、扩容机制、put和查找过程、哈希函数以及JDK 1.7与1.8的差异等多方面，来详细拆解一下HashMap的底层原理！Let's go～

数据结构：数组 + 链表 + 红黑树

在Java的HashMap中，底层数据结构是数组、链表、红黑树三者的组合。通过键值对的哈希映射，HashMap可以实现快速的数据存取。那么，HashMap是如何把这三种数据结构组合起来的呢？

• 数组：这是HashMap的核心存储空间，称为table。当我们通过key来存取数据时，实际是把key通过哈希函数映射到table中的某个索引位置。
• 链表：在HashMap中，链表主要是用来处理哈希冲突的。如果多个key被映射到了