【笔记】数据结构与算法——哈希表

哈希表

1.基本介绍

• 散列表（Hash table，也叫哈希表），是根据关键码值（Key value）而直接进行访问的数据结构。也就是说，**它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。**这个映射函数叫做散列函数，存放记录的数组叫做散列表

2.应用举例

1）题目

• 有一个公司，当有新的员工来报道时，要求将该员工的信息加入(id,性别，年龄，住址…等)，当输入员工的id时，要求查到到该员工的所有信息
• 要求：不适用数据库，尽量节省内存，速度越快越好 ==> 哈希表
• 添加时，保证按照id从低到高插入

2）分析

• 使用链表来实现哈希表，该链表不带表头【即：链表的第一个结点就存放雇员信息】

3）代码实现

package com.hashtab;
/*
@author qw
@date 2020/8/22 - 22:10
**/
import java.util.Scanner;
public class HashTabDemo {
   
    public static void main(String[] args) {
   
        HashTab hashTab = new HashTab(7);

        //菜单
        String key = "";
        Scanner sc = new Scanner(System.in);
        while (true) {
   
            System.out.println("add:添加雇员");
            System.out.println("find:查找雇员");
            System.out.println("del:删除雇员");
            System.out.println("show:显示雇员雇员");
            System.out.println("exit:退出系统雇员");

            key = sc.next();
            switch (key) {
   
                case "add":
                    System.out.println("输入id");
                    int id = sc.nextInt();
                    System.out.println("输入名字");
                    String name=sc.next();
                    System.out.println("输入年龄");
                    int age = sc.nextInt();
                    System.out.println("输入地址");
                    String address=sc.next(