散列——處理衝突的方法

思路： 換個位置：開放定址法（Open Addressing） 同一位置的衝突對象組織在一起：鏈地址法（） 開放地址法（線性探測、平方探測） 一旦發生了衝突（該地址已經有其它元素），就按某種規則去尋找另一地址 1.線性探測法（LInear Probing）   2.平方探測法（Quadratic Probing）—二次探測  3.鏈地址法（分離鏈接法）Separate Chaining（拉鍊法）

>>阅读原文<<