初探Golang（4）-map和流程控制语句

最新推荐文章于 2024-06-11 15:45:35 发布

Gogo-2020

最新推荐文章于 2024-06-11 15:45:35 发布

阅读量156

点赞数

分类专栏： golang 文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_44560620/article/details/116309386

版权

golang 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文探讨了Go语言map的声明、使用方法，如插入、更新和删除操作，以及遍历流程。同时揭示了map的底层实现结构，包括哈希表原理和扩容策略。此外，还介绍了Go的控制结构，如if、switch和for循环，以及值传递与引用传递的区别。

摘要由CSDN通过智能技术生成

1.map

map 是引用类型的，如果声明没有初始化值，默认是nil。空的切片是可以直接使用的，因为他有对应的底层数组,空的map不能直接使用。需要先make之后才能使用。

//1, 声明map 默认值是nil
var m1 map[key_data_type]value_data_type
声明  变量名称 map[key的数据类型]value的数据类型
//2，使用make声明
m2:=make(map[key_data_type]value_data_type)
//3,直接声明并初始化赋值map方法
m3:=map[string]int{"语文":89,"数学":23,"英语":90}

1.1 map 使用

插入以及更新语法:map[key]=value
删除map中key对应的键值对数据语法: delete(map, key)
访问语法 map[key]



//遍历map
for key, val := range map1 {
    fmt.Println(key, val)
}

1.2 map底层原理

源代码解析

struct Hmap
{
uint8 B; // 可以容纳2^B个项
uint16 bucketsize; // 每个桶的大小
byte *buckets; // 2^B个Buckets的数组
byte *oldbuckets; // 前一个buckets，只有当正在扩容时才不为空
};

struct Bucket
{
uint8 tophash[BUCKETSIZE]; // hash值的高8位....低位从bucket的array定位到bucket
Bucket *overflow; // 溢出桶链表，如果有
byte data[1]; // BUCKETSIZE keys followed by BUCKETSIZE values
};
// BUCKETSIZE是用宏定义的8，每个bucket中存放最多8个key/value对, 如果多于8个，那么会申请一个新的bucket，overflow指向它

Bucket中key/value的放置顺序，是将keys放在一起，values放在一起。
扩容使用的是增量扩容：扩容会建立一个大小是原来2倍的新的表，将旧的bucket搬到新的表中之后，并不会将旧的bucket从oldbucket中删除，而是加上一个已删除的标记。当hash表扩容之后，需要将那些旧的pair重新哈希到新的table上，这个工作是逐步的完成（在insert和remove时每次搬移1-2个pair）

查找过程

根据key计算出hash值。
如果存在old table, 首先在old table中查找，如果找到的bucket已经evacuated，转到步骤3。反之，返回其对应的value。
在new table中查找对应的value。
插入过程分析
根据key算出hash值，进而得出对应的bucket。
如果bucket在old table中，将其重新散列到new table中。
在bucket中，查找空闲的位置，如果已经存在需要插入的key，更新其对应的value。
根据table中元素的个数，判断是否grow table。
如果对应的bucket已经full，重新申请新的bucket作为overbucket。
将key/value pair插入到bucket中。

2.流程控制

我们的程序的执行正常是由上到下逐行执行，叫做顺序结构。
程序中为了满足某种条件的时候才会执行的结构，叫做选择结构（if、 switch）。
当满足条件时候循环反复执行多次的代码，叫做循环结构（for）

2.1 if语句

if 布尔表达式{
    //布尔条件为true时候执行代码
}

if 布尔表达式 {
    //条件成立执行代码
}else{
      //条件不成立执行代码
}

if 布尔表达式 {
    //布尔条件为true时候执行代码
}else if 布尔表达式2{
      //布尔条件为flase时候执行代码
}else{
     //上面都不成立执行代码
}

特殊写法：Go语言中可以在if之后，条件判断之间再加上一段执行语句，执行的结果再用作后面的条件判断。（先执行语句，再判断条件）

if a :=1; a==1
{

}

2.2 switch分支语句

if 中判断条件只能为bool类型，但是switch中条件可以为其他类型，case的值必须是唯一的，因为只能进入一个case语句块。

switch 中 break 和fallthrough
break 直接跳出整个switch语句块
fallthrough 当前case执行完了，继续执行下面的case

2.3 for 循环语句

语法： for init; condition;post{ }
init            初始化  只执行一次
condition   bool类型 执行条件 如果满足继续执行后面的循环体  如果不满足 则终止执行
{}               循环体
post           表达式 将在循环体执行结束之后执行

break：跳出当前循环，如果后面break后面带标签，则跳到标签处

continue：中止当前循环，进入下一循环

goto：和break加标签用法一样