java開發常被問到的面試題-HashMap的底層原理

java開發人員面試的時候會常常被問到HashMap的底層是怎麼實現的，如下作簡要分析： HashMap是基於哈希表的Map接口的非同步實現， HashMap其實是一個「鏈表散列」的數據結構，即數組和鏈表的結合體。 首先來了解一下數據結構中數組和鏈表來實現對數據的存儲，但這二者基本上是兩個極端。java 數組web 數組存儲區間是連續的，佔用內存嚴重，故空間複雜的很大。但數組的二分查找時間複雜度小

>>阅读原文<<