hash

平均查找长度主要与什么有关：
算法如下： 首先要先知道有几个排序数， 然后将这些排序数列出来，标出每个排序数按哈希函数查找后需要几次才能查找到的次数，然后将这些次数相加后的总和除以排序数的个数就是散列表的平均查找长度。 查找不成功的就是将除以排序数个数变成除以表长就行了。

装载因子：是指所有关键子填充哈希表后饱和的程度，它等于 关键字总数/哈希表的长度。

散列的堆积现象：是因为冲突的解决方式不是太妥当造成的，比如线性探查解决冲突，使得不仅散列到同一个桶的发生冲突，并且和不是散列到同一个位置的其他关键字也发生冲突，此时发生冲突的概率大大增加，一堆堆的关键字非常容易堆积在一起