golang之map字典

map 是一种无序的键值对的集合。map 最重要的一点是通过 key 来快速检索数据,key 类似于索引,指向数据的值。map 是无序的,我们无法决定它的返回顺序,这是因为 map 是使用 hash 表来实现的。map 的 hash 表包含了一个桶集合(collection of buckets)。当我们存储,移除或者查找键值对(key/value pair)时,都会从选择一个桶开始。在映射(map)操作过程中,我们会把指定的键值(key)传递给 hash 函数(又称散列函数)。hash 函数的作用是生成索引,索引均匀的分布在所有可用的桶上。

根据上面的描述是不是可以在其他语言中想到键值对、字典类型?说白了就是python中的dict,这也是为什么我在标题上加上map字典的原因,只是为了便于理解。在性能上来说,map查找比线性搜索快很多,但比使用索引访问数据的类型慢100倍。key必须是支持==或!=比较运算的类型,不可以是函数、map或slice。

一、创建map

可以通过将键和值的类型传递给内置函数 make 来创建一个 map。语法为:make(map[KeyType]ValueType)。这里我们创建一个员工名称和薪水的对应map的示例为personSalary := make(map[string]int) ,那如何往该map里写入数据呢?插入元素给 map 的语法与数组相似。下面的代码插入一些新的元素给 map personSalary。

package main
import (
    "fmt"
)
func main() {
    personSalary := make(map[string]int)
    personSalary["steve"] = 12000
    personSalary["jamie"] = 15000
    personSalary["mike"] = 9000
    fmt.Println("personSalary map contents:", personSalary)
}
# 执行上面的代码输出结果为:
personSalary map contents: map[steve:12000 jamie:15000 mike:9000]

也可以在声明时初始化一个数组,以下输出结果会和上面的一样:

package main
import (
    "fmt"
)
func main() {
    personSalary := map[string]int {
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    fmt.Println("personSalary map contents:", personSalary)
}

string 并不是可以作为键的唯一类型,其他所有可以比较的类型,比如,布尔类型,整型,浮点型,复数类型都可以作为键。具体可以参看官方说明:http://golang.org/ref/spec#Comparison_operators 

二、访问map中的元素

map中的元素是跟据键进行获取的,具体语法为:map[key]。如果一个键不存在map 会返回值类型的 0 值。比如如果访问了 personSalary 中的不存在的键,那么将返回 int 的 0 值,也就是 0。

package main
import (
    "fmt"
)
func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    employee := "jamie"
    fmt.Println("Salary of", employee, "is", personSalary[employee])
    fmt.Println("Salary of joe is", personSalary["joe"])
}
输出结果为:
Salary of jamie is 15000
Salary of joe is 0 

上面的程序返回 joe 的工资为 0。我们没有得到任何运行时错误说明键 joe 在 personSalary 中不存在。我们如何检测一个键是否存在于一个 map 中呢?可以使用下面的语法:

value, ok := map[key]  

上面的语法可以检测一个特定的键是否存在于 map 中。如果 ok 是 true,则键存在,value 被赋值为对应的值。如果 ok 为 false,则表示键不存在。具体示例如下:

package main
import (
    "fmt"
)
func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    newEmp := "joe"
    value, ok := personSalary[newEmp]
    if ok == true {
        fmt.Println("Salary of", newEmp, "is", value)
    } else {
        fmt.Println(newEmp,"not found")
    }
}

三、map中元素的遍历

range for 可用于遍历 map 中所有的元素,但值得注意的是,因为 map 是无序的,因此对于程序的每次执行,不能保证使用 range for 遍历 map 的顺序总是一致的。

package main
import (
    "fmt"
)
func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    fmt.Println("All items of a map")
    for key, value := range personSalary {
        fmt.Printf("personSalary[%s] = %d\n", key, value)
    }
}
# 上面的代码执行后的结果如下:
All items of a map
personSalary[mike] = 9000
personSalary[steve] = 12000
personSalary[jamie] = 15000

四、map元素的删除

delete(map, key) 用于删除 map 中的 key。delete 函数没有返回值。

package main
import (
    "fmt"
)
func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    fmt.Println("map before deletion", personSalary)
    delete(personSalary, "steve")
    fmt.Println("map after deletion", personSalary)
}
#程序执行的结果如下
map before deletion map[steve:12000 jamie:15000 mike:9000]
map after deletion map[mike:9000 jamie:15000] 

五、map的大小引用和比较

用内置函数 len 获取 map 的大小,如fmt.Println("length is", len(personSalary)) 。slice 切片一样,map 是引用类型。当一个 map 赋值给一个新的变量,它们都指向同一个内部数据结构。因此改变其中一个也会反映到另一个

package main
import (
    "fmt"
)
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[jamie:15000 mike:18000 steve:12000] 

上面的程序中,personSalary 赋值给 newPersonSalary。下一行,将 newPersonSalary 中 mike 的工资改为 18000。那么在 personSalary 中 mike 的工资也将变为 18000。

map 不能通过 == 操作符比较是否相等。== 操作符只能用来检测 map 是否为 nil。下面的程序执行将会报错:invalid operation: map1 == map2 (map can only be compared to nil)。

package main
func main() {
    map1 := map[string]int{
        "one": 1,
        "two": 2,
    }
    map2 := map1
    if map1 == map2 {
    }
}

比较两个 map 是否相等的方式是一一比较它们的元素是否相等。




本站的发展离不开您的资助,金额随意,欢迎来赏!

You can donate through PayPal.
My paypal id: itybku@139.com
Paypal page: https://www.paypal.me/361way

  1. 本文目前尚无任何评论.
  1. 本文目前尚无任何 trackbacks 和 pingbacks.