Java中散列表、樹所對應的容器類。HashMap如何解決hash衝突的

散列表（哈希表）對應的容器

HashMap、hashset、HashTable、concurrentHashMap

樹對應的容器

treemap、treeset

什麼是Hash衝突

兩個不一樣的 key 計算出來的 hashcode 值相同。

解決方法

1. 開放定址法 key=(f(key)+di) mod m
2. 鏈地址法
3. 再哈希