go 散列表

kiki
Jan 1, 0001 blog

map定义和初始化

  • map 是一种无序的键值对的集合，可以通过 key 快速检索数据，使用 hash 表实现
  • 定义集合
    • var map_name[key_type]val_type
    • 使用 make 函数map_name := make(map[key_type]val_type)
  • 不初始化 map，得到的是一个 nil map，不能用于存放键值对

  • map 文法：类似 struct，但是需要键名

    • 当顶级类型是一个 type 的名字时，可以忽视

      package main

import "fmt"

type vertex struct {
Lat, Long float64
}

var m = map[string]vertex{
"Bell lab": vertex{
40.68433, -74.39967,
},
"Google": vertex{
37.42202, -122.08408,
},
}

var m1 = map[string]vertex{
"Bell lab": { 40.68433, -74.39967},
"Google": { 37.42202, -122.08408},
}

func main() {
fmt.Println(m)
fmt.Println(m1)
}

修改 map

  • 使用 map_name[key] 查看元素在集合中是否存在
    • 如果元素存在，返回的第一个元素是对应的键，第二个元素是 true
    • 元素不存在，在返回第二个元素是 false
  • 插入或更新元素 map_name[key] = val

  • delete() 函数用于删除集合的元素delete(map_name, key)，指定元素名和对应的键

    package main

import (
"fmt"
)

func main() {
m := make(map[string]int)

m["answer"] = 42
fmt.Println("The value:", m["answer"])

m["answer"] = 48
fmt.Println("The value:", m["answer"])

delete(m, "answer")
fmt.Println("The value:", m["answer"])

val, ok := m["answer"]
fmt.Println("The value:", val, "Present?", ok)
}
go

相关