有一个公司,当有新的员工来报道时,要求将该员工的信息加入( id,姓名),当输入该员工的 id 时,要求查找到该员工的所有信息 要求:不使用数据库,尽量节省内存,速度越快越好哈希表(散列)

题目

看一个实际需求，一个上机题:

有一个公司,当有新的员工来报道时,要求将该员工的信息加入( id,姓名…),当输入该员工的 id 时,要求查找到该员工的所有信息
要求:不使用数据库,尽量节省内存,速度越快越好哈希表(散列)

图解分析

思路分析：

需要定义四个类

1、测试类
2、链表类
3、雇员类
4、哈希表类

测试类

1、调用哈希表类（HashTable）创建一个对象，并初始化 HashTable 的长度
2、写一个简单的菜单
3、添加雇员时，因为重写了构造器所以要传入 id 和 name
并用哈希表类调用 add() 方法

创建雇员，并初始化
hashTable02.Emp emp = new hashTable02.Emp(id, name);

//创建一个哈希表,调用 HashTable 类，new 一个对象
        HashTable hashTable = new HashTable(7);
        //写一个简单的菜单
        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();
                    //创建雇员
                    hashTable02.Emp emp = new hashTable02.Emp(id, name);
                    //用 hashTable 对象调用 HashTable 中的 add() 方法
                    hashTable.add(emp);
                    break;
                case "list":
                    hashTable.list();
                    break;
                case "find":
                    System.out.println("请输入要查找的id");
                    id = scanner.nextInt();
                    hashTable.findEmpById(id);
                    break;
                case "exit":
                    scanner.close();
                    System.exit(0);
                default:
                    break;
            }
        }

添加功能

EmpLinkedList 类中的 add() 方法

该方法就是在单链表的尾部添加记录。

 //添加成员
    public void add(Emp emp){
         //首先判断链表是否为空
        if (head == null) {
            head = emp;
            return;//结束这个方法
        }
        //如果链表不为 null，即添加的不是第一个雇员
        Emp curEmp = head;//设置一个辅助指针记录位置
        while (true) {
            //??????????????这里有个问题，，是先判断还是先后移
            if (curEmp.next == null) {
                break;//跳出循环
            }
            curEmp = curEmp.next;//后移
        }
        //将数据插入到链表尾部
        curEmp.next = emp;
    }

HashTable类中的 add() 方法

//添加雇员
    public void add(Emp emp){
        //根据雇员 id 找到应该添加到哪条链表,调用 HashFun 方法
        int  empLinkListNO = HashFun(emp.id);
        //将 emp 添加到链表中
        empLinkedListArry[empLinkListNO].add(emp);
    }

这两个 add() 方法，不在同一个类中，要在哈希表中添加数据，需要先找到在哪一个节下的链表添加，然后调用该节点链表中的 add() 方法。在主方法中也是调用哈希表中的添加。

显示所有数据，即遍历哈希表

HashTable中的 list() 方法

  public void list() {
        for (int i = 0; i < size; i++) {
            //empLinkedListArry[] 变量调用 EmpLinkedList 类中的方法
            empLinkedListArry[i].list(i);
        }
    }

EmpLinkedList 类中的 list() 方法

该方法就是遍历单链表，其中 return 的作用就是结束方法

//遍历链表
    public void list(int no) {
        //链表为 null
        if (head == null) {
            System.out.println("第 "+(no+1)+" 条链表为空");
            return;
        }
        //链表不为空时
        System.out.print("第 "+(no+1)+" 条链表的信息为：");
        //辅助指针
        Emp curEmp = head;//辅助指针
        while (true) {
            System.out.println("id:" + (curEmp.id+1) + ",name=" + curEmp.name);
            if (curEmp.next == null) {//curEmp指向链表的最后了，跳出循环
                break;
            }
            //没有知道最后，指针后移，遍历
            curEmp = curEmp.next;
        }
        System.out.println();//换行
    }

就写了这几个方法，其他的方法类似。其中要操作链表时，不仅要在链表类中有该方法，在哈希表类中还要有该方法。其次，就是注意方法的调用，就我而言，有点搞混。