1被冒、開放尋址法
1.1線性探測法(ThreadLocalMap)：當(dāng)遇到hash沖突時(shí)勘伺，往后移查找可以存放該元素的位置。
1.2線性補(bǔ)償探測法：hash = （hash+1）%m改為 hash =（hash+Q）%m做鹰，m柳畔，q互質(zhì)。
1.3偽隨機(jī)探測：hash = （hash+k）%m
缺點(diǎn)：1.容易造成堆聚現(xiàn)象掸掏，添加元素越多茁影，堆聚現(xiàn)象越嚴(yán)重。?
? ? ? ? ? ?2.刪除元素特別困難丧凤，當(dāng)位置為空時(shí)募闲，無法判斷元素的位置。
2 鏈表法 hashmap
缺點(diǎn)：耗費(fèi)空間
3 再散列
4建立公共溢出區(qū)
