- 博客(2)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 哈希冲突(散列冲突)的解决方案
哈希冲突 哈希表底层是链表的数组实现的，如果通过哈希算法散列key之后，发现要添加新元素的位置已经有别的元素占有了，并且二者的key值不相等，这就是哈希冲突现象。解决哈希冲突的方案有开放地址法、链表法、再哈希法和建立一个公共溢出区。开放地址法 就是在发生冲突后，通过某种探测技术，去依次探查其他单元，直到探查到不冲突为止，将元素添加进去。假如是在index的位
2017-05-23 12:06:57
1395
2
原创 哈希表(亦称散列表)HashMap源码读后感，实现原理剖析
哈希表存取的是key-value键值对，通过哈希算法将key转化为一个整数，进而将value存储到以这个整数对数组长度取余后的结果为下标的数组空间里。这个数组就是我们所谓的哈希表。装载因子loadFactor 决定填充容量达到数组总容量的百分之多少的时候，对哈希表进行扩容处理临界容量值threshold 大于等于这个值，就会对哈希表进行扩容
2017-05-22 22:33:03
411
计算机程序设计艺术
本书结合大量数学知识，分析不同应用领域中的各种算法，研究算法的复杂性，即算法的时间、空间效率，探讨各种适用算法等，其理论和实践价值得到了全世界计算机工作者的公认。书中引入的许多术语、得到的许多结论都变成了计算机领域的标准术语和被广泛引用的结果。另外，作者对有关领域的科学发展史也有深入研究，因此本书介绍众多研究成果的同时，也对其历史渊源和发展过程做了很好的介绍，这种特色在全球科学著作中是不多见的。
2016-07-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人