解决哈希冲突的三种方法

首页 › 文章标签 "解决哈希冲突的三种方法"

一、拉链法上篇博文我们举的例子，HashMap，HashSet其实都是采用的拉链法来解决哈希冲突的，就是在每个位桶实现的时候，我们采用链表（jdk1.8之后采用链表+红黑树）的数据结构来去存取发生哈 ...