- 博客(2)
- 资源 (6)
- 收藏
- 关注
原创 哈希冲突(散列冲突)的解决方案
哈希冲突 哈希表底层是链表的数组实现的,如果通过哈希算法散列key之后,发现要添加新元素的位置已经有别的元素占有了,并且二者的key值不相等,这就是哈希冲突现象。解决哈希冲突的方案有开放地址法、链表法、再哈希法和建立一个公共溢出区。开放地址法 就是在发生冲突后,通过某种探测技术,去依次探查其他单元,直到探查到不冲突为止,将元素添加进去。假如是在index的位
2017-05-23 12:06:57 1395 2
原创 哈希表(亦称散列表)HashMap源码读后感,实现原理剖析
哈希表存取的是key-value键值对,通过哈希算法将key转化为一个整数,进而将value存储到以这个整数对数组长度取余后的结果为下标的数组空间里。这个数组就是我们所谓的哈希表。装载因子loadFactor 决定填充容量达到数组总容量的百分之多少的时候,对哈希表进行扩容处理临界容量值threshold 大于等于这个值,就会对哈希表进行扩容
2017-05-22 22:33:03 412
计算机程序设计艺术
2016-07-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人