大家好,我是阳哥。内容比较硬核,建议先收藏再观看。

我也在B站发布了这期内容的视频版,视频相比文章看起来确实更通俗易懂。
如果你是初学者建议先看视频:欢迎大家点击这个链接观看。
觉得不错,欢迎关注、三连一波。谢谢!

如果你有经验,想节省时间,请直接阅读文章:

前言

有好多初学GO和GoFrame的小伙伴搞不清楚map怎么用。

不少刚入门的小伙伴都被Go语言中map的无序性“坑过”,尤其是PHP转Go的小伙伴,毕竟用惯了PHP的数组。

这篇文章就是给初学的小伙伴们答疑解惑的,会为大家介绍:

为什么Go语言中的map是无序的,如何自定义实现map的排序?

(Ps:这部分不作为这篇文章的重点,感兴趣的小伙伴可以看我之前整理的这篇文章:# Go容易搞错的知识点汇总:Go map如何实现排序 部分)

GoFrame的gmap相比于Go原生的map有什么优势?为什么天然支持排序和有序遍历!?

先说结论

GoFrame提供的gmap字典类型,包含多个数据结构的map容器:HashMapTreeMapListMap。其中TreeMap支持排序,TreeMapListMap支持有序遍历。

使用技巧

我们在使用GoFrame的gmap时,要结合自己的场景使用合适的map容器:

  1. 当我们对返回顺序有要求时不能使用HashMap,因为HashMap返回的是无序列表;
  2. 当需要按输入顺序返回结果时使用ListMap
  3. 当需要让返回结果按照自然升序排列时使用TreeMap

注意:gmap的实例化默认是HashMap类型:hashMap := gmap.New(true)

一图胜千言

GoFrame gmap 基本介绍:

支持并发安全开关选项的map容器,最常用的数据结构。

该模块包含多个数据结构的map容器:HashMapTreeMapListMap

实例化示例:

   hashMap := gmap.New(true)listMap := gmap.NewListMap(true)treeMap := gmap.NewTreeMap(gutil.ComparatorInt, true)

实践得真知

package mainimport ("fmt""github.com/gogf/gf/v2/container/gmap""github.com/gogf/gf/v2/frame/g""github.com/gogf/gf/v2/util/gutil"
)func main() {array := g.Slice{1, 5, 2, 3, 4, 6, 8, 7, 9}hashMap := gmap.New(true)listMap := gmap.NewListMap(true)treeMap := gmap.NewTreeMap(gutil.ComparatorInt, true)for _, v := range array {hashMap.Set(v, v)}for _, v := range array {listMap.Set(v, v)}for _, v := range array {treeMap.Set(v, v)}fmt.Println("HashMap   Keys:", hashMap.Keys())   //HashMap   Keys: [7 9 1 5 2 4 6 3 8]fmt.Println("HashMap Values:", hashMap.Values()) //HashMap Values: [6 7 9 1 5 2 4 3 8]//从打印结果可知hashmap的键列表和值列表返回值的顺序没有规律,随机返回fmt.Println("ListMap   Keys:", listMap.Keys())   //ListMap   Keys: [1 5 2 3 4 6 8 7 9]fmt.Println("ListMap Values:", listMap.Values()) //ListMap Values: [1 5 2 3 4 6 8 7 9]//listmap键列表和值列表有序返回,且顺序和写入顺序一致fmt.Println("TreeMap   Keys:", treeMap.Keys())   //TreeMap   Keys: [1 2 3 4 5 6 7 8 9]fmt.Println("TreeMap Values:", treeMap.Values()) //TreeMap Values: [1 2 3 4 5 6 7 8 9]//treemap键列表和值列表也有序返回,但是不和写入顺序一致,按自然数升序返回
}

打印结果

通过打印结果我们可以发现:

  1. hashmap的键列表和值列表返回值的顺序没有规律,随机返回

  2. listmap键列表和值列表有序返回,且顺序和写入顺序一致

  3. treemap键列表和值列表也有序返回,但是不和写入顺序一致,按自然数升序返回

这也佐证了我开篇提到的使用技巧。

为了让大家更好的理解gmap,下面介绍一下gmap的基础使用和一些进阶技巧。

基础概念

GoFrame框架(下文简称gf)提供的数据类型,比如:字典gmap、数组garray、集合gset、队列gqueue、树形结构gtree、链表glist都是支持设置并发安全开关的。

支持设置并发安全开关这也是gf提供的常用数据类型和原生数据类型重要的区别之一。

对比sync.Map

Go语言提供的原生map不是并发安全的map类型

Go语言从1.9版本开始引入了并发安全的sync.Map,但gmap比较于标准库的sync.Map性能更加优异,并且功能更加丰富。

goos: linux
goarch: amd64
Benchmark_GMapSet-4                     10000000               209 ns/op              15 B/op          0 allocs/op
Benchmark_SyncMapSet-4                   3000000               451 ns/op              67 B/op          3 allocs/op
Benchmark_GMapGet-4                     30000000              66.4 ns/op               0 B/op          0 allocs/op
Benchmark_SyncMapGet-4                  30000000              36.0 ns/op               0 B/op          0 allocs/op
Benchmark_GMapRemove-4                  10000000               207 ns/op               0 B/op          0 allocs/op
Benchmark_SyncMapRmove-4                30000000              42.4 ns/op               0 B/op          0 allocs/op

对性能测试感兴趣的小伙伴可以详细看下官方文档的介绍,不作为这篇文章的重点。

基础使用

  1. gmap.New(true) 在初始化的时候开启并发安全开关
  2. 通过 Set() 方法赋值,通过 Sets() 方法批量赋值
  3. 通过 Size() 方法获取map大小
  4. 通过 Get() 根据key获取value值

更多操作大家可以直接查看下方的代码示例,也欢迎大家动手复刻

为了方便大家更好的查看效果,在下方代码段中标明了打印结果:

package mainimport ("fmt""github.com/gogf/gf/v2/container/gmap"
)func main() {m := gmap.New(true)// 设置键值对for i := 0; i < 10; i++ {m.Set(i, i)}fmt.Println("查询map大小:", m.Size())//批量设置键值对m.Sets(map[interface{}]interface{}{10: 10,11: 11,})// 目前map的值fmt.Println("目前map的值:", m)fmt.Println("查询是否存在键值对:", m.Contains(1))fmt.Println("根据key获得value:", m.Get(1))fmt.Println("删除数据", m.Remove(1))//删除多组数据fmt.Println("删除前的map大小:", m.Size())m.Removes([]interface{}{2, 3})fmt.Println("删除后的map大小:", m.Size())//当前键名列表fmt.Println("键名列表:", m.Keys())   //我们发现是无序列表fmt.Println("键值列表:", m.Values()) //我们发现也是无序列表//查询键名,当键值不存在时写入默认值fmt.Println(m.GetOrSet(20, 20))   //返回值是20fmt.Println(m.GetOrSet(20, "二十")) //返回值仍然是20,因为key对应的值存在m.Remove(20)fmt.Println(m.GetOrSet(20, "二十")) //返回值是二十,因为key对应的值不存在// 遍历mapm.Iterator(func(k interface{}, v interface{}) bool {fmt.Printf("%v:%v \n", k, v)return true})//自定义写锁操作m.LockFunc(func(m map[interface{}]interface{}) {m[88] = 88})// 自定义读锁操作m.RLockFunc(func(m map[interface{}]interface{}) {fmt.Println("m[88]:", m[88])})// 清空mapm.Clear()//判断map是否为空fmt.Println("m.IsEmpty():", m.IsEmpty())
}

运行结果

上面介绍的基础使用比较简单,下面介绍进阶使用。

合并 merge

注意:Merge()的参数需要是map的引用类型,也就是参数需要传map的取址符。

package mainimport ("fmt""github.com/gogf/gf/v2/container/gmap"
)func main() {var m1, m2 gmap.Mapm1.Set("k1", "v1")m2.Set("k2", "v2")m1.Merge(&m2)fmt.Println("m1.Map()", m1.Map()) //m1.Map() map[k1:v1 k2:v2]fmt.Println("m2.Map()", m2.Map()) //m2.Map() map[k2:v2]
}

打印结果

序列化

正如之前的文章 GoFrame glist 基础使用和自定义遍历 介绍的,gf框架提供的数据类型不仅支持设置并发安全开关,也都支持序列化和反序列化。

json序列化和反序列化:序列化就是转成json格式,反序列化就是json转成其他格式类型(比如:map、数组、对象等)

package mainimport ("encoding/json""fmt""github.com/gogf/gf/v2/container/gmap"
)func main() {// 序列化//var m gmap.Mapm := gmap.New() //必须实例化 只是像上面声明但是不进行实例化,是无法序列化成功的m.Sets(map[interface{}]interface{}{"name": "王中阳","age":  28,})res, _ := json.Marshal(m)fmt.Println("序列化结果:", string(res)) //打印结果:{"age":28,"name":"王中阳"}// 反序列化m2 := gmap.New()s := []byte(`{"age":28,"name":"王中阳"}`)_ = json.Unmarshal(s, &m2)fmt.Println("反序列化结果:", m2.Map()) //反序列化结果: map[age:28 name:王中阳]
}

打印结果

踩坑

正如上面代码段中注释掉的://var m gmap.Map

在进行序列化操作时,必须实例化map

m := gmap.New()

只是声明map而不进行实例化,是无法序列化成功的

var m gmap.Map

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xLCfmugd-1667438337205)(https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/fe935778374e4169a02c3c881ac17a9f~tplv-k3u1fbpfcp-watermark.image?)]

