死磕数据结构与算法——哈希表（java实现）。才疏学浅，如有错误，及时指正

本文链接：https://blog.csdn.net/qq_41497756/article/details/109254482

本文介绍了哈希表作为一种数据结构，详细讲解了其概念、构造方式（数组+链表）以及主要功能，包括插入、遍历和查找操作。通过示意图和Java代码示例，加深了对哈希表的理解。

摘要由CSDN通过智能技术生成

死磕数据结构与算法——哈希表（java实现）。才疏学浅，如有错误，及时指正

1. 什么是哈希表？
2. 示意图
3. 功能详解
- 1. 哈希表的构造
- 2. 功能（看代码中的注释，都与链表的操作类似）
4. 示意代码
总结

1. 什么是哈希表？

哈希表是一种数据结构。
散列表（也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。

2. 示意图

在这里插入图片描述

3. 功能详解

1. 哈希表的构造

形式：数组+链表
创建一个数组，数组中的值为一个链表。初始化数组时，还要使用一个循环来初始化每一条链表。

2. 功能（看代码中的注释，都与链表的操作类似）

4. 示意代码

package HashTab;

import java.util.Hashtable;
import java.util.Scanner;

public class HashTabDemo {
   
    public static void main(String[] args) {
   
        //创建哈希表
        HashTab hashtab = new HashTab(7);

        //测试
        String key = "";
        Scanner in = new Scanner(System.in);
        while(true){
   
            System.out.println("add:添加学生");
            System.out.println("list:显示学生");
            System.out.println("find:查找学生");
            System.out.println("exist:退出");
            
            key = in.next();
            switch (key){
   
                case "add":
                    System.out.println("输入id");
                    int id = in.nextInt();
                    System.out.println("输