HashMap相關面試問題

HashMap原理 hashMap內部包含了一個Entry類型的數組tablejava transient Entry[] table;node table數組中每一個索引位置(能夠將每一個索引位置當作是一個桶bucket)存儲着一條鏈表或者一棵紅黑樹。hashMap經過哈希算法計算出key對應的索引位置,不一樣的key計算出來的索引位置有可能出現衝突,拉鍊法和線性探測法能夠解決位置衝突問題,ha
相關文章
相關標籤/搜索