包含引用类型字段的自定义结构体,能作为map的key吗

news/2024/11/22 22:15:17/

1. 引言

在 Go 语言中,map是一种内置的数据类型,它提供了一种高效的方式来存储和检索数据。map是一种无序的键值对集合,其中每个键与一个值相关联。使用 map 数据结构可以快速地根据键找到对应的值,而无需遍历整个集合。

在 Go 语言中,map 是一种内置的数据类型,可以通过以下方式声明和初始化:

m := make(map[keyType]valueType)

在使用map时,我们通常会使用基本数据类型作为键。然而,当我们需要将自定义的结构体作为键时,就需要考虑结构体中是否包含引用类型的字段。引用类型是指存储了数据的地址的类型,如指针、切片、字典和通道等。在Go中,引用类型具有动态的特性,可能会被修改或指向新的数据。这就引发了一个问题:能否将包含引用类型的自定义结构体作为map的键呢?

2. map的基本模型

了解能否将包含引用类型的自定义结构体作为map的键这个问题,我们需要先了解下map的基本模型。在Go语言中,map是使用哈希表、实现的。哈希表是一种以键-值对形式存储数据的数据结构,它通过使用哈希函数将键映射到哈希值。

哈希函数是用于将键映射到哈希值的算法。它接受键作为输入并生成一个固定长度的哈希值。Go语言的 map 使用了内部的哈希函数来计算键的哈希值。

而不同的key通过哈希函数生成的哈希值可能是相同的,此时便发生了哈希冲突。哈希冲突指的是不同的键经过哈希函数计算后得到相同的哈希值。由于哈希函数的输出空间远远小于键的输入空间,哈希冲突是不可避免的。此时无法判断该key是当前哈希表中原本便已经存在的元素还是由于哈希冲突导致不同的键映射到同一个bucket。 此时便需要判断这两个key是否相等。

因此,在map中,作为map中的key,需要保证其支持对比操作的,能够比较两个key是否相等。

3. map 键的要求

从上面map基本的模型介绍中,我们了解到,map中的Key需要支持哈希函数的计算,同时键的类型必须支持对比操作。

map中,计算key的哈希值,是由默认哈希函数实现的,对于map中的key并没有额外的要求。

map中,判断两个键是否相等是通过调用键类型的相等运算符(==!=)来完成的,因此key必须确保该类型支持 == 操作。这个要求是由 map 的实现机制决定的。map 内部使用键的相等性来确定键的存储位置和检索值。如果键的类型不可比较,就无法进行相等性比较,从而导致无法准确地定位键和检索值。

在 Go 中,基本数据类型(如整数、浮点数、字符串)和一些内置类型都是可比较的,因此它们可以直接用作 map 的键。然而,自定义的结构体作为键时,需要确保结构体的所有字段都是可比较的类型。如果结构体包含引用类型的字段,那么该结构体就不能直接用作 map 的键,因为引用类型不具备简单的相等性比较。

因此,假如map中的键为自定义类型,同时包含引用字段,此时将无法作为map的键,会直接编译失败,代码示例如下:

type Person struct {Name    stringAge     intaddress []Address
}
func main() {// 这里会直接编译不通过m := make(map[Person]int)
}

其次还有一个例外,那便是自定义结构体中包含指针类型的字段,此时其是支持==操作的,但是其是使用指针地址来进行hash计算以及相等性比较的,有可能我们理解是同一个key,事实上从map来看并不是,此时非常容易导致错误,示例如下:

type Person struct {Name    stringAge     intaddress *Address
}
func main(){m := make(map[Person]int)p1 := Person{Name: "Alice", Age: 30, address: &Address{city: "beijing"}}p2 := Person{Name: "Alice", Age: 30, address: &Address{city: "beijing"}}m[p1] = 1m[p2] = 2// 输出1fmt.Println(m[p1])// 输出2fmt.Println(m[p2])
}

这里我们定义了一个Person结构体,包含一个指针类型的字段address。创建了两个对象p1p2,在我们的理解中,其是同一个对象,事实上在map中为两个两个互不相关的对象,主要原因都是使用地址来进行hash计算以及相等性比较的。

综上所述,如果自定义结构体中包含引用类型的字段(指针为特殊的引用类型),此时将不能作为map类型的key

4. 为什么不抽取hashCode和equals方法接口,由用户自行实现呢?

当前gomap中哈希值的计算,其提供了默认的哈希函数,不需要由用户去实现;其次key的相等性比较,是通过== 操作符来实现的,也不由用户自定义比较函数。那我们就有一个疑问了,为什么不抽取hashCode和equals方法接口,由用户来实现呢?

4.1 简单性和性能角度

相等性比较在 Go 语言中使用 == 操作符来实现,而哈希函数是由运行时库提供的默认实现。这种设计选择我理解可能基于以下几个原因:

  1. 简单性:对于默认哈希函数函数来说,其内置在语言中的,无需用户额外的实现和配置。这简化了 map 的使用。对于相等性比较操作,== 操作符进行比较是一种直观且简单的方式。在语法上,== 操作符用于比较两个值是否相等,这种语法的简洁性使得代码更易读和理解。
  2. 性能:默认的哈希函数是经过优化和测试的,能够在大多数情况下提供良好的性能。其次使用==来实现相等性比较,由于 == 操作符是语言层面的原生操作,编译器可以对其进行优化,从而提高代码的执行效率。

4.2 key不可变的限制

