哈希法
文章平均质量分 82
hqm12345qw
可萌可攻,会唱歌会跳舞会写代码,爱健身爱生活软妹一枚。
展开
-
散列法(hash法、关键字地址计算法)
散列法,又称为hash法或者关键字地址计算法。时间复杂度为0(理想情况下),是一种key-value的存储方法。核心就是由hash函数决定关键字值和散列地址之间的关系,通过这种关系来组织存储并进行查找等操作。散列法面临的问题:会发生地址冲突。 (1)如何恰当的构造hash函数,使得结点分布均匀,尽量少的减少冲突。 (2)一旦发生冲突,怎样处理冲突。以下篇幅主要介绍hash函数的常用构造方法、处理原创 2016-08-06 14:04:19 · 8581 阅读 · 0 评论 -
HashMap源码解读
首先我们需要在eclipse中打开HashMap源码,按住ctrl键,鼠标左键单击HashMap类,选择相应的源码所在路径,打开即可。包括注释,HashMap源码共有1189行。 HashMap源码重点: (1)HashMap表实现了Map接口,它提供可以选择的map操作,并且可以有null的键和值。 (2)除了HashMap是非线程安全的和可以有null的键和值外。HashMap和HashT原创 2016-08-19 14:19:53 · 910 阅读 · 0 评论 -
经典笔试编程题--Java实现
1.输入一个正数n,输出所有和为n的连续正数序列。 分析:设定两个指针,min指向和为n的连续正数序列的最小值,max指向和为n的连续正数序列最大值。sum表示真正的和。 初始情况下,min、max和sum 都指向1. 当sum小于n时,max++; 当sum大于n时,min++; 当sum等于n时,输出整个序列。public class a {public static void ge原创 2016-08-08 18:05:04 · 51851 阅读 · 0 评论 -
一致性哈希算法
一致性哈希算法-最通俗转载 2018-06-20 15:34:17 · 200 阅读 · 0 评论