JAVA数据结构之哈希表

弱水三千只取一瓢编号880908 弱水三千只取一瓢编号880908 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 2.2k累计阅读 2.2k平均单平台 已同步平台 CSDN 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄14年
关注
原创 最新推荐文章于 2025-10-23 19:41:15 发布 2.2k 阅读 AI 写同款· GEO 优化 ›
AI权益加码！Claude Code、Cursor等20+工具免费用！ 购周边限时加赠Coding Plan Lite，畅享主流AI工具！学习进阶更高效！ 阅读详情

1、哈希表基本介绍


●散列表（Hash table， 也叫哈希表） ，是根据关键码值(Key value)而直接进行访问的数据结构。
●它通过把关键码值映射到表中一个位置来访问记录， 以加快查找的速度。 这个映射函数叫做散列函数， 存放记录的数组叫做散列表。
●哈希表的核心：private EmpLinkedList[] empLinkedListArray;
●哈希表编程思路：
先根据对象的信息将其散列，得到 hashCode
根据对象的 hashCode 值，找到对应的数组下标，其实就是找到存储对象的链表
在链表中进行相应的增删改查操作



2、代码实现


2.1、Emp 节点

//表示一个雇员
class EmpNode {
	public int id;
	public String name;
	public EmpNode next; // next 默认为 null

	public EmpNode(int id, String name) {
		super();
		this.id = id;
		this.name = name;
	}
}

2.2、Emp 链表


●head 是首指针（指向真正存放数据的节点），不是头指针

//创建EmpLinkedList ,表示链表
class EmpLinkedList {
	// 首指针，指向第一个EmpNode,因此我们这个链表的head 是直接指向第一个EmpNode
	private EmpNode head; // 默认null

	// 添加雇员到链表
	// 说明
	// 1. 假定，当添加雇员时，id 是自增长，即id的分配总是从小到大
	// 因此我们将该雇员直接加入到本链表的最后即可
	public void add(EmpNode empNode) {
		// 如果是添加第一个雇员
		if (head == null) {
			head = empNode;
			return;
		}
		// 如果不是第一个雇员，则使用一个辅助的指针，帮助定位到最后
		EmpNode curEmp = head;
		while (true) {
			if (curEmp.next == null) {// 说明到链表最后
				break;
			}
			curEmp = curEmp.next; // 后移
		}
		// 退出时直接将emp 加入链表
		curEmp.next = empNode;
	}

	// 遍历链表的雇员信息
	public void list(int no) {
		if (head == null) { // 说明链表为空
			System.out.println("第 " + (no + 1) + " 链表为空");
			return;
		}
		System.out.print("第 " + (no + 1) + " 链表的信息为");
		EmpNode curEmp = head; // 辅助指针
		while (true) {
			System.out.printf(" => id=%d name=%s ", curEmp.id, curEmp.name);
			if (curEmp.next == null) {// 说明curEmp已经是最后结点
				break;
			}
			curEmp = curEmp.next; // 后移，遍历
		}
		System.out.println();
	}

	// 根据id查找雇员
	// 如果查找到，就返回Emp, 如果没有找到，就返回null
	public EmpNode findEmpById(int id) {
		// 判断链表是否为空
		if (head == null) {
			System.out.println("链表为空");
			return null;
		}
		// 辅助指针
		EmpNode curEmp = head;
		while (true) {
			if (curEmp.id == id) {// 找到
				break;// 这时curEmp就指向要查找的雇员
			}
			curEmp = curEmp.next;// 后移
			// 退出
			if (curEmp == null) {// 说明遍历当前链表没有找到该雇员
				break;
			}
		}

		return curEmp;
	}

}

2.3、Emp 哈希表

//创建HashTab 管理多条链表
class HashTab {
	private EmpLinkedList[] empLinkedListArray;
	private int size; // 表示有多少条链表

