哈希开放地址法java_哈希表，开放地址法之再哈希代码（JAVA）

哈希表中，一串连续的已填充单元叫做填充序列。增加越来越多的数据项时，填充序列变的越来越长，这叫做聚集。

为了消除原始聚集和二次聚集，可以使用另外的一个方法：再哈希法：一种依赖关键字的探测序列，而不是每个关键字都一样，那么，不同的关键字即使映射到相同的数组下标，也可以使用不同的探测序列。

方法是把关键字用不同的哈希函数再做一次哈希化，用这个结果作步长，对指定的关键字，步长在整个探测中是不变的，不同的关键字使用不同的步长。

数组实现的哈希表，开放地址法之再哈希法:

Java代码

import java.io.*;

class DataItem {//数据项

private int iData; // 数据项的关键字

public DataItem(int ii)

{ iData = ii; }

public int getKey()

{ return iData; }

}

class HashTable{//数组实现的哈希表，开放地址法之再哈希法

private DataItem[] hashArray; //存数据的数组

private int arraySize;

private DataItem nonItem; //已删除标志

HashTable(int size) {//哈希表构造函数

arraySize = size;

hashArray = new DataItem[arraySize];

nonItem = new DataItem(-1);

}

public void displayTable()//输出哈希表

{

System.out.print("Table: ");

for(int j=0; j

{

if(hashArray[j] != null)

System.out.print(hashArray[j].getKey()+ " ");

else

System.out.print("** ");

}

System.out.println("");

}