三郎数据结构算法学习笔记：哈希表查找

最新推荐文章于 2024-05-06 00:01:13 发布

三郎君

最新推荐文章于 2024-05-06 00:01:13 发布

阅读量280

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构算法文章标签：链表算法数据结构列表 java

本文链接：https://blog.csdn.net/m0_51684972/article/details/110818891

本文介绍了哈希表的基本概念，作为快速访问数据的结构，通过散列函数将关键码值映射到数组位置。上机题讨论了如何使用哈希表（链表实现）存储和查找员工信息，强调了插入时保持id升序的要求，并提出了如果id不按顺序插入时的解决方案思考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

三郎数据结构算法学习笔记：哈希表查找

哈希表的基本介绍

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

上机题:

有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,名字,住址…),当输入该员工的 id 时,要求查找到该员工的所有信息.

要求:

不使用数据库,速度越快越好=>哈希表(散列)
添加时，保证按照 id 从低到高插入 [课后思考：如果 id 不是从低到高插入，
但要求各条链表仍是从低到高，怎么解决?]
使用链表来实现哈希表, 该链表不带表头[即: 链表的第一个结点就存放雇员信息]

图示

在这里插入图片描述

运行结果

在这里插入图片描述

源代码

package com.atguigu.hashtab;

import java.util.Scanner;

public class HashTabDemo {

	public static void main(String[] args) {
		
		//创建哈希表
		HashTab hashTab = new Ha

最低0.47元/天解锁文章

200万优质内容无限畅学