字典类型(map)

原创已于 2024-04-26 10:38:57 修改 · 636 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言

于 2024-04-26 10:38:06 首次发布

Golang知识点专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了编程语言中字典(map)的数据结构，包括其特点（如快速查找），声明、初始化方法，以及常用的长度、容量操作、添加、修改、删除和查看键值对的方法。同时讨论了嵌套字典的使用和注意事项，强调了键必须可哈希且不能重复的要求。

文章目录

概要

在学习任何的编程语言，一般都会一种数据类型称为：字典(map)或映射(map),以键值对为元素的数据集合，例如：

{
	"age":"18",
	"name":"mashiro"
	"e-mail":"mashiro@outlook.com"
}

这种类型最大的特点就是查找速度非常快，因为他的底层存储就是基于哈希表存储的(不同语言还会有一些差异)。
以取模+拉链法来快速了解下哈希表存储原理，如下图请添加图片描述
这种结果之所以块，是因为根据key可以直接找到数据存放的位置；而其他的数据类型是需要从前到后去逐一比对，相对来说比较耗时
以上只是基本的存储类型，而各个编程语言中的字典都会在此基础上进行相应的修改和优化(想了解更多的可以看一下GO中map底层实现机制)
Map的特点：

键不能重复
键必须可以哈希(目前我们已学的数据类型中，可哈希的有：int/bool/float/string/array)
无序
接下来关于map，可以从两个维度来进行讲解：
常见使用
底层原理剖析

声明&初始化

// userinfo := map[string]string{}
userInfo := map[string]string{"name":"mashiro","age":"18"}
1
userInfo["name"] //mashiro
userInfo["age"] = "20"
userInfo["email"] = "mashiro@outlook.com"

// data := make(map[int]int , 10)
data := make(map[int]int)
data["100"] = 998
data["200"] = 999

//声明，nil
var row map[string]int
row = data

data := make(map[string]int)
data["100"] := 998
data["200"] := 999

//声明，nil
value := new(map[string]int)
//value["k1"] = 123 #报错
value = &data

注意：键不重复&键必须可哈希(int/bool/float/string/array)

v1 := make(map[[2]int]float32)
v1[[2]int{1,1}] = 1.5
v1[[2]int{1,2}] = 3.4

v2 := make(map[[2]int][3]string )
v2[[2]int{1,1}] = [3]string{"mashiro","shina","0w0"}

常用操作

长度和容量

data := map[string]string{"n1":"mashiro","n2":"shina"}
value := len(data) //2

//根据参数值（10）,计算出合适的容量
//一个map中会包含很多桶，每个桶可以存放8个键值对。
info := make(map[string]string,10)

info["n1"] = "mashiro"
info["n2"] = "shina"

v1 := len(info) //2
//v2 := cap(info) //报错

添加

data :=map[string]string{"n1":"mashiro","n2":"shina"}
data["n3"] = "0w0"

修改

data := map[string]string{"n1":"mashiro","n2":"shina"}
data["n1"] = "0w0"

删除

data := map[string]string{"n1":"mashiro","n2":"shina"}
delete(data,"n2")

查看

data := map[string]string{"n1":"mashiro","n2":"shina"}
data["n1"]

data := map[string]string{"n1":"mashiro","n2":"shina"}
for key,value := range data{
    fmt.Println(key,value)
}

data := map[string]string{"n1":"mashiro","n2":"shina"}
for key := range data{
	fmt.Println(key)
}

data := map[string]string{"n1":"mashiro","n2":"shina"}
for _, value := range data {
	fmt.Println(value)
}

嵌套

v1 := make(map[string]int)
v2 := make(map[string]string)
v3 := make(map[string...])
v4 := make(map[string][2]int)
v5 := make(map[string][]int)
v6 := make(map[string]map[int]int)

v7 := make(map[string][2]map[string]string)
v7["n1"] = [2]map[string]string{ map[string]string{"name":"mashiro","age":"18"},map[string]string{"name":"shina","age":"19"}}
v7["n2"] = [2]map[string]string{
map[string]string{"name":"0w0","age":"20"},map[string]string{"name":"0o0","age":"21"}}

//伪代码
v7 = {
	n1:[
		{"name":"mashiro","age":"18"}
		{"name":"shina","age","19"}
	],
	n2:[
		{"name":"0w0","age":"20"}
		{"name":"0o0","age":"21"}
	]
}

前提：键不重复 &键必须可哈希

v8 := make(map[int]int)
v8 := make(map[string]int)
v10 := make(map[float32]int)
v11 := make(map[bool]int)
v12 := make(map[ [2]int ]int)
v13 := make(map[ []int ]int)//错误,不可哈希
v14 := make(map[ map[int]int ]int)//错误，不可哈希
v15 := make(map[ [2][]int ]int)//报错
v16 := make(map[ [2]map[string]string ]int)//报错

变量赋值

v1 := map[string]string{"n1":"mashiro","n2":"shina"}
v2 := v1

v1["n1"] = "MASHIRO"

ftm.Println(v1) // {"n1":"MAHSIRO","n2":"shina"}
ftm.Println(v2) // {"n1":"MASHIRO","n2":"shina"}```