文章目录
- Map
- 初始化方式
- 判断某个键是否存在
- map的遍历
- 对value值遍历。
- 对key值遍历
- 使用delete()函数删除键值对
- 按照指定顺序遍历map
- 元素为map的切片
- 值为切片类型的map
- 做个题吧
Map
哈希表是一种巧妙并且实用的数据结构。它是一个无序的key/value对的集合,其中所有的key都是不同的,然后通过给定的key可以在常数时间复杂度内检索、更新或删除对应的value。
在Go语言中,一个map就是一个哈希表的引用,map类型可以写为map[K]V,其中K和V分别对应key和value。
map [ KeyType ] ValueType
map是一种无序的基于key-value的数据结构,Go语言中的map是引用类型,必须初始化才能使用。
- KeyType:表示键的类型。
- ValueType:表示键对应的值的类型。
map类型的变量默认初始值为nil,需要使用make()函数来分配内存。
make(map[KeyType]ValueType, [cap])
其中cap表示map的容量,该参数虽然不是必须的,但是我们应该在初始化map的时候就为其指定一个合适的容量。
初始化方式
map中的数据都是成对出现的:
func main() {scoreMap := make(map[string]int, 8)scoreMap["张三"] = 90scoreMap["小明"] = 100fmt.Println(scoreMap)fmt.Println(scoreMap["小明"])fmt.Printf("type of a:%T\n", scoreMap)
}
map也支持在声明的时候填充元素
func main() {userInfo := map[string]string{"username": "沙河小王子","password": "123456",}fmt.Println(userInfo) //
}
判断某个键是否存在
Go语言中有个判断map中键是否存在的特殊写法。
value, ok := map[key]
func main() {scoreMap := make(map[string]int)scoreMap["张三"] = 90scoreMap["小明"] = 100// 如果key存在ok为true,v为对应的值;不存在ok为false,v为值类型的零值v, ok := scoreMap["张三"]if ok {fmt.Println(v)} else {fmt.Println("查无此人")}
}
map的遍历
Go语言中使用for range遍历map。
对value值遍历。
func main() {scoreMap := make(map[string]int)scoreMap["张三"] = 90scoreMap["小明"] = 100scoreMap["李四"] = 60for k, v := range scoreMap {fmt.Println(k, v)}
}
对key值遍历
func main() {scoreMap := make(map[string]int)scoreMap["张三"] = 90scoreMap["小明"] = 100scoreMap["李四"] = 60for k := range scoreMap {fmt.Println(k)}
}
遍历map时的元素顺序与添加键值对的顺序无关。
使用delete()函数删除键值对
使用delete()内建函数从map中删除一组键值对。
delete(map, key)
- map:表示要删除键值对的map
- key:表示要删除的键值对的键
func main(){scoreMap := make(map[string]int)scoreMap["张三"] = 90scoreMap["小明"] = 100scoreMap["李四"] = 60delete(scoreMap, "小明")//将小明:100从map中删除for k,v := range scoreMap{fmt.Println(k, v)}
}
按照指定顺序遍历map
这里的map,诺是要排序,需要经历三步:
- 将map中的值取出来,放进切片(slice)
- 然后针对slice使用sort函数排序。
- 再然后就是将slice中的值放进map中。此时就排序完成
说实话,这样的操作我开始怀念Java了
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存入切片keysvar keys = make([]string, 0, 200)for key := range scoreMap {keys = append(keys, key)}//对切片进行排序sort.Strings(keys)//按照排序后的key遍历mapfor _, key := range keys {fmt.Println(key, scoreMap[key])}
}
元素为map的切片
func main() {var mapSlice = make([]map[string]string, 3)for index, value := range mapSlice {fmt.Println("index:%d value:%v\n", index, value)}// 对切片中的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
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] = valuefmt.Println(sliceMap)
}
做个题吧
写一个程序,统计一个字符串中每个单词出现的次数。比如:“how do you do"中how=1 do=2 you=1。
func main() {str := "how do you do"mapstr := make(map[string]int)n := 0for i := 0; i < len(str); i++ {if str[i] == ' ' {mapstr[str[n:i]] += 1i++n = i}}if len(str) > n {mapstr[str[n:len(str)]] += 1}for k, v := range mapstr {fmt.Println(k, v)}
}