浅谈哈希函数

文章目录 1.JDK 1.8之前的哈希表 2. 解决哈希冲突 3.JDK1.8的哈希冲突解决方案 4. 哈希函数 1.JDK 1.8之前的哈希表 上图解析哈希算法：哈希表就是将（key-value）通过哈希算法演算出来。首先通过哈希算法将key生成哈希值(哈希值必须是整数)，再让key的哈希值和数组的大小(table.length)进行相关运算，得出上图的索引值，1.8之前的table里存放数组桶

>>阅读原文<<