13.哈希表

哈希表内部维护一个数组，通过哈希算法得到的值当做维护的数组的索引。提高了查询的速度。

实现：

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;
    }
}

由于哈希算法会产生相同的值，产生冲突，故还需要采用链接地址法或开放地址法消除冲突。

转载于:https://my.oschina.net/helloXia/blog/1922233