哈希表内部维护一个数组,通过哈希算法得到的值当做维护的数组的索引。提高了查询的速度。
实现:
public class HashTable {
//Student含有两个属性:id,name
private Student[] students;
public HashTable() {
students=new Student[100];
}
public HashTable(int value){
students=new Student[value];
}
//插入操作
public void insert(Student student){
students[hashCode(student.getId())]=student;
}
//查询方法
public Student find(int key){
return students[hashCode(key)];
}
//哈希算法
public int hashCode(int key){
return key;
}
}
由于哈希算法会产生相同的值,产生冲突,故还需要采用链接地址法或开放地址法消除冲突。