algorithem
Kslient
这个作者很懒,什么都没留下…
展开
-
jdk哈希函数
你知道HashMap中hash方法的具体实现吗?你知道HashTable、ConcurrentHashMap中hash方法的实现以及原因吗?你知道为什么要这么实现吗?你知道为什么JDK 7和JDK 8中hash方法实现的不同以及区别吗?如果你不能很好的回答这些问题,那么你需要好好看看这篇文章。文中涉及到大量代码和计算机底层原理知识。绝对的干货满满。整个互联网,把hash()分析的如此透彻的,别无二...转载 2020-01-10 00:39:44 · 527 阅读 · 0 评论 -
分布均匀的hash函数
PHP API by Ryan Gilfether hash function:sprintf("%u",crc32($key));The PHPCA hash function (this is a PHP port of the Perl API function):function hashfunc ($key){ $hash = 0; for ($i=0; ...原创 2020-01-09 18:29:34 · 1607 阅读 · 0 评论 -
常见Hash函数介绍
IntroductionHash functions are by definition and implementation generally regarded as Pseudo Random Number Generators (PRNG). From this generalization it can be assumed that the performance of hash ...转载 2019-12-19 23:13:48 · 1216 阅读 · 0 评论 -
Heap sort
建堆,建堆是不断调整堆的过程,从len/2处开始调整,一直到第一个节点,此处len是堆中元素的个数。建堆的过程是线性的过程,从len/2到0处一直调用调整堆的过程,相当于o(h1)+o(h2)…+o(hlen/2) 其中h表示节点的深度,len/2表示节点的个数,这是一个求和的过程,结果是线性的O(n)。调整堆:调整堆在构建堆的过程中会用到,而且在堆排序过程中也会用到。利用的思想是比较节点i和它的...转载 2018-04-25 06:33:59 · 133 阅读 · 0 评论