Java中散列表、树所对应的容器类。HashMap如何解决hash冲突的

散列表（哈希表）对应的容器

HashMap、hashset、HashTable、concurrentHashMap

树对应的容器

treemap、treeset

什么是Hash冲突

两个不一样的 key 计算出来的 hashcode 值相同。

解决方法

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