哈希表结合了数组和链表的特点，使其寻址、插入以及删除操作更加方便。哈希表的过程是将关键字通过某种哈希函数映射到相应的哈希表位置，即对应的哈希值所在哈希表的位置。但是会出现多个关键字映射相同位置的情况导致冲突问题，为了解决这种情况，哈希表使用两个可选择的方法：拉链法和开放寻址法。
Nginx 的哈希表中使用开放寻址来解决冲突问题，为了处理字符串，Nginx 还实现了支持通配符操作的相关函数，...
分类：
其他好文 时间：
2015-01-06 23:11:57
阅读次数：
427
原始链接--http://www.jiahenglu.net/NSFC/LSH.htmlLSH(Location Sensitive Hash),即位置敏感哈希函数。与一般哈希函数不同的是位置敏感性，也就是散列前的类似点经过哈希之后，也可以在一定程度上类似，而且具有一定的概率保证。 形式化定义：对于...
分类：
编程语言 时间：
2014-12-30 18:43:14
阅读次数：
240
转自http://www.dbafree.net/?p=36BloomFilter–大规模数据处理利器 Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一.实例 为了说明.....
分类：
其他好文 时间：
2014-12-30 15:08:37
阅读次数：
217
讲解HashMap时，我们先看看在API文档中是怎么介绍的：
基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提...
分类：
编程语言 时间：
2014-12-26 20:20:18
阅读次数：
218
使用哈希算法将数字解析为函数指针：
这也算是最简单的，不会带有地址冲突的哈希了，哈希函数可以描述为：
func = arr[index].func
index为输入，根据输入的index，找到其对应的函数指针返回
这种架构虽然简单，但是在做测试时还是非常有用的
比如一种测试有几十项，我可以使用这种架构来实现自动轮巡测试，或者手动交互时输入一个Index,即可以去调用对应的测试函数
另外...
分类：
编程语言 时间：
2014-12-24 00:04:08
阅读次数：
219
1.康托展开的解释
康托展开就是一种特殊的哈希函数
把一个整数X展开成如下形式：
X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1!
其中，a为整数，并且0
{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。...
分类：
其他好文 时间：
2014-12-24 00:03:22
阅读次数：
189
（本文内容来自互联网）
11.2 哈希函数构造方法
设要存放的数据元素有n个，存放数据元素的数组个数为m，哈希函数的设计目标，就是要使通过哈希函数得到的n个数据元素的哈希地址 。
1 除留余数法
除留余数法是用数据元素的关键字K除以哈希表长度m所得的余数作为哈希地址的方法。除留余数法的哈希函数h(K)为：
h(K)...
分类：
其他好文 时间：
2014-12-22 18:01:01
阅读次数：
385
什么是Hash表 Hash表又可称哈希表、散列表、或是杂凑表。 它是一种十分实用的查找技术，具有极高的查找效率；Hash表定义： 根据设定的哈希函数H（key）和所选中的处理冲突的方法，将一组关键字映像到一个有限的、地址连续的地址集（区间）上，并以关键字在地址集中的“映像”作为相应的表...
分类：
其他好文 时间：
2014-12-21 23:20:06
阅读次数：
232
1、简介： HMACSHA1是从SHA1 哈希函数构造的一种键控哈希算法，被用作 HMAC（基于哈希的消息验证代码）。此 HMAC 进程将密钥与消息数据混合，使用哈希函数对混合结果进行哈希计算，将所得哈希值与该密钥混合，然后再次应用哈希函数。输出的哈希值长度为 160 位。在发送方和接收方共享机密....
分类：
编程语言 时间：
2014-12-12 11:20:33
阅读次数：
654
HMACSHA1是从 SHA1 哈希函数构造的一种键控哈希算法，被用作 HMAC（基于哈希的消息验证代码）。此 HMAC 进程将密钥与消息数据混合，使用哈希函数对混合结果进行哈希计算，将所得哈希值与该密钥混合，然后再次应用哈希函数。输出的哈希值长度为 160 位。在发送方和接收方共享机密密钥的前提下...
分类：
编程语言 时间：
2014-12-12 10:07:54
阅读次数：
293
