【golang学习笔记】map

zozol · · 4753 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

map学习笔记

golang中的map数据结构类似于java中的HashMap,能够自动扩容,非并发安全,并且key是无序的。

关于为什么在golang中map是内建的数据结构,可以见golang官方faq:https://golang.org/doc/faq#builtin_maps(国内可以使用这个网址访问:https://golang.google.cn/doc/faq#builtin_maps)

map的基本用法

// map的声明方式
var map1 map[keytype]valuetype

// 由于map是引用类型,因此必须显示初始化,否则默认值是nil
var si map[string]int
fmt.Println(si == nil) // true
si["monday"] = 1 //panic: assignment to entry in nil map

//map的初始化方式主要有两种:make方式和literal方式

// 1.采用make分配内存
//采用默认大小
var map1 map[string]int = make(map[string]int)
// 显示指定大小,如果你要往map放入大量数据,最好在新建map的时候显示指定map大小,
// 否则会导致map频繁扩容,影响性能
var map1 map[string]int = make(map[string]int, 100)

map1["age"] = 1

// 2.literal方式初始化
map1 := map[string]int{
    "Monday": 1,
    "Tuesday":2
}

map的常用操作:get、set、delete
// 1.set:给map赋值
map1["Wednesday"] = 3

// 2.get:根据指定key从map中获取value
//根据key获取map中的value,这里如果指定key在map中不存在的话
//会返回valuetype的"零值"(golang中的"零值"定义TODO)
fmt.Println(map1["Wednesday"]) // print 3
fmt.Println(map1["hello"]) // print 0 (0 是int类型的零值)

//为了避免这种情况可以使用下面的赋值语句进行测试
v, ok := map1["Wednesday"]

if v, ok := map1["Wednesday"]; ok {
 //process
}

// 3.delete:根据指定key从map中删除值
delete(map1, "Monday")

// 4.通过len()获取map当前的大小,不能对map使用cap()
fmt.Println(len(map1))


  • map的key说明:官方文档中阐述只要是任何定义了equal操作的类型都可以当做map的key,比如integers, floating point and complex numbers, strings, pointers, interfaces,channel、structs 和 arrays。而func、slice、map不能作为key,因为它们没有定义equal操作。对于struct、interface和array来说,如果它们要作为key,必须它们包含的元素都可以作为key才行,如下测试代码:
  type Person struct {
	name string
	age int
}

type Person2 struct {
	name string
	age int
	friends []string
}

// struct作为map的key测试
  var test map[Person]int = make(map[Person]int) // struct类型作为key
	test[Person{"fuqiu", 20}] = 100
	fmt.Println(test[Person{"fuqiu", 20}]) // 输出100

   // interface作为map的key测试
	keyArray := [2]interface{}{1, "2"} 
	var keyArrayMap map[[2]interface{}]int = make(map[[2]interface{}]int)
	keyArrayMap[keyArray] = 10000
	fmt.Println(keyArrayMap[keyArray]) // 输出10000

// interface{}类型作为key,但是其中包含func(){}元素,此时运行时报错
	keyArray2 := [2]interface{}{1, func(){}} // 报错信息:panic: runtime error: hash of unhashable type func()
	var keyArrayMap2 map[[2]interface{}]int = make(map[[2]interface{}]int)
	keyArrayMap2[keyArray2] = 20000
	fmt.Println(keyArrayMap2[keyArray2])
	
	//使用包含了slice的struct作为key,因为slice不能作为map的key,因此运行时报错
	var test2 map[Person2]int = make(map[Person2]int)
	test2[Person2{"fuqiu", 20, []string{"1", "2"}}] = 1000
	fmt.Println(test2[Person2{"fuqiu", 20, []string{"1", "2"}}]) // 报错信息:invalid map key type Person2
  • valuetype说明:可以是任意类型的;通过使用interface{}类型,我们可以存储任意值
  • 在声明的时候不需要知道 map 的长度,map 是可以动态增长的。
  • 未初始化的 map 的值是 nil

map一些需要注意的点

  • map 是引用类型
  • map的key是无序的(TODO:如何实现有序)
  • 不要使用 new,永远用 make 来构造 map,如果你错误的使用 new() 分配了一个引用对象,你会获得一个空引用的指针,相当于声明了一个未初始化的变量并且取了它的地址
mapCreated := new(map[string]float32)
// 以下操作编译器会报错:invalid operation: mapCreated["key1"] (index of type *map[string]float32).
mapCreated["key1"] = 4.5

map的一些使用技巧

  • map[string]bool 来实现set的效果
  • map[string]func(){}

map的实现原理

TODO

参考资料


有疑问加站长微信联系(非本文作者)

本文来自:开源中国博客

感谢作者:zozol

查看原文:【golang学习笔记】map

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

4753 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传