散列表的基本概念和查找

如下图，他们所存贮的位置是他们除以7的余数。

如果位置从中间开始，一直加到底也没有位置存贮，需要从头开始的话再不断线性加一的过程中需要取余？

开地址法是一种用于解决哈希冲突的方法。

链地址法是另外一种用于解决哈希冲突的方法，链地址的基本思想如下：

如上图所示，用线性链表比较的平均查找长度

对于同一种数据，若用链地址表示法，则平均查找长度降低。