散列表也叫散列,是以常数平均时间进行插入,查找,删除。散列的作用是将数据均匀的分布在不同的数据域中。根据散列值,将数据映射到对应的数据单元中,查找时根据散列值,直接在该数据单元中查找。将数据映射到不同数据域的函数叫做散列函数。具有一个好的散列函数和一个适合的散列表的大小能够将数据均匀的分布在散列表上。
一个较好的散列函数
public static int hash(String key, int tableSize){
int hashValue = 0;
for(int i = 0; i < key.length(); i++){
hashValue = 37*hashValue + key.charAt(i);
}
hashValue %= tableSize;
if(hashValue < 0){
hash</