map
-类似其它语言中的哈希表或者字典,以key-value形式存储数据
-Key必须是支持==或!=比较运算的类型,不可以是函数、map或slice
-Map查找比线性搜索快很多,但比使用索引访问数据的类型慢100倍
-Map使用make()创建,支持:=这种简写方式
-make([KeyType]valueType,cap) cap表示容量,可省略
-超出容量时会自动扩容,但尽量提供一个合理的初始值
-使用len()获取元素个数
-键值对不存时自动添加,使用delete()删除某键值对
-使用for range 对map和slice进行迭代操作
简单map声明
m := make(map[int]string)
复杂map声明
嵌套map,要事先声明
var m map[int]map[int]string
m = make(map[int]map[int]string)
m[1] = make(map[int]string)
m[1][1] = "hello"
fmt.Println(m)
遍历
sm := make([]map[int]string, 10)
for i := range sm {
sm[i] = make(map[int]string, 1)
sm[i][1] = "hello"
fmt.Println(sm[i])
}
fmt.Println(sm)
间接排序
m := map[int]string{1: "a", 2: "b", 3: "c"}
s := make([]int, len(m))
i := 0
for k, _ := range m {
s[i] = k
i++
}
sort.Ints(s)
fmt.Println(s)