數據結構與算法Java（五）：散列表（哈希表）與HashMap底層實現(面試題）

一、概述 散列表是數組的一種擴展，用的是數組支持隨機訪問數據的特性，key-value的形式 散列衝突：指不同key，產生了相同的value 解決方法：1）開放尋址法：當散列衝突發生時，重新探測一個空閒的位置，將其插入。一般是在數據量比較小，裝載因子小時採用。用裝載因子表示空位的多少：散列表的裝載因子 = 填入表中的元素個數 / 散列表的長度 線性探測的方式（從當前位置出發，依次往後查找）（如Th

>>阅读原文<<