以下是用线性探测法构造哈希表的一个具体例子：已知一组关键字为(39，49，54，38，44，28，68，12，06，77)，用除余法构造散列函数，用线性探查法解决冲突构造这组关键字的散列表。 解答:为了减少冲突，通常令装填因子α<l。这里关键字个数n=10，不妨取m=13，此时α≈0.77，散列表....
分类：
其他好文 时间：
2015-10-30 15:26:34
阅读次数：
307
最常用的3个HASH函数：1.除法散列法：通过取k除以m的余数，来将关键字k映射到m个槽的某一个中去，即散列函数为：h(k) = k mod m2.乘法散列法：首先，用关键字k乘上常数A(0<A<1)，并抽取kA的小数部分；然后，用m乘以这个值，再取结果的底(即整数部分)。散列函数可表达为：h(k)...
分类：
其他好文 时间：
2015-10-29 21:53:46
阅读次数：
492
一、散列表的概念 本章介绍了散列表（or hash table）的概念、散列函数的设计及哈希冲突的处理。散列表（为了形象描述，我们通常叫槽）从表意上看是一种数据结构，但把它归为算法思想更为贴切。对于大部分的查找问题，使用散列表能达到O(1)的效率。现在很多大公司在面试大数据的题目时，解决方案里绝对....
分类：
编程语言 时间：
2015-10-16 13:21:37
阅读次数：
271
hashmap的数据结构就是一个哈希表（散列表）hashmap： 1）数组：连续地址，查找迅速，但是占用内存太大 2）链表：地址不是连续的节省空间，查找较数组慢，删除和添加快 集合了两种数据结构的优点数组的目的：就是根据关键字的key利用散列函数映射地址，此地址就存储在数组中链表...
分类：
编程语言 时间：
2015-10-14 14:15:04
阅读次数：
155
1.MD5加密Message Digest Algorithm MD5（中文名为消息摘要算法第五版）为计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。该算法的文件号为RFC 1321（R.Rivest,MIT Laboratory for Computer Science and R...
分类：
移动开发 时间：
2015-10-11 12:45:38
阅读次数：
181
散列函数满足以下的条件：1、对输入值运算，得到一个固定长度的摘要(Hash value)；2、不同的输入值可能对应同样的输出值；3、散列函数的输出值尽量接近均匀分布，即输出值y的分布函数F(y)=y/m, m为散列函数的最大值；4、x的微小变化可以使f(x)发生非常大的变化，即所谓“雪崩效应”(Av...
分类：
其他好文 时间：
2015-10-01 10:21:33
阅读次数：
285
哈希表又叫散列表，是实现字典操作的一种有效数据结构。哈希表的查询效率极高，在没有冲突（后面会介绍）的情况下可做到一次存取便能得到所查记录，在理想情况下，查找一个元素的平均时间为O(1)（最差情况下散列表中查找一个元素的时间与链表中查找的时间相同：O(n)，但实际情况中一般散列表的性能是比较好的）。...
分类：
编程语言 时间：
2015-09-25 08:29:49
阅读次数：
203
我们知道明文数据在网络上传输是非常不安全的，想要实现数据传输的安全，需要考虑以下几个方面：私密性：数据私密性就是对数据进行加密，即使数据被截获也不知道内容是什么。通过加密算法对数据进行加密。完整性：数据完整性能够保证数据在传输过程中不篡改，通过散列函数算法..
分类：
移动开发 时间：
2015-09-10 17:33:41
阅读次数：
254
散列表的性能分析平均查找长度（ASL）用来度量散列表查找效率：成功、不成功。成功：查找的元素在散列表里面不成功：查找的元素不在散列表里面主要受三个因素的影响：散列函数是否均匀处理冲突的方法散列表的装填因子分析： 不同冲突处理方法、装填因子对效率的影响。上面的只是反应了一般情况下的理论值。上面的也是反...
分类：
其他好文 时间：
2015-09-01 19:47:02
阅读次数：
384