另外一个需要注意的知识点就是过滤空值了:

过滤空值

package mainimport ("fmt""github.com/gogf/gf/v2/container/gmap"
)func main() {//首先明确:空值和nil是不一样的,nil是未定义;而空值包括空字符串,false、0等m1 := gmap.NewFrom(map[interface{}]interface{}{"k1": "","k2": nil,"k3": 0,"k4": false,"k5": 1,})m2 := gmap.NewFrom(map[interface{}]interface{}{"k1": "","k2": nil,"k3": 0,"k4": false,"k5": 1,})m1.FilterEmpty()m2.FilterNil()fmt.Println("m1.FilterEmpty():", m1) //预测结果: k5:1fmt.Println("m2.FilterNil():", m2)   //预测结果:除了k2,其他都返回// 打印结果和预期的一致://m1.FilterEmpty(): {"k5":1}//m2.FilterNil(): {"k1":"","k3":0,"k4":false,"k5":1}
}

打印结果

还有一个非常好用的特性,键值对反转:

键值对反转 Flip

package mainimport ("github.com/gogf/gf/v2/container/gmap""github.com/gogf/gf/v2/frame/g"
)func main() {// 键值对反转flipvar m gmap.Mapm.Sets(map[interface{}]interface{}{"k1": "v1","k2": "v2",})fmt.Println("反转前:", m.Map())m.Flip()fmt.Println("反转后:", m.Map())
}