	// 构造器
	public HashTab(int size) {
		this.size = size;
		// 初始化empLinkedListArray
		empLinkedListArray = new EmpLinkedList[size];
		for (int i = 0; i < size; i++) {
			empLinkedListArray[i] = new EmpLinkedList();
		}
	}

	// 添加雇员
	public void add(EmpNode empNode) {
		// 根据员工的id ,得到该员工应当添加到哪条链表
		int empLinkedListNO = hashFun(empNode.id);
		// 将emp 添加到对应的链表中
		empLinkedListArray[empLinkedListNO].add(empNode);
	}

	// 遍历所有的链表,遍历hashtab
	public void list() {
		for (int i = 0; i < size; i++) {
			empLinkedListArray[i].list(i);
		}
	}

	// 根据输入的id,查找雇员
	public void findEmpById(int id) {
		// 使用散列函数确定到哪条链表查找
		int empLinkedListNO = hashFun(id);
		EmpNode empNode = empLinkedListArray[empLinkedListNO].findEmpById(id);
		if (empNode != null) {// 找到
			System.out.printf("在第%d条链表中找到 雇员 id = %d\n", (empLinkedListNO + 1), id);
		} else {
			System.out.println("在哈希表中，没有找到该雇员~");
		}
	}

	// 编写散列函数, 使用一个简单取模法
	public int hashFun(int id) {
		return id % size;
	}

}

2.4、代码测试

●测试代码

public class HashTabDemo {

	public static void main(String[] args) {

		// 创建哈希表
		HashTab hashTab = new HashTab(7);

		// 写一个简单的菜单
		String key = "";
		Scanner scanner = new Scanner(System.in);
		while (true) {
			System.out.println("add:  添加雇员");
			System.out.println("list: 显示雇员");
			System.out.println("find: 查找雇员");
			System.out.println("exit: 退出系统");
			System.out.println();
			key = scanner.next();
			switch (key) {
			case "add":
				System.out.println("输入id");
				int id = scanner.nextInt();
				System.out.println("输入名字");
				String name = scanner.next();
				// 创建 雇员
				EmpNode empNode = new EmpNode(id, name);
				hashTab.add(empNode);
				break;
			case "list":
				hashTab.list();
				break;
			case "find":
				System.out.println("请输入要查找的id");
				id = scanner.nextInt();
				hashTab.findEmpById(id);
				break;
			case "exit":
				scanner.close();
				System.exit(0);
			default:
				break;
			}
		}

	}

}

程序运行结果

add:  添加雇员
find: 查找雇员
exit: 退出系统

add
输入id
2
输入名字
Oneby
add:  添加雇员
list: 显示雇员
find: 查找雇员
exit: 退出系统

add
输入id
8
输入名字
NiuNiu
add:  添加雇员
list: 显示雇员
find: 查找雇员
exit: 退出系统

list
第 1 链表为空
第 2 链表的信息为 => id=1 name=Heygo  => id=8 name=NiuNiu 
第 3 链表的信息为 => id=2 name=Oneby 
第 4 链表为空
第 5 链表为空
第 6 链表为空
第 7 链表为空
add:  添加雇员
list: 显示雇员
find: 查找雇员
exit: 退出系统

find
请输入要查找的id
1
在第2条链表中找到 雇员 id = 1
add:  添加雇员
list: 显示雇员
find: 查找雇员
exit: 退出系统

find
请输入要查找的id
8
在第2条链表中找到 雇员 id = 8
add:  添加雇员
list: 显示雇员
find: 查找雇员
exit: 退出系统

find
请输入要查找的id
9
在哈希表中，没有找到该雇员~
add:  添加雇员
list: 显示雇员
find: 查找雇员
exit: 退出系统

3.5、课后练习
●实现员工的删除

4、Emp 哈希表全部代码

public class HashTabDemo {

