集合之HashMap

今天我們來聊一聊HashMap中的一些要點。 HashMap的核心是哈希表,而哈希表的主幹是數組 通過(n - 1) & hash(key) 獲取數組下標 哈希碰撞常用的解決方法: (1) 開放地址法(發生衝突,繼續尋找下一個未被佔用的存儲地址) Hi=(H(key)+di) MOD m i=1,2,…,k(k<=m-1) (2) 再哈希法 (3) 鏈地址法 HashMap只用的是鏈地址法來解決h
相關文章
相關標籤/搜索