大聪明教你学Java | 在 JDK8 中 HashMap 是如何实现的

前言

相信各位小伙伴都有感觉，我们去十家公司面试，八家都会问到关于 HashMap 的知识，由此就可以看出 HashMap 的重要性了，那么今天就跟大家深入浅出了聊一聊 HashMap 是如何实现的😊。

JDK8 中的 HashMap

在讨论 HashMap 之前，我们先简单说几句常用数据结构在执行基础操作时的性能👇

• 数组： 数组采用的是一段连续的存储单元来存储数据的集合。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，进行逐一比对，时间复杂度为O(N)；对于有序数组来说则可以采用二分法等方式进行查找，此时就可将时间复杂度提高为O(logN)；对于一般的插入删除操作，涉及到数组元素的移动，其平均复杂度也为O(N)。
• 链表： 对链表执行新增，删除等操作时，只需要处理结点间的引用即可，时间复杂度为O(1)，而执行查找操作时，则需要遍历整个链表，对数据逐一比对，此时复杂度为O(N)
• 二叉树： 对一棵相对平衡的有序二叉树来说，如果二叉树的元素个数为N，那么不管是对树进行插入、查找、删除节点都是执行 log(N) 次循环调用就可以了。它的时间复杂度相对于上述两种（数组、链表）数据结构来说是最优的
• HashMap（哈希表）：相比上述几种数据结构，在哈希表中进行添加，删除，查找等操作&#x