![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
源码相关
JavaBoy_XJ
万般皆苦,唯有自渡!
展开
-
HashMap源码解读
一、一些参数我们首先看到的,应该是它的一些基本参数,这对于我们了解HashMap有一定的作用。他们分别是:参数说明capacity容量,默认为16,最大为2^30loadFactor加载因子,默认0.75thresholdresize的阈值,capacity * loadFactor,元素数量达到这个值后就必须扩容treeify_threshold...转载 2019-02-01 15:07:13 · 93 阅读 · 0 评论 -
哈希冲突-哈希碰撞
当我们对某个元素进行哈希运算,得到一个存储地址,然后要进行插入的时候,发现已经被其他元素占用了,其实这就是所谓的哈希冲突,也叫哈希碰撞。哈希函数的设计至关重要,好的哈希函数会尽可能地保证 计算简单和散列地址分布均匀,但是,我们需要清楚的是,数组是一块连续的固定长度的内存空间,再好的哈希函数也不能保证得到的存储地址绝对不发生冲突。那么哈希冲突如何解决呢?哈希冲突的解决方案有多种:开放地址法(发生...原创 2019-03-22 14:37:24 · 8228 阅读 · 3 评论