HashMap源码阅读（2）- 碰撞（冲突）与扩容

上次在 HashMap源码阅读（1）- 初始值、数据结构、hash计算一文中描述了hashMap的初始大小，底层存储结构，以及哈希值计算和index计算，本文将接着上文，继续深入了解HashMap中hash碰撞和扩容问题

 

1）hash碰撞

谈hash，不得不提的当然是hash碰撞的问题，所谓hash碰撞，简单地说即由不同的key所计算出相同的hash值。笔者才疏学浅，所掌握的解决hash碰撞的方式有以下几种：

1.开放地址法：

 当冲突发生时，使用某种探查(亦称探测)技术在散列表中形成一个探查(测)序列。沿此序列逐个单元地查找，直到找到给定 的关键字，或者碰到一个开放的地址(即该地址单元为空)为止（若要插入，在探查到开放的地址，则可将待插入的新结点存人该地址单元）。查找时探查到开放的 地址则表明表中无待查的关键字，即查找失败。开放地址法有几种处理方式，在此不细谈，读者可自行谷歌百度。

2.再哈希法：