线性探针是另外一种解决哈希冲突的办法。这种办法的基本思想就是当遇到哈希冲突时，寻找下一个空位，直到找到空位为止。
示例
先插入一个值S，如下图。
插入其他的一些值，这些值的哈系没有冲突，得到下图的结果。
再插入一个值H，由于H与A的哈系冲突，因此需要寻找一个空的位置。
找到了空位
...
分类：
其他好文 时间：
2014-06-18 11:31:28
阅读次数：
200
nginx不单可以作为强大的web服务器，也可以作为一个反向代理服务器，而且nginx还可以按照调度规则实现动态、静态页面的分离，可以按照轮询、ip哈希、URL哈希、权重等多种方式对后端服务器做负载均衡，同时还支持后端服务器的健康检查。如果只有一台服务器时,这个服务器挂了,那么对于网站来说是个灾难....
分类：
其他好文 时间：
2014-06-18 10:08:21
阅读次数：
231
本节介绍如何在程序中表示一张图。
顶点
在程序中，顶点用整数表示就可以了。因为整数可以作为数组的下标，也可以作为哈希表的键。所以用整数是最方便的。
当然，在一张图中可能会出现一些异常情况，比如自己连接自己，两个顶点之间存在多个边。这些异常情况也是要考虑的。
接口
为了表示一张图，就要创建专...
分类：
其他好文 时间：
2014-06-18 06:56:36
阅读次数：
208
可以通过哈希表实现高效的集合操作。
接口
一个集合对象可以包含了以下接口：
public interface Set> {
public void add(Key key);
public boolean contains(Key key);
public void remove(Key key);
public int siz...
分类：
其他好文 时间：
2014-06-17 22:28:05
阅读次数：
288
关于取余得哈希码，链表处理冲突的哈希查找，poj3349解题代码...
分类：
其他好文 时间：
2014-06-17 21:56:21
阅读次数：
190
战争故事
很久很久以前，曾经发生过很多关于哈希函数的战争故事。那些战争的基本原理就是通过精心构造造成大量的哈希冲突从而占用大量的CPU资源。
被攻击的软件例有以下例子：
带有漏洞的服务器：攻击者精心构造哈系冲突，只需要56K的网速就能让服务器死机，从而达到DOS攻击的目的。
Perl 5.8.0：攻击者精心构造哈系冲突插入到关...
分类：
其他好文 时间：
2014-06-17 21:48:18
阅读次数：
206
在日常开发中，数据集合是我们必不可少的重要工具之一。在C#中，.Net Framework也为我们提供了种类繁多，功能多样的数据集工具。在此，我基于List 和 HashTable制作了一个功能强大的数据集，我将其命名为HashList。他集二者的优势于一身，既支持数组索引的操作，同时也支持键值对操作。我更在此基础上封装了一些常用的工具函数，使其能够极大的方便我们日常开发中的数据管理。...
分类：
其他好文 时间：
2014-06-16 21:57:41
阅读次数：
288
1.稀疏数据的例子 对于网络图对应的节点关联矩阵、数据生成的哈希表等，这些存储起来是稀疏的，这样我们就会想到需要压缩空间。但是在压缩存储空间的同时，还要支持高效的查询操作。 Rank & Select 就可以对稀疏的数据进行压缩，还能支持高效的查询操作。2.Rank & Select 操作压缩稀.....
分类：
其他好文 时间：
2014-06-14 15:47:55
阅读次数：
245
在上章节中已经介绍了通过红黑树实现键值对数组的查询操作，复杂度是logN。有没有性能更好的算法呢？答案是有。
基本想法就是计算关键字的哈希值，再通过哈希值直接获取对应的键值。
这种方法的需要解决的问题是：
如何计算哈希值
如何解决哈系冲突
哈希函数
目标
根据对象中的成员变量的值，按照一定的规则计算出一个...
分类：
其他好文 时间：
2014-06-14 10:05:28
阅读次数：
273
独立链表是解决哈希冲突的一种办法。它的基本思想就是将哈希值相互冲突的几个对象放到一个链表中。
代码
public class HashST {
private static class Node {
Object key; // 由于无法创建泛型数组，只能将对象设置为Object类
Object value;
Node n...
分类：
其他好文 时间：
2014-06-14 10:04:26
阅读次数：
206
