map
Go语言中提供的映射关系容器为map
,其内部使用散列表(hash)
实现。
map定义 |
Go语言中 map
的定义语法如下:
map[KeyType]ValueType
其中,
- KeyType:表示键的类型。
- ValueType:表示键对应的值的类型。
map类型的变量默认初始值为nil,需要使用make()函数来分配内存。语法为:
make(map[KeyType]ValueType, [cap])
其中cap表示map的容量,该参数虽然不是必须的,但是我们应该在初始化map的时候就为其指定一个合适的容量。
map中的数据都是成对出现的,map的基本使用示例代码如下:
func main() {
scoreMap := make(map[string]int, 8)
scoreMap["张三"] = 90
scoreMap["小明"] = 100
fmt.Println(scoreMap)
fmt.Println(scoreMap["小明"])
fmt.Printf("type of a:%T\n", scoreMap)
}
输出:
map[小明:100 张三:90]
100
type of a:map[string]int
map也支持在声明的时候填充元素,例如:
func main() {
userInfo := map[string]string{
"username": "winstonfy",
"password": "123456",
}
fmt.Println(userInfo) //
}
判断某个键是否存在 |
Go语言中有个判断map中键是否存在的特殊写法,格式如下:
value, ok := map[key]
举个例子:
func main() {
scoreMap := make(map[string]int)
scoreMap["张三"] = 90
scoreMap["小明"] = 100
// 如果key存在ok为true,v为对应的值;不存在ok为false,v为值类型的零值
v, ok := scoreMap["张三"]
if ok {
fmt.Println(v)
} else {
fmt.Println("查无此人")
}
}
map的遍历 |
Go语言中使用for range
遍历map。
func main() {
scoreMap := make(map[string]int)
scoreMap["张三"] = 90
scoreMap["小明"] = 100
scoreMap["娜扎"] = 60
for k, v := range scoreMap {
fmt.Println(k, v)
}
}
但我们只想遍历key的时候,可以按下面的写法:
func main() {
scoreMap := make(map[string]int)
scoreMap["张三"] = 90
scoreMap["小明"] = 100
scoreMap["娜扎"] = 60
for k := range scoreMap {
fmt.Println(k)
}
}
注意: 遍历map时的元素顺序与添加键值对的顺序无关。
使用delete()函数删除键值对 |
使用delete()
内建函数从map中删除一组键值对,delete()
函数的格式如下:
delete(map, key)
其中,
- map:表示要删除键值对的map
- key:表示要删除的键值对的键
示例代码如下:
func main(){
scoreMap := make(map[string]int)
scoreMap["张三"] = 90
scoreMap["小明"] = 100
scoreMap["娜扎"] = 60
delete(scoreMap, "小明")//将小明:100从map中删除
for k,v := range scoreMap{
fmt.Println(k, v)
}
}
按照指定顺序遍历map |
func main() {
rand.Seed(time.Now().UnixNano()) //初始化随机数种子
var scoreMap = make(map[string]int, 200)
for i := 0; i < 100; i++ {
key := fmt.Sprintf("stu%02d", i) //生成stu开头的字符串
value := rand.Intn(100) //生成0~99的随机整数
scoreMap[key] = value
}
//取出map中的所有key存入切片keys
var keys = make([]string, 0, 200)
for key := range scoreMap {
keys = append(keys, key)
}
//对切片进行排序
sort.Strings(keys)
//按照排序后的key遍历map
for _, key := range keys {
fmt.Println(key, scoreMap[key])
}
}
元素为map类型的切片 |
下面的代码演示了切片中的元素为map类型时的操作:
func main() {
var mapSlice = make([]map[string]string, 3)
for index, value := range mapSlice {
fmt.Printf("index:%d value:%v\n", index, value)
}
fmt.Println("after init")
// 对切片中的map元素进行初始化
mapSlice[0] = make(map[string]string, 10)
mapSlice[0]["name"] = "洪子"
mapSlice[0]["password"] = "123456"
mapSlice[0]["address"] = "武汉"
for index, value := range mapSlice {
fmt.Printf("index:%d value:%v\n", index, value)
}
}
值为切片类型的map |
下面的代码演示了map中值为切片类型的操作:
func main() {
var sliceMap = make(map[string][]string, 3)
fmt.Println(sliceMap)
fmt.Println("after init")
key := "中国"
value, ok := sliceMap[key]
if !ok {
value = make([]string, 0, 2)
}
value = append(value, "北京", "上海")
sliceMap[key] = value
fmt.Println(sliceMap)
}
练习题
-
写一个程序,统计一个字符串中每个单词出现的次数。比如:”how do you do”中how=1 do=2 you=1。
-
观察下面代码,写出最终的打印结果。
func main() {
type Map map[string][]int
m := make(Map)
s := []int{1, 2}
s = append(s, 3)
fmt.Printf("%+v\n", s)
m["q1mi"] = s
s = append(s[:1], s[2:]...)
fmt.Printf("%+v\n", s)
fmt.Printf("%+v\n", m["q1mi"])
}
【对比python】
python中dict通样采用了散列表,平均状况是O(1)复杂度的搜索效率。散列表是通过一定的函数将需搜索的键值映射为一个整数,将这个整数视为索引去访问某片连续的内存区域. 一般情况下,hash table会申请一块较大的连续内存通过映射函数f(n)得到所对应的索引.
在使用散列表过程中,随着需要存储的数据增多,hash冲突的概率就越高.会直接影响到hash的效率和性能.
在python中采用闭散列法来解决冲突,闭散列法也称为开放定址法.当产生冲突时,python会通过一个二次探测函数f,计算下一个候选索引, 如果索引不可用,就再次用f探测.直到找到一个可用的位置。之所以叫做闭散列法,就是因为冲突的元素没有开辟额外的存储空间,还是在原先hash表的空间范围之内。
dict的使用
字典的创建:在{}内用逗号分隔开多元素,每一个元素都是key:value的形式,其中value可以是任意类型,而key则必须是不可变类型。从python3.6开始,字典有序且更加高效(用for采用keys、values、items 遍历键、值、键值对时)省内存
info={'name':'winstonfy',
'age':21,
'sex':'male',
'hobby':{
'book':'叔本华 人生的智慧',
'run': '慢跑'
}}
字典的转换:
info1=dict([['name','tony'],('age',18)])
# {'name': 'tony', 'age': 18}
info2={}.fromkeys(('name','age','sex'),None)
# {'name': None, 'age': None, 'sex': None}
取:
hobby_book = info['hobby']['book']
# 叔本华 人生的智慧 不存在则报keyError错误
# 下面的keys、values、items通常都是在for中使用:
info_keys=info.keys()
# dict_keys(['name', 'age', 'sex', 'hobby'])
info_values=info.values()
# dict_values(['winstonfy', 21, 'male', {'book': '叔本华 人生的智慧', 'run': '慢跑'}])
info_items=info.items()
# dict_items([('name', 'winstonfy'), ('age', 21), ('sex', 'male'), ('hobby', {'book': '叔本华 人生的智慧', 'run': '慢跑'})])
# 字典取值建议使用get方法
age1 = info.get('age')# 21
age2 = info.get('ages')# None
age3 = info.get('ages','没有这个key')# 没有这个key
改:
info['age'] = 99
info['home'] = 'wuhan'
info.get('age') #90
info.get('home') #'wuhan'
# update 用新字典更新旧字典,有则修改,无则添加
info.update({'age':100,'home':'xxx','car':'A9'})
# 有则返回已存在key的值,无则增加key并返回新值
age6 = info.setdefault('age',66) #100
ages6 = info.setdefault('ages',66) #66
删:
info.pop('age') #删除指定的key对应的键值对,并返回值
info.popitem() # 随机删除一组键值对,并将删除的键值放到元组内返回
del info['home'] #删除指定的key对应的键值对
del info # 删除info字典
判断:
aa = 'age' in info # True
bb = 'age' not in info # False
cc= len(info) # 顶层的键值对数量