打印结果

出栈(随机出栈)

这个出栈的知识点和我开篇的使用技巧呼应上了:

package mainimport ("fmt""github.com/gogf/gf/v2/container/gmap"
)func main() {//pop pops map出栈(弹栈)var m gmap.Mapm.Sets(map[interface{}]interface{}{1: 1,2: 2,3: 3,4: 4,5: 5,})fmt.Println("m.Pop()之前:", m.Map())key, value := m.Pop()fmt.Println("key:", key)fmt.Println("value:", value)fmt.Println("m.Pop()之后:", m.Map()) //多次测试后发现是随机出栈,不能理所当然的认为按顺序出栈res := m.Pops(2) //参数是出栈个数fmt.Println("res:", res)fmt.Println("m.Pops之后:", m.Map()) //多次测试之后发现也是随机出栈
}

运行结果

踩坑

注意:多次测试后发现是随机出栈,不能理所当然的认为按顺序出栈。

我们深入思考一下原因:其实很简单,因为gmap的底层实现是hashmap,本身就是无序的,当然不可能按顺序出栈了。

总结

好了,我们再来回顾一下这篇文章的重点:

  1. 我们在使用GoFrame的gmap时,要结合自己的场景使用合适的map容器:

    1. 当我们对返回顺序有要求时不能使用HashMap,因为HashMap返回的是无序列表;
    2. 当需要按输入顺序返回结果时使用ListMap
    3. 当需要让返回结果按照自然升序排列时使用TreeMap
    4. gmap的实例化默认是HashMap类型:hashMap := gmap.New(true)
  2. gmap的基础使用和进阶使用技巧:反转map、序列化、合并map、出栈等。
  3. gf框架提供的数据结构,比如:字典gmap、数组garray、集合gset、队列gqueue、树形结构gtree、链表glist 都是支持设置并发安全开关的;而且都支持序列化和反序列化,实现了标准库json数据格式的序列化/反序列化接口。

一起学习

