HashMap如何解决hash冲突
< 返回列表时间: 2020-08-06来源:OSCHINA
1、HashMap如何解决hash冲突?
HashMap是通过 拉链法来处理冲突的
2. hash冲突的几种解决方法?
1)、开放地址法: 当 p=H(key) 出现冲突的话,那再次计算 p=H(key+1) 这样每次 加1 直到没有冲突。
2)、拉链法(链地址法):将 哈希值相同的元素构成一个同义词的单链表。
3)、再哈希法:提供 多个不同的hash函数,当出现冲突时,换其他不同的 hash函数。
4)、建立公共溢出区
热门排行