用数组+链表实现哈希表

代码地址https://gitee.com/ALi_L/javaDataStructurs.githttps://gitee.com/ALi_L/javaDataStructurs.git目录

思路

图解如下

各个代码

整体代码

思路

用链表来存储数据；Emp
用数组来存放一个一个的链表；EmpLinkedList
再用一个类来管理数组。HashTab

图解如下

各个代码

1.节点Emp

class Emp {private int id;private String name;public Emp next;public Emp() {}public Emp(int id, String name) {this.id = id;this.name = name;}public int getId() {return id;}public String getName() {return name;}@Overridepublic String toString() {return "=>" +"id=" + id +", name='" + name + '\'';}
}

2.节点管理EmpLinkedList

//接点管理链表。用来管理节点
class EmpLinkedList {private Emp head;public EmpLinkedList() {}/*** 增加链表** @param emp 新增加的元素*/public void add(Emp emp) {if (this.head == null) {head = emp;return;} else {Emp temp = head;while (temp.next != null) {temp = temp.next;}temp.next = emp;}}//展示链表信息public void list() {if (this.head == null) {System.out.println("空");return;}Emp temp = this.head;while (temp != null) {System.out.print(temp);temp = temp.next;}System.out.println();}//public Emp findEmpById(int id) {if (head == null) {return null;}Emp temp = this.head;while (temp != null) {if (temp.getId() == id) {return temp;} else {temp = temp.next;}}return null;}}

3.哈希表（用数组来管理链表）HashTab

/*** 哈希表，里面存储的是EmpLinkedList类型的链表，是用数组实现的。*/
class HashTab {private EmpLinkedList[] empLinkedListArray;private int size;public HashTab(int size) {this.empLinkedListArray = new EmpLinkedList[size];for (int i = 0; i < size; i++) {this.empLinkedListArray[i] = new EmpLinkedList();}this.size = size;}/*** 添加元素** @param emp*/public void add(Emp emp) {int id = emp.getId();int index = id % size;//添加this.empLinkedListArray[index].add(emp);}/*** 展示链表*/public void list() {if (this.size == 0) {System.out.println("为空");} else {for (int i = 0; i < this.size; i++) {System.out.print("第" + i + "条链表为：");this.empLinkedListArray[i].list();}}}public void findEmpById(int id) {if (this.size == 0) {System.out.println("链表为空");return;}Emp res = new Emp();int index = id % size;res = this.empLinkedListArray[index].findEmpById(id);if (res == null) {System.out.println("没有找到id为"+id+"的元素");}else {System.out.println("在第"+index+"条表中找到该雇员,id为"+id);}}}

整体代码

package DataStructures.HashTable;/*** @author ：ALi* @date ：Created in 2021/11/21 14:28* @description：手写哈希表* @modified By：* @version: $*/
public class HashTable {public static void main(String[] args) {Emp emp1 = new Emp(1, "tom1");Emp emp2 = new Emp(2, "tom2");Emp emp3 = new Emp(7, "tom2");HashTab ht = new HashTab(6);ht.add(emp1);ht.add(emp2);ht.add(emp3);ht.list();ht.findEmpById(22);}}//节点链表,只用来存储节点元素
class Emp {private int id;private String name;public Emp next;public Emp() {}public Emp(int id, String name) {this.id = id;this.name = name;}public int getId() {return id;}public String getName() {return name;}@Overridepublic String toString() {return "=>" +"id=" + id +", name='" + name + '\'';}
}//接点管理链表。用来管理节点
class EmpLinkedList {private Emp head;public EmpLinkedList() {}/*** 增加链表** @param emp 新增加的元素*/public void add(Emp emp) {if (this.head == null) {head = emp;return;} else {Emp temp = head;while (temp.next != null) {temp = temp.next;}temp.next = emp;}}//展示链表信息public void list() {if (this.head == null) {System.out.println("空");return;}Emp temp = this.head;while (temp != null) {System.out.print(temp);temp = temp.next;}System.out.println();}//public Emp findEmpById(int id) {if (head == null) {return null;}Emp temp = this.head;while (temp != null) {if (temp.getId() == id) {return temp;} else {temp = temp.next;}}return null;}}/*** 哈希表，里面存储的是EmpLinkedList类型的链表，是用数组实现的。*/
class HashTab {private EmpLinkedList[] empLinkedListArray;private int size;public HashTab(int size) {this.empLinkedListArray = new EmpLinkedList[size];for (int i = 0; i < size; i++) {this.empLinkedListArray[i] = new EmpLinkedList();}this.size = size;}/*** 添加元素** @param emp*/public void add(Emp emp) {int id = emp.getId();int index = id % size;//添加this.empLinkedListArray[index].add(emp);}/*** 展示链表*/public void list() {if (this.size == 0) {System.out.println("为空");} else {for (int i = 0; i < this.size; i++) {System.out.print("第" + i + "条链表为：");this.empLinkedListArray[i].list();}}}public void findEmpById(int id) {if (this.size == 0) {System.out.println("链表为空");return;}Emp res = new Emp();int index = id % size;res = this.empLinkedListArray[index].findEmpById(id);if (res == null) {System.out.println("没有找到id为"+id+"的元素");}else {System.out.println("在第"+index+"条表中找到该雇员,id为"+id);}}}

用数组+链表实现哈希表相关推荐

codewars打怪日记 Greed is Good JavaScript中数组用法和哈希表的使用
codewars是一个在线编程网站,其奖励机制像打怪升级.你不能查看高于你级别的问题的答案.除非自己通过提交测试.通过提交之后可以看到各种解法排行榜 .通过对比自己解法和排行榜对比,可以找到差距,提高 ...
牛客网Java刷题知识点之数组、链表、哈希表、红黑二叉树
不多说,直接上干货! 首先来说一个非常形象的例子,来说明下数组和链表. 上体育课的时候,老师说:你们站一队,每个人记住自己是第几个,我喊到几,那个人就举手,这就是数组. 老师说,你们每个人记住自己前面 ...
C++:数组、链表与哈希表
文章目录数组和链表数组什么是数组? 访问数组元素可变长的动态数组:vector Vector基本用法链表什么是链表? 链表的操作双向链表(list) list的成员函数哈希表什么是哈 ...
java 静态二维数组转化hashmap_将一个二维数组转换为 hashmap 哈希表
/** * 将一个二维数组转换为 hashmap * * 如果省略 $val 参数,则转换结果每一项为包含该项所有数据的数组. * * @param array $arr * @param strin ...
leetcode - 141. 环形链表（哈希表）
给定一个链表,判断链表中是否有环. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 -1,则在该链表中没有环. 示例 1: 输入: ...
【LeetCode刷题记录】LeetCode经典题目数组求和及哈希表的使用！
点上方蓝字计算机视觉联盟获取更多干货在右上方 ··· 设为星标 ★,与你不见不散 LeetCode题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整 ...
Linux哈希表数组,开地址哈希表（Hash Table）的接口定义与实现分析
开地址哈希函数的接口定义基本的操作包括:初始化开地址哈希表.销毁开地址哈希表.插入元素.删除元素.查找元素.获取元素个数. 各种操作的定义如下: ohtbl_init int ohtbl_init ...
Python数据结构与算法笔记（七）：数据结构——队列，链表和哈希表
队列看成人在排队. 在出队到最后一个元素时,再想入队,使用列表可以在后面append,但是前面仍然占据着一部分内存,无法处理.想个办法让其收尾连成一个圈. 队列的实现方式:环形队列判定一个队列是否 ...
链表实现哈希表以及哈希表的应用
''' 哈希表字典和集合一个通过哈希函数来计算数据存储位置的数据结构,通常支持如下操作: insert:插入键值对 get :如果存在键为key的键值对则返回其value,否则返回空值 delete ...

用数组+链表实现哈希表

思路

图解如下

各个代码

整体代码

用数组+链表实现哈希表相关推荐

最新文章

热门文章