Go基础编程 - 07 - 字典(map)及其约束

embedded/2024/9/23 2:15:21/

字典(map)

    • 下一篇:结构体
    • 1. 声明
    • 2. nil 值字典
    • 3. 判断某个键是否存在
    • 4. 遍历
    • 5. delete() 删除键值对
    • 6. 约束
    • 7. 扩展

上一篇:指针

下一篇:结构体

map 是一种无序的基于 key-value 的数据结构,Go 语言中的 map 是引用类型,必须初始化才能使用。map 定义:map[keyType]valueType  (键值对 ), 默认值为nil。

1. 声明

    m := make(map[string]int, 8)m["a"] = 1m["b"] = 2fmt.Println(m)

2. nil 值字典

    var m map[int]int// 在一个值为nil的map上做任何操作都不会引起错误;delete(m, 2)// 但当我们试图在一个值为nil的map上添加键值对时,运行会产生panic//m1[3] = 100   // panic: assignment to entry in nil mapfmt.Println(m)

3. 判断某个键是否存在

v, ok := map[key] 若存在key,则ok为true,v为对应值;不存在ok为false,v为类型零值。

    m1 := map[string]int{"a": 10, "b": 20}if v, ok := m1["a"]; ok {fmt.Println("m中a键的值为:", v)}

4. 遍历

  • 使用 for range遍历map

  • map是无序的,遍历时的元素顺序与添加键值对的顺序无关。

package demoimport ("fmt""sort"
)func main() {m := map[string]int{"b": 02, "f": 06, "a": 01, "d": 04, "m": 12}// 遍历(无序)for key, v := range m {fmt.Printf("%s = %d \n", key, v)}// 或只获取keyfor key := range m {fmt.Printf("%s = %d \n", key, m[key])}// 有序遍历,把map的键存入切片,对切片排序以实现对map的顺序遍历。var s = make([]string, 0, len(m)*2)for k := range  m{fmt.Println(k)s = append(s, k)}sort.Strings(s)for _, sk := range s {fmt.Printf("%s = %02d \n", sk, m[sk])}
}

5. delete() 删除键值对

    // delete(map, key)m := map[string]int{"b": 02, "f": 06, "a": 01, "d": 04, "m": 12}delete(m, "d")fmt.Println(m)

6. 约束

Go语言字典(map)类型,其实是一个哈希表(hash table)的特定实现,键的类型是受限的,而元素可以是任意类型。

Go 语言中 map 的键类型不可以是函数类型、map类型和slice类型。

解析:

  1. Go语言规范中,键类型的值必须要支持判等操作(==和!=), 函数类型、map类型和slice类型的值不支持判等操作,所以字典的键类型不能是这些类型。

  2. 如果键的类型是接口类型的,那么键的实际类型也不能是以上三种类型,否则运行时会引发panic。

  3. 如果键的类型是数组类型,也要确保数组元素的类型不是以上三种类型。

7. 扩展

1. 为什么健值的类型必须支持判等操作?

解析:

我们要在哈希表中查找与某个键值对应的那个元素值,那么我们需要先把键值作为参数传给这个哈希表。哈希表会先用哈希函数(hash function)把键值转换为哈希值。哈希值通常是一个无符号的整数。一个哈希表会持有一定数量的桶(bucket),我们也可以叫它哈希桶,这些哈希桶会均匀地储存其所属哈希表收纳的键 - 元素对。

因此,哈希表会先用这个键哈希值的低几位去定位到一个哈希桶,然后再去这个哈希桶中,查找这个键。由于键 - 元素对总是被捆绑在一起存储的,所以一旦找到了键,就一定能找到对应的元素值。随后,哈希表就会把相应的元素值作为结果返回。

只要这个键 - 元素对存在哈希表中就一定会被查找到,因为哈希表增、改、删键 - 元素对时的映射过程,与前文所述如出一辙。

