HashMap、HashTable和Vector的存儲擴容解析

HashMap、HashTable和Vector是面試時比較高頻問到的知識點,今天就從三個的底層源碼的角度分析三者之間的存儲、擴容原理和異同點。java HashMap:實現Map接口面試                        實現原理:HashMap採用鏈地址法。即底層是一個數組實現。數組的每一項(即一個Entry)又是一個鏈表。結構圖以下:數組 每一個Entry是一個鍵值對。源碼以下:
相關文章
相關標籤/搜索