hashmap的golang实现

本文介绍了HashMap的基础结构,包括数组和链表的结合。当键值对存储时,通过哈希函数确定数组位置,遇到哈希碰撞则形成链表。虽然碰撞会导致查找复杂度上升,但良好的哈希函数设计能保持高效性能。文中还提及了Golang中HashMap的简单实现。
摘要由CSDN通过智能技术生成

HashMap=数组+链表

这是一个简单的HashMap的结构图:

当我们存储一个键值对时,HashMap会首先通过一个哈希函数将key转换为数组下标,真正的key-value是存储在该数组对应的链表里。

HashMap的数组往往是有限的,那当要存储的键值对很多数组不够或者两个键值对哈希运算后的值相同时,不就会有不同的键值对存储在同一个数组下吗?是的,这个就叫做哈希碰撞。当发生哈希碰撞时,键值对就会存储在该数组对应链表的下一个节点上。

尽管这样,HashMap的操作效率也是很高的。当不存在哈希碰撞时查找复杂度为O(1),存在哈希碰撞时复杂度为O(N)。所以,但从性能上讲HashMap中的链表出现越少,性能越好;当然,当存储的键值对非常多时,从存储的角度链表又能分担一定的压力。

下面看下hashMap的golang简单实现:

/**
*
* hashMap的golang实现
*
**/

package main

//桶的格子数
const BucketsCount = 20

//node节点
type Node struct {
	Next *Node
	Data Value
}

//node节点存放的实际对象
type 
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值