先说结论
当我们对返回顺序有要求时不能使用hashmap,因为hashmap返回的是无序列表; 当需要按输入顺序返回结果时使用listmap; 当需要让返回结果自然升序排列时使用treemap;
map类型
一图胜千言:
实例化示例:
hashMap := gmap.New(true) listMap := gmap.NewListMap(true) treeMap := gmap.NewTreeMap(gutil.ComparatorInt, true)
使用技巧
当我们对返回顺序有要求时不能使用hashmap,因为hashmap返回的是无序列表;
当需要按输入顺序返回结果时使用listmap;
当需要让返回结果自然升序排列时使用treemap
package main import ( "fmt" "github.com/gogf/gf/container/gmap" "github.com/gogf/gf/frame/g" "github.com/gogf/gf/util/gutil" ) func main() { array := g.Slice{5, 1, 2, 7, 3, 9, 0} hashMap := gmap.New(true) listMap := gmap.NewListMap(true) treeMap := gmap.NewTreeMap(gutil.ComparatorInt, true) // 赋值 for _, v := range array { hashMap.Set(v, v) listMap.Set(v, v) treeMap.Set(v, v) } //打印结果 fmt.Println("hashMap.Keys() :", hashMap.Keys()) fmt.Println("hashMap.Values():", hashMap.Values()) //从打印结果可知hashmap的键列表和值列表返回值的顺序没有规律,随机返回 fmt.Println("listMap.Keys() :", listMap.Keys()) fmt.Println("listMap.Values():", listMap.Values()) //listmap键列表和值列表有序返回,且顺序和写入顺序一致 fmt.Println("treeMap.Keys() :", treeMap.Keys()) fmt.Println("treeMap.Values():", treeMap.Values()) //treemap键列表和值列表也有序返回,但是不和写入顺序一致,按自然数升序返回 }
打印结果
hashMap.Keys() : [5 1 2 7 3 9 0] hashMap.Values(): [2 7 3 9 0 5 1] listMap.Keys() : [5 1 2 7 3 9 0] listMap.Values(): [5 1 2 7 3 9 0] treeMap.Keys() : [0 1 2 3 5 7 9] treeMap.Values(): [0 1 2 3 5 7 9]
为了让大家更好的理解gmap,下面介绍一下gmap的基础使用和一些进阶技巧。
基础概念
GoFrame框架(下文简称gf)提供的数据类型,比如:字典gmap、数组garray、集合gset、队列gqueue、树形结构gtree、链表glist都是支持设置并发安全开关的。
支持设置并发安全开关
这也是gf提供的常用数据类型和原生数据类型非常重要的区别
今天和大家分享gf框架中gmap相关知识点
对比sync.Map
go语言提供的原生map不是并发安全的map类型
go语言从1.9版本开始引入了并发安全的sync.Map,但gmap比较于标准库的sync.Map性能更加优异,并且功能更加丰富。
基础使用
- gmap.New(true) 在初始化的时候开启并发安全开关
- 通过 Set() 方法赋值,通过 Sets() 方法批量赋值
- 通过 Size() 方法获取map大小
- 通过 Get() 根据key获取value值
- ...
为了方便大家更好的查看效果,在下方代码段中标明了打印结果
package main import ( "fmt" "github.com/gogf/gf/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)) //返回值是20 fmt.Println(m.GetOrSet(20, "二十")) //返回值仍然是20,因为key对应的值存在 m.Remove(20) fmt.Println(m.GetOrSet(20, "二十")) //返回值是二十,因为key对应的值不存在 // 遍历map m.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]) }) // 清空map m.Clear() //判断map是否为空 fmt.Println("m.IsEmpty():", m.IsEmpty()) }
运行结果
上面介绍的基础使用比较简单,下面介绍进阶使用。
合并 merge
注意:Merge()的参数需要是map的引用类型,也就是传map的取址符。
package main import ( "fmt" "github.com/gogf/gf/container/gmap" ) func main() { var m1, m2 gmap.Map m1.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 main import ( "encoding/json" "fmt" "github.com/gogf/gf/container/gmap" ) func main() { // 序列化 //var m gmap.Map m := gmap.New() //必须实例化 只是像上面声明但是不进行实例化,是无法序列化成功的 m.Sets(map[interface{}]interface{}{ "name": "王中阳", "age": 28, }) res, _ := json.Marshal(m) fmt.Println("序列化结果:", res) //打印结果:{"age":28,"name":"王中阳"} // 反序列化 m2 := gmap.New() s := []byte(`{"age":28,"name":"王中阳"}`) _ = json.Unmarshal(s, &m2) fmt.Println("反序列化结果:", m2.Map()) //反序列化结果: map[age:28 name:王中阳] }
踩坑
正如上面代码段中注释提到的:
在进行序列化操作时,必须实例化map
m := gmap.New()
只是声明map而不进行实例化,是无法序列化成功的
var m gmap.Map
过滤空值
package main import ( "fmt" "github.com/gogf/gf/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:1 fmt.Println("m2.FilterNil():", m2) //预测结果:除了k2,其他都返回 // 打印结果和预期的一致: //m1.FilterEmpty(): {"k5":1} //m2.FilterNil(): {"k1":"","k3":0,"k4":false,"k5":1} }
打印结果
m1.FilterEmpty(): {"k5":1} m2.FilterNil(): {"k1":"","k3":0,"k4":false,"k5":1}
键值对反转 Flip
package main import ( "github.com/gogf/gf/container/gmap" "github.com/gogf/gf/frame/g" ) func main() { // 键值对反转flip var m gmap.Map m.Sets(map[interface{}]interface{}{ "k1": "v1", "k2": "v2", }) fmt.Println("反转前:", m.Map()) m.Flip() fmt.Println("反转后:", m.Map()) }
打印结果
反转前:{ "k1": "v1", "k2": "v2" } 反转后:{ "v1": "k1", "v2": "k2" }
出栈(随机出栈)
package main import ( "fmt" "github.com/gogf/gf/container/gmap" ) func main() { //pop pops map出栈(弹栈) var m gmap.Map m.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()) //多次测试之后发现也是随机出栈 }
运行结果
踩坑
注意:多次测试后发现是随机出栈,不能理所当然的认为按顺序出栈。
我们深入思考一下原因:其实很简单,因为底层是hashmap,本身就是无序的,当然不可能按顺序出栈了。
总结
通过这篇文章,我们了解到:
- 重点消化一下map遍历时,不同map的特点:
1.1 当我们对返回顺序有要求时不能使用hashmap,因为hashmap返回的是无序列表;
1.2 当需要按输入顺序返回结果时使用listmap;
1.3 当需要让返回结果自然升序排列时使用treemap - gmap的基础使用和进阶使用技巧:反转map、序列化、合并map、出栈等。
- gf框架提供的数据结构,比如:字典gmap、数组garray、集合gset、队列gqueue、树形结构gtree、链表glist 都是支持设置并发安全开关的;而且都支持序列化和反序列化,实现了标准库
json
数据格式的序列化/反序列化接口。
公众号:程序员升级打怪之旅
微信号:wangzhongyang1993