哈希表分析及功能实现

对于哈希表，有两种实现方式

1. 数组+链表 （本文实现方式）
2. 数组+二叉树
这里画一张图，来表示一下哈希表，对于哈希表，第一种实现方式就是用数组，数组中包含有链表，链表中有一个个的节点。对于此图，数组实例化5个empLinkedList链表，然后在添加时，通过哈希算法计算出对应id应该放在哪个链表中，再在计算出位置的链表中插入一个emp节点，这样即完成了添加操作。
这里需要注意一点：
在对哈希表，也就是数组的初始化时，应注意，给每个链表都进行初始化，不然会出现空指针异常。因为只给数组初始化，其内部都是null，需要对每个链表都进行初始化

链表添加节点操作:
首先进行判断，如果头节点为空，则将头节点指向要添加的emp节点。若头节点不为空，则借助一个辅助指针，循环，找到链表最后一个位置，如果找到最后一个位置，终止循环，如果未找到，则后移，直到找到位置。最后将辅助指针的下一个指针指向emp

    //添加雇员
    public void add(Emp emp){
        if (head == null){
            head = emp;
            return;
        }
        Emp curEmp = head;
        while (true){
            if (curEmp.next == null){  //找到最后一个位置
                break;
            }
            curEmp = curEmp.next;  //还没到最后一个位置，后移
        }
        //退出循环说明找到了最后一个位置
        curEmp.next = emp;
    }

删除节点操作：
类似更新节点，重要的是在判空时应让辅助指针的下一个指针去判断，这样才能完成删除，如果拿辅助指针去判断，则无法删除

    //删除雇员
    public void delete(int id){
        if (head == null) {
            System.out.println("链表为空，无法删除");
            return;
        }
        Emp curEmp = head;
        while (true){
            if (curEmp.next == null){ //说明当前链表没有所找的雇员
                System.out.println("未找到" + id + "号雇员");
                break;
            }
            if (curEmp.next.id == id){ //说明被找到了
                curEmp.next = null;  //删除该节点
                System.out.println("删除成功");
                break;
            }
            curEmp = curEmp.next;
        }
    }

根据id查询
与之前大同小异，不再具体介绍

    //查询雇员
    public Emp query(int id){
        if (head == null){ //判断链表是否为空
            System.out.println("链表为空");
            return null;
        }
        Emp curEmp = head;
        while (true) {
            if (curEmp.id == id){ //说明被找到了
                break;
            }
            if (curEmp.next == null){ //说明当前链表没有所找的雇员
                return null;
            }
            curEmp = curEmp.next; //后移
        }
        return curEmp;
    }

查询所有雇员

    //查询所有雇员
    public void list(int i){
        if (head == null){ //说明当前链表为空
            System.out.println("第 "+ (i+1) +" 条链表为空");
            return;
        }
        //退出循环说明链表有信息
        System.out.print("第 "+ (i+1) +" 条链表信息为:\t");
        Emp curEmp = head;
        while (true){
            System.out.printf("==> id = %d name = %s\t",curEmp.id,curEmp.name);
            if (curEmp.next == null){  //说明当前curEmp已经是最后一个
                System.out.println();
                break;
            }
            //后移一位
            curEmp = curEmp.next;
        }
    }

对于上述链表操作，在哈希表中操作时，需要通过散列函数，计算出要添加的emp应该添加在哪个链表上，然后再对该链表进行操作就行了
例如：

    //删除雇员
    public void delete(int no){
        //使用散列函数查找该去那个链表找
        int i = hashAlgorithm(no);
        empLinkedListsArr[i].delete(no);
    }

    //简易Hash算法,即散列函数，通过取模运算进行位置计算
    public int hashAlgorithm(int id) {
        return id % size;
    }