解决哈希冲突的三种方法

  1、拉链法 HashMap，HashSet其实都是采用的拉链法来解决哈希冲突的，就是在每一个位桶实现的时候，咱们采用链表（jdk1.8以后采用链表+红黑树）的数据结构来去存取发生哈希冲突的输入域的关键字（也就是被哈希函数映射到同一个位桶上的关键字）。首先来看使用拉链法解决哈希冲突的几个操做：html ①插入操做：在发生哈希冲突的时候，咱们输入域的关键字去映射到位桶（其实是实现位桶的这个数据结构

>>阅读原文<<