（第13讲）哈希表的开放地址法中的线性探测

哈希表：也叫散列表（Hash table，），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数（哈希函数），存放记录的数组叫做散列表（哈希表）。

线性探测：是指如果经过哈希化得到的数组下标，其对应的位置不为空或者不是被删除状态，就继续查看下一个位置，一次这样。公式如下所示：

Hi=(H(key)+di) MOD m i=1,2,...,k(k<=m-1)其中m为表长，di为增量序列

如果di值可能为1,2,3,...m-1，称线性探测再散列。

packagecom.eleven; 

publicclass HashTableApp {

         public static void main(String[] args){

         int size = 10;//哈希表长度

        int num = 8;//哈希表中数据项个数
        int rate = 10;//比率为10，
         HashTable hashtable = new HashTable(size);
         /*for(int i =0;i<num;i++){
             int value =(int)( Math.random()*rate*siz