package com.zzb.hashtable;
import java.io.Serializable;
/**
* @Auther: Administrator
* @Date: 2019/10/7 00:44
* @Description: 哈希表的增、删、查、遍历
*
* 哈希表数据结构 就是 数组数据结构 与 链表数据结构 的组合而构成的,即
* 哈希表 = 数组 + 链表
*
* 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,名字,住址...),当输入该员工的id时,
* 要求查找到该员工的所有信息
*
* 要求:
* (1)不使用数据库,,速度越快越好=>哈希表(散列表)
* (2)添加时,保证按照id从低到高插入(如果id不是从低到高插入,但要求各条链表中的id仍是从低到高,
* 则需要进行判断后再添加,参考 https://blog.csdn.net/qq_16645099/article/details/101919137
* 单链表有序添加节点的代码 addByOrder)
* (3)使用链表来实现哈希表, 该链表不带表头(即链表的第一个结点就存放雇员信息)
*/
public class HashTableDemo01 {
public static void main(String[] args) {
HashTable hashTable = new HashTable(7);
// 向哈希表中添加元素
hashTable.add(new Employee(1, "aa"));
hashTable.add(new Employee(2, "bb"));
hashTable.add(new Employee(3, "cc"));
hashTable.add(new Employee(4, "dd"));
hashTable.add(new Employee(5, "ee"));
hashTable.add(new Employee(6, "ff"));
hashTable.add(new Employee(7, "gg"));
hashTable.add(new Employee(8, "hh"));
hashTable.add(new Employee(9, "ii"));
hashTable.add(new Employee(10, "jj"));
// 遍历哈希表
hashTable.list();
// 在哈希表
哈希表的增、删、查、遍历
最新推荐文章于 2024-08-08 16:00:14 发布
本文深入探讨哈希表的基本操作,包括如何高效地进行插入、删除、查找以及遍历元素。通过实例解析哈希冲突解决策略,展示哈希表在实际应用中的性能优势。
摘要由CSDN通过智能技术生成