标签：连接 线性 字符串 建立 常见 索引 函数 字符 线性变换
1.哈希表 数据储存在一片连续区域：单个节点保存键名(用于校验)和键值(目标数据)。
2.键名通过哈希函数变成索引，索引指定该数据储存位置。
3.常见的哈希函数方法有：
对于数值：线性变换，选取若干位，取余法。
对于字符串，可以转换成数值，映射。
4.键名通过函数映射成索引，经常会发生冲突，常见的处理方法：
(1)试探性往后或往前找空位。
(2)单独建个列表存放冲突的数据，当在原表中没有找到，则到该表找。
(3)对于同一个索引，用链表连接，存放这些冲突哈希，链表便利搜索即可。
标签：连接 线性 字符串 建立 常见 索引 函数 字符 线性变换
原文地址：http://www.cnblogs.com/welen/p/6422146.html
