HashMap結構及存儲原理

HashMap結構及存儲原理 數組的機制是存儲連續，所以空間複雜度很高。表現出來就是插入，刪除很慢但是查詢很快 鏈表的機制是存儲分散，所以空間複雜度很小。表現出來就是插入，刪除很快但是查詢不快 因此hash就結合數組與鏈表的結構優勢，採用哈希表。該結構綜合數組與鏈表的機制，有多種實現的方法， 在這裏解釋一種最常用的方法：拉鍊法 如圖所示， 縱向的0,1,2,3,4..表示的是數組， 橫向的則是鏈表

>>阅读原文<<