哈希函数

除留余数法是一种常用的哈希函数方法，用于将关键字映射到哈希表中的索引位置。在除留余数法中，可以使用以下公式计算哈希值：

哈希值 = 关键字 % p　　p是不大于L或等于L的质数

其中，关键字是要进行哈希映射的值，哈希表大小是哈希表的长度，哈希值是最终计算得到的索引位置。

装填因子是n，一共有m个关键字。装填因子表示哈希表中已经被占用的桶的比例，即已经被占用的桶数与总桶数的比值。可以使用以下公式计算哈希表的大小：

哈希表大小L = m / n

然后，将该哈希表大小代入除留余数法的公式中，即可计算出关键字的哈希值。

对序列长度为9，装填因子a=0.6，进行除留余数法

哈希表长L=9/a=9/0.6=15