哈希表的增、删、查、遍历

本文深入探讨哈希表的基本操作,包括如何高效地进行插入、删除、查找以及遍历元素。通过实例解析哈希冲突解决策略,展示哈希表在实际应用中的性能优势。
摘要由CSDN通过智能技术生成
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();
        // 在哈希表
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值