哈希表Java实现

哈希表

基本介绍：

• 哈希表也称为散列表。根据关键码值key直接访问的数据结构。
• 哈希表由多个链表共同组成
• 哈希表由数组与链表共同实现

哈希表中，为了加快查找的速度，设置了映射函数，这个函数叫做散列函数，能够根据这个函数得到散列值。

首先，需要先编写链表数据结构，然后，再将这个数据结构组织进哈希表，具体的做法为：

// 链表中需要储存
	// 1.元素自身相关信息
	// 2.一个结点的地址信息
class Emp{
    public int id;
    public String name;
    public Emp next; // 默认为null，指向下一个结点

    public Emp(int id,String name){
        super();
        this.id = id;
        this.name = name;
    }
}

// 链表的核心实现代码如下：
class EmpLinkedList{
    private Emp head; // 链表的头

    // 添加员工
        //  1.如果链表中准备添加第一个元素
    public void add(Emp emp){
        if (head == null){
            head = emp;
            return;
        }
        //  2.如果不是第一个，就遍历到next为空时添加它
        Emp curEmp = head; // curEmp表示遍历的对象指针
        while (true){
            if (curEmp.next == null){
                break;
            }
            curEmp = curEmp.next; // 链表指针后移
        }
        curEmp.next = emp; // 添加
    }
}

以数组结构为基础，将链表元素进行填充，实现哈希表

class HashTable{
    private EmpLinkedList[] empLinkedListArrays; // 链表组
    private int size; // EmpLinkedList的个数
	
    // 构造方法
    public HashTable(int size){
        this.size = size;
        empLinkedListArrays = new EmpLinkedList[size]; 
        for (int i = 0; i < size; i++){
            empLinkedListArrays[i] = new EmpLinkedList();
        }
    }
    // 方法：添加员工
    public void add(Emp emp){
        int NoEmpLinkedListArrays = hashFun(emp.id);
        empLinkedListArrays[NoEmpLinkedListArrays].add(emp);
    }
    // 散列函数
    public int hashFun(int id){
        return id % size;
    }
}