HashMap源码解读
HashMap 源码解读前言HashMap相较于之前的ArrayList和LinkedList,其理解上还是稍微有一些难度,其底层的实现是散列表, 散列表对于哈希冲突的解决方式有如下两种(开放寻址法, 链表法):开放寻址法以下几种经典方法为常见方法1. 有线性探测hash(key)+0、hash(key)+1、hash(key)+2…2. 二次探测hash(key)+0, hash(key)+1^2, hash(key)+2^2…3. 双重散列第一次根据hash()函数计算得到的存储
原创
2020-07-07 20:14:27 ·
264 阅读 ·
1 评论