哈希表实现——链表形式——人员管理系统
一.简介
Java写的,一边学一边敲,比较简陋,当做个纪念。
二.代码
package com.appletree24.hashtable;
import javax.swing.plaf.synth.SynthOptionPaneUI;
import java.util.Scanner;
public class HashTableDemo {
public static void main(String[] args) {
HashTable hashTable=new HashTable(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("del:删除雇员");
System.out.println("exit:退出系统");
key=scanner.next();
switch (key){
case "add":
System.out.println("输入id");
int id=scanner.nextInt();
System.out.println("输入名字");
String name=scanner.next();
Emp emp=new Emp(id,name);
hashTable.add(emp);
break;
case "del":
System.out.println("输入id");
id=scanner.nextInt();
hashTable.deleteEmp(id);
break;
case "list":
hashTable.list();
break;
case "exit":
scanner.close();
break;
case "find":
System.out.println("请输入要查找的雇员ID");
id=scanner.nextInt();
hashTable.findEmpById(id);
break;
default:
break;
}
}
}
}
class HashTable{
private EmpLinkedList[] empLinkedListArray;
private int size;
public HashTable(int size){
this.size=size;
empLinkedListArray=new EmpLinkedList[size];
for (int i=0;iid=%d name=%s",curEmp.id,curEmp.name);
if(curEmp.next==null){ //最后一个节点
break;
}
curEmp=curEmp.next;
}
System.out.println();
}
public Emp findEmpById(int id){
if(head==null){
System.out.println("链表为空");
return null;
}
Emp curEmp=head;
while (true){
if(curEmp.id==id){
break;
}
if(curEmp.next==null){
curEmp=null;
break;
}
curEmp=curEmp.next;
}
return curEmp;
}
//传入要删除结点的上一个节点
public boolean deleteEmp(Emp emp){
if(head==null){
System.out.println("链表为空,无需删除");
return false;
}else if(emp==null){
System.out.println("参数错误");
return false;
}
emp.next=emp.next.next;
return true;
}
public Emp findEmpById_DeVer(int id){
if(head==null){
System.out.println("链表为空");
return null;
}
if(head.id==id){
return head;
}
Emp curEmp=head;
while(curEmp.next!=null){
if(curEmp.next.id==id){
return curEmp;
}
curEmp=curEmp.next;
}
return null;
}
}
Original: https://www.cnblogs.com/appletree24/p/16484123.html
Author: Appletree24
Title: 哈希表实现——链表形式——人员管理系统
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/584848/
转载文章受原作者版权保护。转载请注明原作者出处!