GoFrame的gmap相比Go原生的map,天然支持排序和有序遍历!?相关推荐

  1. Go 学习笔记(12)— 字典map定义、初始化、读取字典、删除字典、清空字典、map 按 key 进行有序遍历

    Go 中字典也叫做 map , map 是一种无序的键值对的集合. map 最重要的一点是通过 key 来快速检索数据, key 类似于索引,指向数据的值. 1. 字典定义 可以使用内建函数 make ...

  2. 原生js使用forEach()与jquery使用each遍历数组,return false 的区别

    原生js使用forEach()与jquery使用each()遍历数组,return false 的区别: 1.使用each()遍历数组a,如下: var a=[20,21,22,23,24];$.ea ...

  3. properties(map)增.删.改.查.遍历

    import java.util.Map; import java.util.Properties; import java.util.Set;/*** properties(map)增.删.改.查. ...

  4. java map集合排序的_Java对Map集合进行排序

    Java对Map集合进行排序 实现 Comparator 接口,重写compare方法,完成自定义排序 int compare(Object o1, Object o2) 返回一个基本类型的整型 如果 ...

  5. java字符串字典排序_java实现对map的字典序排序操作示例

    本文实例讲述了java实现对map的字典序排序操作.分享给大家供大家参考,具体如下: java中对map的字典序排序,算法验证比对微信官网https://mp.weixin.qq.com/wiki?t ...

  6. Collections、Set、Map、斗地主排序

    Collections.Set.Map.斗地主排序 今日内容 Collections shuffle sort自然排序 比较器排序 可变参数[重] addall方法 Set接口 hashCode 哈希 ...

  7. 11.9 至 11.17 四道典型题记录: Counter 弹出 | map函数 | 子集求取 | 有序字符桶分装

    11.9 至 11.17 四道典型题记录: Counter 弹出 | map函数 | 子集求取 | 有序字符桶分装    昨天休息的时候一直在想应该学习哪种语言,我想这也是好多人发愁无法下手的原因之一 ...

  8. java map字典序_java中对map的字典序排序

    java中对map的字典序排序,算法验证比对微信官网https://mp.weixin.qq.com/wiki?t=resource/res_main&id=mp1421141115& ...

  9. chrome android 85,终于!安卓版Chrome 85将升级到原生64位:支持Android 10及以上系统...

    原标题:终于!安卓版Chrome 85将升级到原生64位:支持Android 10及以上系统 安卓对64位的支持是从2014年的Android 5.0开始的.可时至今日,谷歌自己的Chrome for ...

最新文章

  1. 佳能ts3100打印机使用说明书_佳能TS9120打印机完全满足家庭使用—最具性价比打印机...
  2. 给新手或者中级程序员提的22条重要建议.
  3. mysql将一个字符转换成多个字符_将分隔的字符串转换为mysql中的多个值
  4. 类及其组成所使用的常见修饰符
  5. 一些Setup Factory 教程的链接
  6. linux命令补遗 - 4
  7. TF卡里删掉文件后内存没变大_内存卡损坏怎么修复?数据恢复方法教程
  8. jquery右下角自动弹出关闭层
  9. 购物车代码(html+css)
  10. 忘记linux虚拟机密码怎么办
  11. 【毕业设计】基于springboot的个人博客系统
  12. 全球时间与北京时间、UTC时间关系表
  13. 勃林格殷格翰2022年营收强势增长10.5%,达241亿欧元
  14. Spring cloud 和 Spring Boot 升级到F版和2.x遇到的问题。
  15. Windows系统实现共享文件夹——通过无账号密码方式访问
  16. Jmeter分布式压测-windows(master控制机)多个linux(slaves负载机)监测服务器资源(cpu、内存等)
  17. js实现语音播报+html自动播放音频
  18. 2022年全球与中国半导体NOR闪存芯片市场现状及未来发展趋势
  19. oracle exp/imp命令使用parfile实现参数文件调用
  20. pcl 点云压缩与解压缩

热门文章

  1. checkra1n越狱工具使用及注意事项
  2. 低端电脑如何深度学习秘籍-使用mistGPU计算平台
  3. 基于RVCT编译器的symbian平台搭建(完成版)
  4. 如何将自己的文件进行加密?一个小程序的教你搞定
  5. python怎么放音乐_[宜配屋]听图阁
  6. 2022-2028全球与中国激光显示技术市场现状及未来发展趋势
  7. html分页效果,JavaScript实现分页效果
  8. 百度翻译 API 的申请 与 百度通用翻译 API 的接入
  9. 计算机常用软件考试试题,常用工具软件试题部分答案
  10. WD西部数据硬盘数据丢失了免费恢复方法