hashmap,hashtable,concurrentHashmap,hashset,treemap,treeset
hash冲突:就是根据key即经过一个函数f(key)得到的结果的作为地址去存放当前的key value键值对(这个是hashmap的存值方式),但是却发现算出来的地址上已经有人先来了。就是说这个地方被抢了啦。这就是所谓的hash冲突啦。
1.开放定址法 key=(f(key)+di) mod m
2.链地址法
3.再哈希 准备多个散列函数,当发生冲突时,再选择一个散列函数进行散列。