	public static void main(String[] args) {

		// 创建哈希表
		HashTab hashTab = new HashTab(7);

		// 写一个简单的菜单
		String key = "";
		Scanner scanner = new Scanner(System.in);
		while (true) {
			System.out.println("add:  添加雇员");
			System.out.println("list: 显示雇员");
			System.out.println("find: 查找雇员");
			System.out.println("exit: 退出系统");
			System.out.println();
			key = scanner.next();
			switch (key) {
			case "add":
				System.out.println("输入id");
				int id = scanner.nextInt();
				System.out.println("输入名字");
				String name = scanner.next();
				// 创建 雇员
				EmpNode empNode = new EmpNode(id, name);
				hashTab.add(empNode);
				break;
			case "list":
				hashTab.list();
				break;
			case "find":
				System.out.println("请输入要查找的id");
				id = scanner.nextInt();
				hashTab.findEmpById(id);
				break;
			case "exit":
				scanner.close();
				System.exit(0);
			default:
				break;
			}
		}

	}

}

//创建HashTab 管理多条链表
class HashTab {
	private EmpLinkedList[] empLinkedListArray;
	private int size; // 表示有多少条链表

	// 构造器
	public HashTab(int size) {
		this.size = size;
		// 初始化empLinkedListArray
		empLinkedListArray = new EmpLinkedList[size];
		for (int i = 0; i < size; i++) {
			empLinkedListArray[i] = new EmpLinkedList();
		}
	}

	// 添加雇员
	public void add(EmpNode empNode) {
		// 根据员工的id ,得到该员工应当添加到哪条链表
		int empLinkedListNO = hashFun(empNode.id);
		// 将emp 添加到对应的链表中
		empLinkedListArray[empLinkedListNO].add(empNode);

	}

	// 遍历所有的链表,遍历hashtab
	public void list() {
		for (int i = 0; i < size; i++) {
			empLinkedListArray[i].list(i);
		}
	}

	// 根据输入的id,查找雇员
	public void findEmpById(int id) {
		// 使用散列函数确定到哪条链表查找
		int empLinkedListNO = hashFun(id);
		EmpNode empNode = empLinkedListArray[empLinkedListNO].findEmpById(id);
		if (empNode != null) {// 找到
			System.out.printf("在第%d条链表中找到 雇员 id = %d\n", (empLinkedListNO + 1), id);
		} else {
			System.out.println("在哈希表中，没有找到该雇员~");
		}
	}

	// 编写散列函数, 使用一个简单取模法
	public int hashFun(int id) {
		return id % size;
	}

}

//表示一个雇员
class EmpNode {
	public int id;
	public String name;
	public EmpNode next; // next 默认为 null

	public EmpNode(int id, String name) {
		super();
		this.id = id;
		this.name = name;
	}
}

//创建EmpLinkedList ,表示链表
class EmpLinkedList {
	// 首指针，指向第一个EmpNode,因此我们这个链表的head 是直接指向第一个EmpNode
	private EmpNode head; // 默认null

	// 添加雇员到链表
	// 说明
	// 1. 假定，当添加雇员时，id 是自增长，即id的分配总是从小到大
	// 因此我们将该雇员直接加入到本链表的最后即可
	public void add(EmpNode empNode) {
		// 如果是添加第一个雇员
		if (head == null) {
			head = empNode;
			return;
		}
		// 如果不是第一个雇员，则使用一个辅助的指针，帮助定位到最后
		EmpNode curEmp = head;
		while (true) {
			if (curEmp.next == null) {// 说明到链表最后
				break;
			}
			curEmp = curEmp.next; // 后移
		}
		// 退出时直接将emp 加入链表
		curEmp.next = empNode;
	}

	// 遍历链表的雇员信息
	public void list(int no) {
		if (head == null) { // 说明链表为空
			System.out.println("第 " + (no + 1) + " 链表为空");
			return;
		}
		System.out.print("第 " + (no + 1) + " 链表的信息为");
		EmpNode curEmp = head; // 辅助指针
		while (true) {
			System.out.printf(" => id=%d name=%s ", curEmp.id, curEmp.name);
			if (curEmp.next == null) {// 说明curEmp已经是最后结点
				break;
			}
			curEmp = curEmp.next; // 后移，遍历
		}
		System.out.println();
	}

