hash解決衝突的方法優缺點

hash表解決衝突的方法： 1.開放定址法 1.1 線性探測法 1.2 二次探測法 1.3 隨機探測法 2.鏈地址法 3.公共溢出區法 這種方法須要兩個表，分別是基本表、溢出表web 鏈地址法的優勢 與開放定址法相比，拉鍊法有以下幾個優勢： ①鏈地址法處理衝突簡單，且無堆積現象，即非同義詞決不會發生衝突，所以平均查找長度較短； ②因爲鏈地址法中各鏈表上的結點空間是動態申請的，故它更適合於造表前沒法

>>阅读原文<<