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

以前常常用HsahMap可是從未了解過底層的實現原理，今天就基於jdk1.8來研究一下HashMap的底層實現。java 在探討hashMap前先說一下，兩種常見的數據結構，數組與鏈表。node 數組： 數組具備遍歷快，增刪慢的特色。數組在堆中是一塊連續的存儲空間，遍歷時數組的首地址是知道的（首地址=首地址+元素字節數 * 下標），因此遍歷快（數組遍歷的時間複雜度爲O(1) ）；增刪慢是由於，當在

>>阅读原文<<