	// 根据id查找雇员
	// 如果查找到，就返回Emp, 如果没有找到，就返回null
	public EmpNode findEmpById(int id) {
		// 判断链表是否为空
		if (head == null) {
			System.out.println("链表为空");
			return null;
		}
		// 辅助指针
		EmpNode curEmp = head;
		while (true) {
			if (curEmp.id == id) {// 找到
				break;// 这时curEmp就指向要查找的雇员
			}
			curEmp = curEmp.next;// 后移
			// 退出
			if (curEmp == null) {// 说明遍历当前链表没有找到该雇员
				break;
			}
		}

		return curEmp;
	}

}




收录于
java

当前文章被收录于：

java
16 篇文章 0 人学习

零碎整理一些java开发小知识

订阅专栏 查看详情
标签
#java-activemq #spring #哈希算法 #maven #spring cloud
本内容遵循 CC 4.0 BY-SA 版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
Java - 数据结构，哈希表 顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O( )，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。 阅读详情

相关推荐

java哈希表,java哈希表常用方法

Java中的哈希表是一种用于存储键值对的数据结构，它通过使用一个哈希函数，能够实现快速查找、插入、删除的操作。本文将详细解读Java哈希表的运作机制，并介绍其常用方法及使用方式。

很酷的站长的博客 1045

JAVA--哈希表

哈希表是一种以键值key存储数据value的结构，以key作为标识值存储value值；只要输入待查找的key，即可获取其对应的value值 思路很简单，所有的key的hashcode值都是整数，那么就可以使用一个简单的数组来实现：将key作为索引，存储的数据就是value，这样就可以达到通过key快速访问任意value值的目的哈希表提供了一组key-value键值对的存取操作，其中存储的每个数据对象都有一个相应的key，键key决定了值value存储的位置 引入的问题 键必须唯一，不允许重复，每个ke

m0_56161893的博客 9309

Java哈希表

是一种有效的存储方式，是不与其他元素进行比较，一次存取便能得到所需要的记录①Map：是映射、地图的意思，在Java中Map表示一种把K映射到V的数据类型；②HashMap：Java中用哈希数据结构实现的Map①灵活哈希函数是一个映像，因此哈希函数的设定很灵活，只要使得任何关键字由此所得的哈希函数值都落在表长允许的范围之内即可。②冲突对不同的关键字可能得到同一哈希地址，这种现象称为冲突（collision）；冲突只能尽量地少，而不能完全避免。因为，哈希函数是从关键字集合到地址集合的映像。

weixin_56433857的博客 2640

【java数据结构】哈希表

所有搜索中最重要的：哈希表 HashMap

2303_77535762的博客 2024

数据结构—散列表(哈希表)的原理以及Java代码的实现

本文详细介绍了散列表的概念、散列函数的选择、散列冲突的解决办法，并且最后提供了一种散列表的Java代码实现。

终生学习践行者 5088

Java数据结构-哈希表（散列表）

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

BLOG OF PETERMAOSX. 419

[Java数据结构与算法] 哈希表（Hash Table）

首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。使用哈希桶能够有效解决数据存放的冲突问题，但是如果冲突严重，估计小集合的效率也会不尽人意，此时可以对小集合进行转化，如每一个桶的底层是一个哈希表 / 搜索树。虽然哈希表一直在和冲突做斗争，但在实际使用过程中，我们认为哈希表的冲突率是不高的，冲突个数是可控的。由于哈希表底层的空间大小往往是小于所要存储的数据的容量大小的，因此，

REGARD712的博客 1183

Java数据结构—哈希表（Hash Table）

数据结构—哈希表

Rxq_Future的博客 878

数据结构-Java实现散列表

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

jrn1012的专栏 3831

