Golang通脉之map

Go语言中提供的映射关系容器为map,其内部使用散列表(hash)实现。

map 是一种无序的键值对的集合。map 最重要的一点是通过 key 来快速检索数据,key 类似于索引,指向数据的值 map 是一种集合,所以可以像迭代数组和切片那样迭代它。不过,map 是无序的,无法决定它的返回顺序,这是因为 map 是使用 hash 表来实现的,Go语言中的map是引用类型,必须初始化才能使用。

使用map过程中需要注意的几点:

  • map是无序的,每次打印出来的map都会不一样,它不能通过index获取,而必须通过key获取
  • map的长度是不固定的,也就是和slice一样,也是一种引用类型
  • 内置的len函数同样适用于map,返回map拥有的key的数量
  • map的key可以是所有可比较的类型,如布尔型、整数型、浮点型、复杂型、字符串型……也可以键。

定义

Go语言中 map的定义语法如下:

map[KeyType]ValueType

其中,

  • KeyType:表示键的类型。
  • ValueType:表示键对应的值的类型。

**map类型的变量默认初始值为nil,需要使用make()函数来分配内存 (声明并初始化) **。语法为:

make(map[KeyType]ValueType, [cap])

其中cap表示map的容量,该参数虽然不是必须的,但是我们应该在初始化map的时候就为其指定一个合适的容量。

可以使用内建函数 make ,也可以使用 map 关键字来定义 Map:

/* 声明变量,默认 map 是 nil */
var mapVariable map[KeyType]ValueType

/* 使用 make 函数 */
mapVariable = make(map[keyType]ValueType)
rating := map[string]float32 {"C":5, "Go":4.5, "Python":4.5, "C++":2 }

如果不初始化 map,那么就会创建一个 nil map。nil 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": "张三",
  "password": "123456",
 }
 fmt.Println(userInfo) //
}

判断键是否存在

Go语言中有个判断map中键是否存在的特殊写法,格式如下:

value, ok := map[key]
func main() {
 /* 创建集合 */
   countryCapitalMap := make(map[string]string)
   
   /* map 插入 key-value 对,各个国家对应的首都 */
   countryCapitalMap["France"] = "Paris"
   countryCapitalMap["Italy"] = "Rome"
   countryCapitalMap["Japan"] = "Tokyo"
   countryCapitalMap["India"] = "New Delhi"
 // 如果key存在ok为true,v为对应的值;不存在ok为false,v为值类型的零值
 v, ok := countryCapitalMap["United States"]
 if ok {
  fmt.Println("Capital of United States is", captial)  
   }else {
      fmt.Println("Capital of United States is not present") 
   }
}

map的遍历

Go语言中使用for range遍历map。

func main() {
 countryCapitalMap := make(map[string]string)
   /* map 插入 key-value 对,各个国家对应的首都 */
   countryCapitalMap["France"] = "Paris"
   countryCapitalMap["Italy"] = "Rome"
   countryCapitalMap["Japan"] = "Tokyo"
   countryCapitalMap["India"] = "New Delhi"
 for k, v := range countryCapitalMap {
  fmt.Println(k, v)
 }
}

只想遍历key的时候,可以按下面的写法:

func main() {
 countryCapitalMap := make(map[string]string)
   /* map 插入 key-value 对,各个国家对应的首都 */
   countryCapitalMap["France"] = "Paris"
   countryCapitalMap["Italy"] = "Rome"
   countryCapitalMap["Japan"] = "Tokyo"
   countryCapitalMap["India"] = "New Delhi"
 for k := range countryCapitalMap {
  fmt.Println(k)
 }
}

注意: 遍历map时的元素顺序与添加键值对的顺序无关。

delete()函数删除map元素

使用delete()内建函数从map中删除一组键值对,删除函数不返回任何值,delete()函数的格式如下:

delete(map, key)

其中,

  • map:表示要删除键值对的map
  • key:表示要删除的键值对的键
func main(){
 countryCapitalMap := make(map[string]string)
   /* map 插入 key-value 对,各个国家对应的首都 */
   countryCapitalMap["France"] = "Paris"
   countryCapitalMap["Italy"] = "Rome"
   countryCapitalMap["Japan"] = "Tokyo"
   countryCapitalMap["India"] = "New Delhi"
 delete(countryCapitalMap, "France")//将"France":"Paris"从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]["username"] = "张三"
 mapSlice[0]["password"] = "123456"
 mapSlice[0]["address"] = "深圳"
 for index, value := range mapSlice {
  fmt.Printf("index:%d value:%v\n", index, value)
 }
}

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)
}

map是引用类型

与切片相似,map是引用类型。当将map分配给一个新变量时,它们都指向相同的内部数据结构。因此,一个的变化会反映另一个:

func main() {  
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    fmt.Println("Original person salary", personSalary)
    newPersonSalary := personSalary
    newPersonSalary["mike"] = 18000
    fmt.Println("Person salary changed", personSalary)

}

运行结果:

Original person salary map[steve:12000 jamie:15000 mike:9000]  
Person salary changed map[steve:12000 jamie:15000 mike:18000] 

map不能使用操作符进行比较。只能用来检查map是否为空。否则会报错:invalid operation: map1 == map2 (map can only be comparedto nil)

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,444评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,421评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,036评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,363评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,460评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,502评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,511评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,280评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,736评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,014评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,190评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,848评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,531评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,159评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,411评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,067评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,078评论 2 352

推荐阅读更多精彩内容