使用哈希表实现节点的相关操作

1.哈希表的优势

		使用数组和链表实现，数组的每个元素是一个单链表

2.代码实现

1.数组节点

package hashTable;

import java.util.HashSet;

public class EmployeeArray {
    private EmployeeLinked[] employeeLinked; // 管理链表的数组
    private int size; // 链表的个数(数组长度)

    // 构造方法
    public EmployeeArray(int size) {
        this.size = size;
        this.employeeLinked = new EmployeeLinked[size];
        // 初始化每个链表
        for (int i = 0; i < size; i++) {
            employeeLinked[i] = new EmployeeLinked();
        }
    }

    /**
     * 根据节点的散列地址，将其添加到对应的链表中
     * id计算方法:散列函数
     * 添加雇员(节点)
     *
     * @param employees 要添加的节点
     */
    public void add(Employees employees) {
        // 得到节点的散列地址
        int address = HashFun(employees.id);
        // 根据散列地址将其加入到对应的链表中
        employeeLinked[address].AddEmployees(employees);
    }

    /**
     * 散列函数 ---> 计算节点散列地址的一种函数
     *
     * @param id 传入的节点的id
     * @return 对应节点的散列地址
     */
    public int HashFun(int id) {
        return id % size;
    }

    /**
     * 遍历哈希表中所有的链表
     */
    public void ShowHashTable() {
        for (int i = 0; i < size; i++) {
            employeeLinked[i].show(i);
        }
    }
    /**
     * 根据id查找节点的位置
     *
     * @param id 传入的节点id
     */
    public void FindNode(int id) {
        // 得到节点的散列地址
        int address = HashFun(id);
        // 根据散列地址查找对应的链表中
        Employees employees = employeeLinked[address].findNode(id);
        if (employees != null) {
            System.out.printf("id为%d的节点在第%d条链表上", id, address);
        }
    }
}

2.链表节点

public class EmployeeLinked {
    private Employees head; // 链表的头指针，指向第一个节点

    /**
     * 添加节点到链表中
     *
     * @param newEmployee 要添加的节点
     */
    public void AddEmployees(Employees newEmployee) {
        // 如果是添加第一个节点(雇员)
        if (head == null) {
            head = newEmployee; // 直接指向第一个节点
            return;
        } else {
            // 需要一个辅助指针
            Employees temp = head; // 从头指针开始
            while (true) {
                // 最后一个节点
                if (temp.next == null) {
                    break;
                }
                // 指针后移
                temp = temp.next;
            }
            // 循环结束后，将指针指向新添加的节点(添加成功)
            temp = newEmployee;
        }
    }

    /**
     * 遍历链表元素
     *
     * @param o 链表的编号
     */
    public void show(int o) {
        // 空链表
        if (head == null) {
            System.out.println("第" + (o += 1) + "条链表为空");
            return;
        }
        System.out.print("第" + (o += 1) + "条链表信息为:");
        // 需要一个辅助指针
        Employees temp = head;
        while (true) {
            System.out.printf("=>%d,%s\t", temp.id, temp.name);
            // 最后一个节点
            if (temp.next == null) {
                break;
            }
            // 指针后移
            temp = temp.next;
        }
        System.out.println();
    }
    /**
     * 根据id查找节点的位置
     * @param id 传入的节点id
     * @return 如果找到，返回这个节点，否则返回null
     */
    public Employees findNode(int id) {
        // 空链表
        if (head == null) {
            System.out.println("链表为空");
            return null;
        }
        // 需要一个辅助指针
        Employees temp = head;
        while (true) {
            // 找到
            if (temp.id == id) {
                break;
            }
            // 没有找到
            if (temp.next == null) {
                temp = null;
            }
            // 指针后移
            temp = temp.next;
        }
        return temp;
    }
}

3.入口

package hashTable;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 创建一个哈希表
        EmployeeArray hashTable = new EmployeeArray(9);
        // 接收用户输入
        String str = "";
        while (true) {
            System.out.println("请您输入功能序号:");
            System.out.println("add--------------->添加节点");
            System.out.println("show-------------->显示节点");
            System.out.println("find-------------->查找节点");
            System.out.println("exit-------------->退出系统");
            str = scanner.nextLine();
            switch (str) {
                case "add":
                    System.out.println("请输入Id:");
                    int id = scanner.nextInt();
                    System.out.println("请输入姓名:");
                    String name = scanner.next();
                    Employees employees = new Employees(id, name);
                    hashTable.add(employees);
                    break;
                case "show":
                    hashTable.ShowHashTable();
                    break;
                case "find":
                    System.out.println("请输入要查找的节点的id:");
                    int idFind = scanner.nextInt();
                    hashTable.FindNode(idFind);
                case "exit":
                    scanner.close();
                    System.exit(0);
                default:
                    break;
            }
        }
    }
}