map键的不可变性也是一个考虑因素。基于==来判断对象是否相等,间接保证了键的不可变性。目前,==已经支持了大部分类型的比较,只有自定义结构体中的引用类型字段无法直接使用==进行比较。如果键中不存在引用类型字段,这意味着放入Map键的值在运行时不能发生变化,从而保证了键在运行时的不可变性。

如果key没有不可变的限制,那么之前存储在 map 中的键值对可能会出现问题。因为在放置元素时,map 会根据键的当前值计算哈希值,并使用哈希值来查找对应的存储位置。如果放在map中的键的值发生了变化,此时计算出来的hash值可能也发生变化,这意味数据放在了错误的位置。后续即使使用跟map中的键的同一个值去查找数据,也可能查找不到数据。

下面展示一个简单的代码,来说明可变类型作为key会导致的问题:

type Person struct {Name       stringAge        intSliceField []string
}func main() {person := Person{Name: "Alice", Age: 25, SliceField: []string{"A", "B"}}// 假设Person可以作为键,事实上是不支持的personMap := make(map[Person]string)personMap[person] = "Value 1"// 修改person中SliceField的值person.SliceField[0] = "X"// 尝试通过相同的person查找值fmt.Println(personMap[person]) // 输出空字符串,找不到对应的值
}

如果抽取equals方法接口,由用户自行实现,此时key的不可变性就需要用户实现,其次go语言也需要增加一些检测机制,这首先增加了用户使用的负担,这并不符合go语言设计的哲学。

4.3 总结

综上所述,基于简单性、性能和语义一致性的考虑以及键的不可变性,Go语言选择使用==操作符进行键的比较,而将哈希函数作为运行时库的默认实现,更加符合go语言设计的哲学。

5. 总结

在 Go 语言中,map 是一种无序的键值对集合,它提供了高效的数据存储和检索机制。在使用 map 时,通常使用基本数据类型作为键。然而,当我们想要使用自定义结构体作为键时,需要考虑结构体中是否包含引用类型的字段。

自定义结构体作为map的键需要满足一些要求。首先,键的类型必须是可比较的,也就是支持通过==运算符进行相等性比较。在Go中,基本数据类型和一些内置类型都满足这个要求。但是,如果结构体中包含引用类型的字段,那么该结构体就不能直接作为map的键,因为引用类型不具备简单的相等性比较。

因此总的来说,包含引用类型字段的自定义结构体,是不能作为mapkey的。


http://www.ppmy.cn/news/205966.html

相关文章

android 天气动态壁纸,动态桌面壁纸 安卓“墨迹天气”新版评测

随着立秋的到来,天气逐渐转凉,变化强烈的温差让人一下子很难适应,因此身边出现了很多感冒发烧的患者,原因就是并未及时了解天气增添衣物。作为一款专业的免费天气查询软件,墨迹天气人性化设计,使用简单&…

scrapy爬取桌面壁纸

爬取这个页面的动漫壁纸 先创建一个爬虫项目 scrapy stratproject dongmanbizhi scrapy getspider desk desk.zol.com.cn 在命令行写这个指令 会得到这个项目 desk.py 的代码 # codingutf-8 import scrapyfrom scrapy import Requestfrom dongmanbizhi.items import DMBZ…

python爬取ZOL桌面壁纸高清图片<新手入门向>

最近学习了一下python爬虫写了个小demo,根据python网络爬虫(一) 爬取网站图片_sunrise的博客-CSDN博客_python网络爬虫爬取图片这篇文章修改了一下,这个爬取的只是分页的缩略图,这对于lsp这怎么行,那必须要…

一、使用python从ZOL下载一张壁纸

最近感觉桌面壁纸用太久了,有点视觉疲劳,所以在ZOL上新找了一张,这里,我就使用最简单的爬虫来把它抓到我的壁纸目录里吧。 首先在浏览器中审查喜欢的图片,来确定他的链接。 接下来我们使用python来将它下载下来&#x…

python爬虫---桌面壁纸换不停

文章目录 前言一、明确一个大方针二、分析网页1.查看页面结构 三、开始动手吧1.获取网页信息2.获取图片地址3.全部代码 总结 前言 本案例仅用于技术学习 每天与电脑为伴,天天看着默认的桌面屏幕,作为喜新厌旧的我怎么能忍?搜索桌面壁纸&…

upupoo启动不了 mysql_【upupoo动态桌面壁纸和MySQL API 中文手册哪个好用】upupoo动态桌面壁纸和MySQL API 中文手册对比-ZOL下载...

upupoo动态桌面是一款电脑动态桌面软件,又译为啊噗啊噗,可以将视频设为桌面壁纸,软件也收集了动漫、舞蹈、神曲、风景等大量的视频壁纸资源,全视角动态桌面,交互桌面,改变对传统桌面的认知。 软件功能 海量…

upupoo启动不了 mysql_【upupoo动态桌面壁纸和phpMySQLConsole 0.1哪个好用】upupoo动态桌面壁纸和phpMySQLConsole 0.1对比-ZOL下载...

upupoo动态桌面是一款电脑动态桌面软件,又译为啊噗啊噗,可以将视频设为桌面壁纸,软件也收集了动漫、舞蹈、神曲、风景等大量的视频壁纸资源,全视角动态桌面,交互桌面,改变对传统桌面的认知。 软件功能 海量…

python 实现桌面壁纸自动更换

学了python大概两周了,今天做了个小程序,感觉还比较实用。在此记录一下 程序介绍 功能介绍:每隔30分钟,随机更换桌面。桌面资源是在zol网,自动爬取的热门图片 开机自启设置:发送changeBg.exe快捷方式到 C:\用户\用户…