哈希表 java

package com.数据结构;

import java.util.Hashtable;
import java.util.Scanner;
public class 哈希表 {
    //分别采用取模法 和idea实现哈希表
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str;
        Hashtabl hash = new Hashtabl(5);
        while (true) {
            System.out.println("输入add 增加员工");
            System.out.println("输入dalete 删除员工");
            System.out.println("输入modify 修改员工信息");
            System.out.println("输入seek 查找员工信息");
            System.out.println("输入list 获取所有员工信息");
            System.out.println("输入exit 退出程序");
            str = sc.next();
            if (str.equals("add")) {
                System.out.println("请输入员工id:");
                int str1 = sc.nextInt();
                System.out.println("请输入员工姓名:");
                String str2 = sc.next();
                hash.add(new Emp(str1,str2));

            } else if (str.equals("delete")) {
                System.out.println("请输入员工id:");
                int str1 = sc.nextInt();
                hash.delete(str1);
            } else if (str.equals("modify")) {
                System.out.println("请输入员工id:");
                int str1 = sc.nextInt();
                System.out.println("请输入员工姓名:");
                String str2 = sc.next();
                hash.modify(new Emp(str1,str2));
            } else if (str.equals("seek")) {
                System.out.println("请输入员工id:");
                int str1 = sc.nextInt();
                hash.seek(str1);
            } else if (str.equals("list")) {
                    hash.list();
            } else if (str.equals("exit")) {
                return;
            } else {
                System.out.println("输入错误 请重新输入");
            }
        }
    }
}
class Hashtabl{//哈希表
    public int size ;
    public LinkedListTest[] linked ;

    public Hashtabl(int size) {
        this.size=size ;
        this.linked=new LinkedListTest[size];//这里需要注意 我们只new 除了一个数组 但是链表我们并没有new
        for(int i=0;i<size;i++){
            this.linked[i]=new LinkedListTest();
        }
    }
    public void add(Emp emp){ //增加员工
        int index=hashFun(emp.id);
        this.linked[index].add(emp);
    }
    public void delete(int id){//删除指定id员工
        int index =hashFun(id);
        linked[index].delete(id);
    }
    public void modify(Emp emp){//修改相同id员工姓名
        int index=hashFun(emp.id);
        linked[index].modify(emp);
    }
    public void seek(int id){//查找指定id员工姓名
        int index=hashFun(id);
        System.out.println(linked[index].seek(id));
    }
    public void list(){//遍历数组
        for(int i=0;i<size;i++){
            System.out.print("第"+(i+1)+"条链表");
            linked[i].list();
            System.out.println();
        }
    }
    public int hashFun(int id){//手写简易的哈希函数 获得员工应该插入的位置
        return id%size;
    }
    
}

class LinkedListTest{ //链表类
    public Emp head ; //头节点直接指向的第一个元素

    public LinkedListTest() {
    }

    public void add(Emp emp){ //增加员工
        if(head==null){
            head=emp;
        }else{
            Emp temp = new Emp();
            temp=head;
            while(temp.next!=null){
                temp=temp.next;
            }
            temp.next=emp;
        }
    }
    public void delete(int id){//删除指定id员工
        if(head.id==id){
            head=head.next;
            return ;
        }
        Emp temp =new Emp();
        boolean flag = false;
        temp.next=head;
        while(true){
            if(temp.next==null){
                break;
            }else if(temp.next.id==id){
                flag=true;
                break;
            }
            temp=temp.next;
        }
        if(flag){
            temp.next=temp.next.next;
        }else{
            System.out.println("删除的元素不存在~~~~~~~");
        }

    }
    public void modify(Emp emp){//修改相同id员工的姓名
        Emp temp =head;
        boolean flag = false;
        while(true){
            if(emp==null){
                break;
            }else if(temp.id==temp.id){
                flag = true;
                break;
            }
            temp=temp.next;
        }
        if(flag){
            temp.name=emp.name;
        }else{
            System.out.println("要修改的id不存在~~~~~~");
        }
    }
    public String seek(int id){//查找指定id员工姓名
        Emp temp = head;
        boolean flag = false;
        while(true){
            if(temp==null){
                break;
            }else if(temp.id==id){
                return temp.name;
            }
            temp=temp.next;
        }
        return "不存在该员工";
    }
    public void list(){//遍历整个链表
        Emp temp=head;
        while(temp!=null){
            System.out.print(" -->"+temp+" ");
            temp=temp.next;
        }
    }

}
class Emp{ //员工类
    public int id ;
    public String name ;
    public Emp  next ;

    public Emp() {
    }

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

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