赵刚未来之前
| 10.. | .. | 22 | 23 | 25 |
| 李四.. | 吴用 | 王五 |
(a)线性探测再散列对赵刚进行编址，且di=1
| 10... | 20 | 22 | .. | 25 |
| 李四.. | 王五 | 吴用 |
(b)二次探测再散列，且di=-2
| 1... | 10... | 22 | .. | 25 |
| 王五.. | 李四.. | 吴用 |
(c)伪随机探测再散列,伪随机序列为:5,3,2
b)再哈希法
当发生冲突时，使用第二个、第三个、哈希函数计算地址，直到无冲突时。缺点：计算时间增加。
比如上面第一次按照姓首字母进行哈希，如果产生冲突可以按照姓字母首字母第二位进行哈希，再冲突，第三位，直到不冲突为止
c)链地址法
将所有关键字为同义词的记录存储在同一线性链表中。如下：
因此这种方法，可以近似的认为是筒子里面套筒子
d)建立一个公共溢出区
假设哈希函数的值域为[0,m-1],则设向量HashTable[0..m-1]为基本表，另外设立存储空间向量OverTable[0..v]用以存储发生冲突的记录。
经过以上方法，基本可以解决掉hash算法冲突的问题。
注:之所以会简单得介绍了hash，是为了更好的学习lzw算法，学习lzw算法是为了更好的研究gif文件结构，最后，我将详细的阐述一下gif文件是如何构成的，如何高效操作此种类型文件。
