数据结构 - 哈希表(用数组+链表实现存储员工信息，添加增删查功能)

package hashtab;import java.util.Scanner;public class HashTabDemo {public static void main(String[] args) {//创建一个hashTabHashTab hashTab = new HashTab(7);//写一个简单菜单来测试String key = "";Scanner sc = new Scanner(System.in);while (true){System.out.println("add:添加雇员");System.out.println("list:显示雇员");System.out.println("find:查找雇员");System.out.println("delete:删除雇员");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();//创建雇员Emp emp = new Emp(id,name);hashTab.add(emp);break;case "list":hashTab.list();break;case "find":System.out.println("请输入要查找的id:");id = sc.nextInt();hashTab.findEmpById(id);break;case "delete":System.out.println("请输入要删除的id:");id = sc.nextInt();hashTab.deleteEmpById(id);break;case "exit":sc.close();System.exit(0);default:break;}}}
}
//创建hashTab 管理多条链表
class HashTab{private EmpLinkedList[] empLinkedListArray;private int size;//表示共有多少条链表//构造器public HashTab(int size) {this.size = size;//初始化empLinkedListsArrayempLinkedListArray = new EmpLinkedList[size];//?留个坑，这时不要忘了分别初始化每一条链表for (int i = 0; i < size; i++) {empLinkedListArray[i] = new EmpLinkedList();}}//添加雇员public void add(Emp emp){//我要根据员工的id，得到该员工应当添加到哪条链表int empLinkedListNO = hashFun(emp.id);//将emp 加入到对应的链表中empLinkedListArray[empLinkedListNO].add(emp);}//查找雇员public void findEmpById(int id){//使用散列函数确定到哪条链表查找int empLinkedListNO = hashFun(id);Emp emp  = empLinkedListArray[empLinkedListNO].findEmpById(id);if (emp != null){System.out.printf("在第%d条链表中找到雇员 id=%d,name=%s",(empLinkedListNO+1),emp.id,emp.name);}else {System.out.println("在哈希表中，没有找到该雇员~");}System.out.println();}//删除雇员public void deleteEmpById(int id){//使用散列函数确定删除哪条链表int empLinkedListNO = hashFun(id);empLinkedListArray[empLinkedListNO].deleteEmpById(id);}//遍历所以的链表，遍历hashTabpublic void list(){for (int i = 0; i < size; i++) {empLinkedListArray[i].list(i);}}//编写一个散列函数，使用一个简单的取模法public int hashFun(int id){return id % size;}
}//表示一个雇员
class Emp{public int id;public String name;public Emp next;  //next默认为nillpublic Emp(int id, String name) {this.id = id;this.name = name;}
}//创建EmpLinkedList,表示链表
class EmpLinkedList{//头指针指向第一个Emp，因此这个链表的head 是直接指向第一个雇员的private Emp head; //默认是null//添加雇员到链表//说明//1.假定添加雇员时，id是自增的，即id的分配总数从小到大//  因此我们将该雇员直接加入到本链表的最后//添加public void add(Emp emp){//如果是添加第一个雇员if (head == null){head = emp;return;}//如果不是添加第一个雇员，则使用一个辅助的指针，帮助定位到最后Emp curEmp = head;while(true){if (curEmp.next == null){//说明到链表最后break;}curEmp = curEmp.next;//后移直到到达最后}//while退出时直接把emp加入链表curEmp.next = emp;}
//遍历public void list(int no){if (head == null){//说明链表为nullSystem.out.println("第"+ (no+1) +"条链表为空");return;}System.out.print("第"+ (no+1) +"的信息为：");Emp curEmp = head;//辅助指针while (true){System.out.printf("=> id=%d name=%s\t",curEmp.id,curEmp.name);if (curEmp.next == null){//说明curEmp是最后节点break;}curEmp = curEmp.next;//后移}System.out.println();}//根据id查找雇员//如果查找到就返回Emp，如果没有找到就返回nullpublic Emp findEmpById(int id){//判断链表是否为nullif (head == null){System.out.println("链表为空");return null;}//辅助指针Emp curEmp = head;while(true){if (curEmp.id == id){//找到break;//这时curEmp就指向要查找的雇员}//退出if (curEmp.next == null){//说明遍历当前链表没有找到该雇员curEmp = null;break;}curEmp = curEmp.next;}return curEmp;}//根据id删除雇员public void deleteEmpById(int id){//判断链表是否为nullif (head == null){System.out.println("链表为空");return;}//辅助指针Emp curEmp = head;while (true){if (curEmp.id == id){//头结点就是head = curEmp.next;return;}if (curEmp.next.id == id){//找到curEmp.next = curEmp.next.next;break;}else {System.out.println("找不到需要删除雇员");}curEmp = curEmp.next;}}
}

数据结构 - 哈希表(用数组+链表实现存储员工信息，添加增删查功能)相关推荐

java hashtable 数据结构_数据结构--哈希表（Java）
数据结构--哈希表(Java) 介绍哈希表底层是数组加链表或者是数组加二叉树 ,一个数组里面有多个链表,通过散列函数来提高效率代码 package cn.guizimo.hashtab; ...
数据结构-----------------------哈希表（最通俗易懂的文章）
哈希表简要通俗来讲,哈希表是通过函数 (映射关系) 来直接寻找表中存储的关键字,哈希表也是一种数据结构,它是表结构的一种升级拓展,哈希就是一种函数映射,表是一种数据结构,那么合起来就叫哈希表那么 ...
Python中常用的数据结构---哈希表（字典）
Python中常用的数据结构-哈希表(字典) 常用的数据结构有数组.链表(一对一).栈和队列.哈希表.树(一对多).图(多对多)等结构. 在本目录下我们将讲解,通过python语言实现常用的数据结构. ...
数据结构——哈希表的详解与实现
数据结构--哈希表(HashTable) 1.前言当我们频繁的查找数据中的某个元素时,我们通常会选择数组来存放数据,因为数组的的内存是连续的,可以直接通过下标访问数据,但是它添加和删除数据比较麻 ...
算法笔记（三）特殊数据结构——哈希表、有序表、并查集、KMP、Manacher、单调栈、位图、大数据类题
layout: post title: 算法笔记(三)特殊数据结构--哈希表.有序表.并查集.KMP.Manacher.单调栈.位图.大数据类题 description: 算法笔记(三)特殊数据结构- ...
哈希表数据结构_Java数据结构哈希表如何避免冲突
前言一.哈希表是what? 这是百度上给出的回答: 简而言之,为什么要有这种数据结构呢? 因为我们想不经过任何比较,一次从表中得到想要搜索的元素.所以就构造出来了哈希表,通过某种函数(哈希函数)使元 ...
openssl lhash 数据结构哈希表
哈希表是一种数据结构,通过在记录的存储位置和它的关键字之间建立确定的对应关系,来快速查询表中的数据: openssl lhash.h 为我们提供了哈希表OPENSSL_LHASH 的相关接口,我们可以 ...
数据结构哈希表的实现与设计
数据结构哈希表查找姓名的课程设计有没有大神能帮忙写一下这道题,课设的题目.用C++语言问题描述:针对某公司中花名设计哈希表,并完成相应的建表和查表程序,基本要求: (1)假设花名为汉字拼音形式.名 ...
浅谈算法和数据结构: 哈希表
作者: yangecnu(yangecnu's Blog on 博客园) 出处:http://www.cnblogs.com/yangecnu/ http://www.cnblogs.com/yan ...

数据结构 - 哈希表(用数组+链表实现存储员工信息，添加增删查功能)

数据结构 - 哈希表(用数组+链表实现存储员工信息，添加增删查功能)相关推荐

最新文章

热门文章