哈希表

代码实现

package com.springboot.数据结构和算法.hash;

import java.util.Scanner;

/**
 * @author: 牧羊
 * @Date: 2020/5/28 15:58
 * 哈希表
 */
public class HashTabDemo {

    public static void main(String[] args) {


        //创建Hash表
        Hash hash = new Hash(5);

        //写一个简单的菜单
        String key = "";

        Scanner scanner = new Scanner(System.in);

        while (true){
            System.out.println("add,  添加雇员");
            System.out.println("list, 添加雇员");
            System.out.println("find, 添加雇员");
            System.out.println("exit, 退出系统");

            key = scanner.next();

            switch (key){
                case "add":
                    System.out.println("输入ID");
                    int id = scanner.nextInt();
                    System.out.println("输入名字");
                    String name = scanner.next();
                    //创建雇员
                    Emp emp = new Emp(id,name);
                    hash.add(emp);
                    break;
                case "list":
                    hash.list();
                    break;
                case "find":
                    System.out.println("请输入要查找的ID");
                    id = scanner.nextInt();
                    System.out.println(hash.findId(id));
                    break;
                case "exit":
                    scanner.close();
                    System.exit(0);
                default:
                    break;
            }
        }
    }


}

//表示HASH
class Hash{
    private EmpLinkList[] empLinkLists;

    private int size;

    public Hash(int size) {
        this.size = size;
        this.empLinkLists = new EmpLinkList[size];
        for(int i = 0 ; i < size ; i++){
            empLinkLists[i] = new EmpLinkList();
        }
    }
    public void add(Emp emp){
        int num = hashFun(emp.id);

        empLinkLists[num].add(emp);
    }

    public void list(){
        for(int i = 0 ; i < size ; i++){
            empLinkLists[i].list();
        }
    }

    public Emp findId(int id){
        int num = hashFun(id);
        return empLinkLists[num].findEmpId(id);
    }


    public int hashFun(int num){
        return num % size;
    }
}

//表示链表
class EmpLinkList{

    //头指针，执行第一个Emp，因此我们这个链表hade是直接指向第一个Emp
    private Emp head;

    //添加雇员到链表
    //说明
    //1：假定，当添加雇员的时，ID是自增长，即ID 分配总是从小到大
    //因此我们将该雇员直接加入到本链表的最后即可
    public void add(Emp emp){
        if(head == null){
            head = emp;
            return;
        }

        Emp temp = head;

        while (true){
            if(temp.naxt == null){ //表示链表到了最后
                break;
            }
            temp = temp.naxt;
        }
        temp.naxt = emp;
    }

    //遍历雇员表的信息
    public void list(){
        if(head == null){
            System.out.println("链表为空");
            return;
        }

        Emp temp = head;

        while (true){
            System.out.print(temp);

            if(temp.naxt == null){
                break;
            }
            temp = temp.naxt;
        }
    }

    //根据ID查找雇员
    //如果查找到，就返回Emp，如果没有找到，就返回null
    public Emp findEmpId(int id){

        if(head == null){
            System.out.println("链表为空");
            return null;
        }

        Emp temp = head;

        while (true){

            if(temp.id == id){
                break;
            }
            if(temp.naxt == null){
                temp = null;
                break;
            }
            temp = temp.naxt;
        }
        return temp;
    }

}

//表示雇员
class Emp{
    public int id;
    public String name;
    public Emp naxt;

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

    @Override
    public String toString() {
        return "Emp{" +
                "id=" + id +
                ", name='" + name + '\'' +
                '}';
    }
}