HashMap底层——解决Hash冲突（链地址法）

1、链地址法 次日清晨，大臣们按时上朝，接着讨论昨日的话题。 “昨日Hash函数的选择我们已经有了具体的方案了，那就只剩下冲突的解决问题了”，王大臣率先发话。 “要解决冲突其实也不难，既然会有多个元素被Hash到同一个位置，而这个位置只能存储一个元素，那么我让这个位置可以存储多个元素不就可以了吗？”，何大臣说道。 “哦，怎么个弄法？”王大臣问道。 “用链表啊，来一个元素加一个，让这个位置存储一个指

>>阅读原文<<