版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yoonerloop/article/details/82431345
哈希表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表,也称为哈希表。下面将以数组来实现哈希表结构。
1、哈希表节点
哈希表节点一般包括两个变量,key和data,其中key用来存储和查找,data表示存储的数据,使用java语言表述如下;
public class Info {
private String key;
private String data;
public Info(String key,String data){
this.key = key;
this.data = data;
}
public String getKey() {
return key;
}
public void setKey(String key) {
this.key = key;
}
public String getData() {
return data;
}
public void setData(String data) {
this.data = data;
}
}
2、构造方法
public class HashTable {
private Info[] arr;
public HashTable() {
arr = new Info[100];
}
public HashTable(int value) {
arr = new Info[value];
}
}
3、hashCode的产生
/**
* 产生hashValue
*/
public int hashCode(String key) {
BigInteger hashVal = new BigInteger("0");
BigInteger pow27 = new BigInteger("1");
for (int i = key.length() - 1; i >= 0; i--) {
int letter = key.charAt(i) - 96;
BigInteger letterB = new BigInteger(String.valueOf(letter));
hashVal = hashVal.add(letterB.multiply(pow27));
pow27 = pow27.multiply(new BigInteger(String.valueOf(27)));
}
return hashVal.mod(new BigInteger(String.valueOf(arr.length))).intValue();
}
4、插入数据
/**
* 插入数据
*/
public void add(Info info) {
//产生哈希值
int hashValue = hashCode(info.getKey());
//插入数据
arr[hashValue] = info;
}
5、删除数据
/**
* 删除数据
*/
public void delete(String key) {
//产生哈希值
int hashValue = hashCode(key);
//插入数据
arr[hashValue] = null;
}
6、查找数据
/**
* 查找数据
*/
public Info find(String key) {
int hashValue = hashCode(key);
return arr[hashValue];
}
7、显示表中的数据
/**
* 显示表中的数据
*/
public void show() {
for (int i = 0; i < arr.length; i++) {
if (arr[i] != null) {
System.out.print(arr[i].getData()+ " ");
}
}
System.out.println();
}
下一篇将介绍hash冲突的解决方法,开放地址法和链表地址法。