数据结构和算法-哈希表(散列)3|学习笔记

简介: 快速学习数据结构和算法-哈希表(散列)3

开发者学堂课程【Go 语言核心编程 - 数据结构和算法: 数据结构和算法-哈希表(散列)3】学习笔记,与课程紧密联系,让用户快速学习知识。

课程地址:https://developer.aliyun.com/learning/course/627/detail/9867


数据结构和算法-哈希表(散列)3


 基于 hashtable 的雇员关系系统的思路分析

1. 优化代码

package main

Import (

fmt

)

//定义 emp

type Emp struct {

Id int

Name string

Next * Emp

}

//方法待定..

//定义 EmpLink

//我们这里的 EmpLink 不带表头,即第一个节点就存放雇员

type EmpLink struct {

Head * Emp

}

//方法待定.

//1.添加员工的方法,保证添加时,编号从小到大

func (this *EmpLink) Insert(emp *Emp) {

cur := thie.Head // 这是辅助指针

var pre *Emp = nil   //这是一个辅助指针 pre 在 cur 前面

// 如果当前的 EmpLink 就是一个空链表

If cur == nil {

this.Head = emp//完成

return

}

// 如果不是一个空链表,给 emp 找到对应的位置并插入

//思路是让 cur 和 emp 比较,然后让 pre 保持在 cur 前面

for {

If cur !=nil {

//比较

if cur.Id > emp.Id {

//找到位置

break

}

Pre = cur //保证同步

cur = cur.Next

}else {

Break

}

}

//退出时,我们看下是否将 emp 添加到链表最后

pre.Next = emp

emp.Next = cur

}

//显示链表信息

func (this *EmpLink) ShowLink(no int) {

if this. Head == nil {

fmt.Printf(链表%d 为空\n,no)

return

}

//变量当前的链表,并显示数据

cur := this.Head // 辅助的指针

for {

If cur != nil {

fmt.Printf(链表%d 雇员id=%d 名字=%s

->,no,cur.Id,cur.Name)

cur =cur.Next

} else {

Break

}

Fmt.PrintIn()    //换行处理

}

//根据 id 查找对应的雇员,如果没有就返回 nil

Func (this * EmpLink) FindById(id int) *Emp {

Cur := this *Head

For {

If cur != nil && cur.Id == id {

Return cur

}else if cur == nil {

Break

}

cur =cur.Next

}

Return nil

}

//给 HashTable 编写 Insert 雇员的方法.

 func (this *HashTable) Insert (emp *Emp) {

//使用散列函数,确定将该雇员添加到哪个链表

linkNo := this.HashFun(emp.Id)

//使用对应的链表添加

this.LinkArr[linkNo].Insert(emp) //

}

//编写方法,显示 hashtable 的所有雇员

func (this *HashTable) ShowALL() {

for

//编写一个散列方法

func (this *HashTable) HashFun(id int) int {

Return id % 7//得到一个值,就是对于的链表的下标

}

func main() {

for {

fmt.PrintIn(===============雇员系统菜单===============”)

fmt.PrintIn(“input 表示添加雇员”)

Fmt.PrintIn(“show 表示显示雇员”)

fmt.PrintIn(“find 表示查找雇员”)

fmt.PrintIn(“exit 表示退出系统”)

fmt.PrintIn(“请输入你的选择”)

fmt.ScanIn(&key)

switch key {

case input:

fmt.PrintIn(输入雇员id)

fmt.ScanIn(&id)

Fmt.PrintIn(输入雇员name)

Fmt.ScanIn(&name)

emp := &Emp{

Id : id,

Name : name,

}

Hashtable.Insert(emp)

Case show:

Hashtable.ShowAll()

Case exit:

Default:

Fmt.PrintIn(输入错误”)

}

}

}

相关文章
|
3天前
|
存储 关系型数据库 分布式数据库
PostgreSQL 18 发布,快来 PolarDB 尝鲜!
PostgreSQL 18 发布,PolarDB for PostgreSQL 全面兼容。新版本支持异步I/O、UUIDv7、虚拟生成列、逻辑复制增强及OAuth认证,显著提升性能与安全。PolarDB-PG 18 支持存算分离架构,融合海量弹性存储与极致计算性能,搭配丰富插件生态,为企业提供高效、稳定、灵活的云数据库解决方案,助力企业数字化转型如虎添翼!
|
14天前
|
弹性计算 关系型数据库 微服务
基于 Docker 与 Kubernetes(K3s)的微服务:阿里云生产环境扩容实践
在微服务架构中,如何实现“稳定扩容”与“成本可控”是企业面临的核心挑战。本文结合 Python FastAPI 微服务实战,详解如何基于阿里云基础设施,利用 Docker 封装服务、K3s 实现容器编排,构建生产级微服务架构。内容涵盖容器构建、集群部署、自动扩缩容、可观测性等关键环节,适配阿里云资源特性与服务生态,助力企业打造低成本、高可靠、易扩展的微服务解决方案。
1305 5
|
13天前
|
机器学习/深度学习 人工智能 前端开发
通义DeepResearch全面开源!同步分享可落地的高阶Agent构建方法论
通义研究团队开源发布通义 DeepResearch —— 首个在性能上可与 OpenAI DeepResearch 相媲美、并在多项权威基准测试中取得领先表现的全开源 Web Agent。
1334 87
|
3天前
|
弹性计算 安全 数据安全/隐私保护
2025年阿里云域名备案流程(新手图文详细流程)
本文图文详解阿里云账号注册、服务器租赁、域名购买及备案全流程,涵盖企业实名认证、信息模板创建、域名备案提交与管局审核等关键步骤,助您快速完成网站上线前的准备工作。
185 82
2025年阿里云域名备案流程(新手图文详细流程)
|
7天前
|
前端开发
Promise的then方法返回的新Promise对象的状态为“失败(Rejected)”时,链式调用会如何执行?
Promise的then方法返回的新Promise对象的状态为“失败(Rejected)”时,链式调用会如何执行?
242 127