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时，需要进行调整！在满足装填因子的情况下，散列表中总位置尽