Java学数据结构（4）——散列表Hash table & 散列函数 & 哈希冲突

1.散列表，key，散列函数； 2.哈希冲突的解决； 3.string中的hashCode;

Arya的博客，专注后端领域 1412

Java学数据结构（4）——散列表Hash table &amp； 散列函数 &amp； 哈希冲突_java 散列表

另外，保证所有的单元都能被探测到也是很重要的（但在下面的例子中这是不可能的，因为表的大小不是素数)。例如，关键字可能是完整的街道地址，散列函数可以包括街道地址的几个字符，也许还有城市名和邮政编码的几个字符。有些程序设计人员通过只使用奇数位置上的字符来实现他们的散列函数，这里有这么一层想法：用计算散列函数节省下的时间来补偿由此产生的对均匀地分布的函数的轻微干扰。下面的技术将会排除这个缺撼，不过这要付出计算一个附加的散列函数的代价。不过，这是不可能的，因为单元的数目是有限的，而关键字实际上是用不完的。

2401_87373774的博客 1353

【Java】数据结构-哈希表(Hash table)

1. 哈希表 哈希表(Hash table)，又称散列表。是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 在一般的数组中，元素在数组中的索引位置是随机的，元素的取值和元素的位置之间不存在确定的关系，因此，在数组中查找特定的值时，需要把查找值和一系列的元素进行比较。 此时的查询效率依赖于查找过程中所进行的比较次数。 如果元素的值(value)和在数组中的索引(inde

pangpd的博客 309

【Java数据结构与算法】基础篇(6)：哈希表

本篇文章： 主要是关于java数据结构与算法的一些基本知识：哈希表。

qq_44366571的博客 356

java 中散列表（Hash Table）和散列集（Hash Set）是基于哈希算法实现的两种不同的数据结构

在 Java 中，散列表（Hash Table）和散列集（Hash Set）是两种不同的数据结构，但它们都基于哈希表的原理来实现。下面是它们的联系与区别、实现类以及各自的优缺点，并用表格进行对比整理。

爱的叹息的专栏 972

Java数据结构之哈希表

Java数据结构之哈希表 哈希表，又称散列表，无论是在Set集合中还是在Map集合中都有它的身影，例如HashTable，HashMap，HashSet，LinkedHashSet等等 在Java中，哈希表采用的数据结构是对象数组+链表的形式： 如上图中，这里的1234…看作是一个个数组单元，在哈希表中被称为哈希桶。 而在哈希桶中，可以存放单个数据，也可以存放多个数据：注意！ 当单个哈希桶中的数据数量在1~7之间时采用的是链表形式 当数据个数>=8时，就会由链表转换为红黑二叉树 当数据数量由8个或

weixin_45763962的博客 279

数据结构（Java实现）-详谈哈希表(Hash Table)

1、哈希表介绍 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 （哈希表的底层是数组） 实现哈希表的两种方法： 1、数组+链表 2、数组+红黑二叉树 2、哈希函数H（k） 哈希函数：建立起数据元素的存放位置与数据元素的关键字之间的对应关系的函数。即使用哈希函数可将被查找的键转换为数组的索引。理想情况下它应该运算简单并且保证任

jQueryZK的博客 5800

【Java数据结构】---哈希表

乐观学习，乐观生活，才能不断前进啊！！！ 我的主页：optimistic_chen 我的专栏：c语言 ，Java 欢迎大家访问~ 创作不易，大佬们点赞鼓励下吧~ 前言 在顺序结构以及平衡树中，元素对应的关键码与这个元素在电脑中存储的位置没有对应关系，

optimistic_chen的博客 3466
上一篇： iOS跨线程与跨进程通讯
下一篇： 深入浅出剖析JAVA多线程原理
点赞 1
评论 0
书签 书签 6
弱水三千只取一瓢编号880908
弱水三千只取一瓢编号880908
博客等级 码龄14年 95粉丝 47原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值