Elon15的博客

散列表（开放定址法）1.线性探测法将具体的值输入到哈希函数中，映射出的具体的哈希表中的下标索引。当下标索引冲突时。离散链表法：将重复了的值用链表的方式挂在对应索引的链表下。线性探测法：一个位置只放一个值，如果发生冲突，接着寻找下一个没有放值的地方。举个栗子：哈希函数：Hash(X)=X mod 10解决冲突的方法：F（i）=i当发生冲突时:单元h0(X) , h1(X) ,h2(X)…相继试选hi(X)=(Hash(X)+F(i)) mod Tablesize,且F（0）=0

散列表（离散链表法）1.相关介绍散列表也叫哈希表，英文名字Hash Table,有具体的哈希函数，将值映射到具体的表下标中。这样查找起来就十分方便。散列表的注意点：(1)散列函数要具有一致性，一个值通过散列表的映射得到的值是不变的，相同的值每次映射都是相同的结果。(2)散列表中存的值，要均匀；如果值都聚集在一个位置，那么这个散列表就是糟糕的！(3)填装因子应该小于0.7填装因子=散列表中元素值个数/散列表中的总位置当填装因子大于0.7时，需要进行调整！在满足装填因子的情况下，散列表中总位置尽