Go语言的字典中,每个键的值都是由它的哈希值代表的。也就是说,字典不会独立存储任何键的值,但会独立存储它的哈希值。

Go 语言会用被查找键的哈希值与这些哈希值逐个对比,看看是否有相等的。如果一个相等的都没有,那么就说明这个桶中没有要查找的键值,这时 Go 语言就会立刻返回结果了。如果有相等的,那就再用键值本身去对比一次。为什么还要对比?原因是,不同值的哈希值是可能相同的。这有个术语,叫做“哈希碰撞”。所以,即使哈希值一样,键值也不一定一样。如果键类型的值之间无法判断相等,那么此时这个映射的过程就没办法继续下去了。最后,只有键的哈希值和键值都相等,才能说明查找到了匹配的键 - 元素对。

2. 应该优先考虑哪些类型作为字典的键类型?

解析:求哈希和判等操作的速度越快,对应的类型就越适合作为键类型。


http://www.ppmy.cn/embedded/48674.html

相关文章

C++ 设计模式

文章目录 设计模式初识什么是设计模式模式设计模式 设计模式分类 面向对象的设计原则依赖倒置原则(DIP)开放封闭原则(OCP)单一职责原则(SRP)里氏替换原则(LSP)接口隔离原则(ISP)优先组合不是继承原则(CARP)迪米特法则(LOD) 设计模式初识 什么是设计模式 模式 模式&#xff1…

谷歌重塑Transformer:无限记忆力,无限长输入,登上Nature

Infini-attention机制为Transformer在具有挑战性的长语境任务中释放出了新的能力,对于调整现有模型以适应长输入也非常实用。 谷歌的最新研究成果Infini-attention机制(无限长注意力)将内存压缩引入了传统注意力机制,并在单个Tra…

签约喜报 | Smartbi朋友圈又添新朋友啦~

近期,一系列业界翘楚如国际精密集团、惠达卫浴、华天科技、中国人寿等新老朋友纷纷携手Smartbi,共同探索数据驱动业务的新路径、新思路。 Smartbi数10年专注于商业智能BI与大数据分析软件与服务,为各行各业提供提供一站式商业智能平台&#x…

K8s 集群高可用master节点ETCD全部挂掉如何恢复?

写在前面 博文内容涉及集群 ETCD 全部挂掉,通过备份文件恢复的操作 Demo理解不足小伙伴帮忙指正 😃,生活加油 不必太纠结于当下,也不必太忧虑未来,当你经历过一些事情的时候,眼前的风景已经和从前不一样了。——村上春…

【C语言】递归复杂度与链表OJ之双指针

【C语言】递归复杂度与链表OJ之双指针 🔥个人主页:大白的编程日记 🔥专栏:数据结构 文章目录 【C语言】递归复杂度与链表OJ之双指针前言一.递归复杂度1.1递归时间复杂度1.2递归空间复杂度 二.链表OJ之双指针2.1倒数第K个节点2.2链…

ABBYY Finereader 15软件下载及安装教程

ABBYY FineReader 是一款功能强大的 OCR(Optical Character Recognition)软件,可以将扫描的文档转换为可编辑的文本文件。它不仅可以识别文本,还可以识别表格、图像和布局,使得文档的转换更加准确和方便。 安 装 包 获…

webrtc新版本无法连接peerconnection_server、无法音视频互通no incoming video...问题解决

问题1:无法连接peerconnection_server 在webrtc大概2022之后的版本,会出现无法连接peerconnection_server的现象,如下图: 在peerconnection_client界面点击Connect无法连接server. 解决办法 我们需要修改peerconnection_client的main.cc代码,如下图: 新添加的类代码…

算法:位运算

前言 数据结构和算法是一个程序员的必过的两道门槛&#xff0c;前面我们把常见的数据结构进行了详细的介绍和实现。本专栏将进行学习常见的算法&#xff01; 本期内容介绍 位运算常见的操作总结 位运算在OJ中的使用解析 位运算常见的操作总结 位运算基础 << 左移&…