摘要： 散列表的意义直接寻址表需要申请全域U大小的空间来存储数据，其中全域U中的有效数据集合为K，那么其存储情况如下图而如果利用散列函数h，将全域U的值映射到h(U)->{0, 1, 2, 3 ... m - 1},则可以缩小存储空间，如下图冲突如上图，k2和k5发生了冲突，解决冲突的方法有如下几种1.链接法，如下图2.开放寻址法(一下内容抄自百科)①线性探查法(Linear Probing) 该方法的基本思想是：将散列表T[0..m-1]看成是一个循环向量，若初始探查的地址为d(即h(key)=d)，则最长的探查序列为：d，d+l，d+2，…，m-1，0，1，…，d-1 .即:探查时从地址d开 阅读全文