Java容器:(六)HashMap 底層實現

HashMap 底層實現 1.哈希表的結構和特點 2.哈希表是如何添加數據的 1.哈希表的結構和特點 hashtable也叫散列表 特點:神奇的快 結構:結構有多種 最流行、最容易理解:順序表+鏈表 主結構:順序表 每個順序表的節點在單獨引出一個鏈表 2.哈希表是如何添加數據的 計算哈希碼(調用 hashCode(),結果是一個 int 值,整數的哈希碼取自身即可) .計算在哈希表中的存儲位置 y
相關文章
相關標籤/搜索