一、拉链法
上篇博文我们举的例子，HashMap，HashSet其实都是采用的拉链法来解决哈希冲突的，就是在每个位桶实现的时候，我们采用链表（jdk1.8之后采用链表+红黑树）的数据结构来去存取发生哈希冲突的输入域的关键字（也就是被哈希函数映射到同一个位桶上的关键字）。首先来看使用拉链法解决哈希冲突的几个操作：上篇博文我们举的例子，HashMap，Has
阅读背景：
解决哈希冲突的三种方法_weixin_30516243的博客
来源：互联网
分享到：
