散列方法又称哈希算法，实际上是对关键码值的索引，与关键码值对应的数据记录一般被存放在其他地方。 散列是一种非常高效的检索方法，散列技术把数据组织到一个表中，根据关键码的值来确定表中每个记录的位置，故散列技术适合精确查找，不适合进行范围查询。 1哈希之散列方法： 插入元素时：根据需要插入元素的值，通过某种计算得出元素的存储位置，将该元素插入到其对应的位置。 查找元素时：根据需要查找的元素进行某种计算得到其存储位置，将该位置的元素与查找的元素进行比较，若相同则查找成功。

典型的散列表如下，针对给定的key值，通过散列方法计算得到散列地址，在该散列地址上，有key值对应节点的存储地址，典型的散列函数： 例如：数据集合为{180，750，460，430，800，600，541} 哈希函数：Hash(key) = key%m;(m为内存单元的个数，即列表长度) 假设在该例子中，m为12； Hash(180) = 0; Hash(750) = 6; Hash(460) = 4; Hash(430) = 10; Hash(800) = 8; Hash(603) = 3; Hash(541) = 1; 所以这些数据集合在内存中的存储为：

2散列（哈希）冲突 对于两个数据元