HashMap如何解决hash冲突

1、HashMap如何解决hash冲突？

    HashMap是通过 拉链法来处理冲突的

2. hash冲突的几种解决方法？

  1)、开放地址法： 当 p=H(key) 出现冲突的话，那再次计算 p=H(key+1) 这样每次 加1 直到没有冲突。

  2)、拉链法（链地址法）：将 哈希值相同的元素构成一个同义词的单链表。

  3)、再哈希法：提供 多个不同的hash函数，当出现冲突时，换其他不同的 hash函数。

  4)、建立公共溢出区