深刻解析HashMap原理（基于JDK1.8）

以前常常用HsahMap可是从未了解过底层的实现原理，今天就基于jdk1.8来研究一下HashMap的底层实现。java 在探讨hashMap前先说一下，两种常见的数据结构，数组与链表。node 数组： 数组具备遍历快，增删慢的特色。数组在堆中是一块连续的存储空间，遍历时数组的首地址是知道的（首地址=首地址+元素字节数 * 下标），因此遍历快（数组遍历的时间复杂度为O(1) ）；增删慢是由于，当在

>>阅读原文<<