golang笔记，slice，map底层

文章目录

Slice的底层以及扩容规则

Slice的底层以及扩容规则

底层array

在这里插入图片描述
底层是array. 是一段连续存储的相同类型的数组

切片时左闭右开，切片后访问不能越界

扩容规则

在这里插入图片描述

分配内存：
在这里插入图片描述

Map扩容

map存储

在这里插入图片描述
如何选择存储到哪个桶？
1取模法-key通过hash运算，与桶个数m取模
2与运算–hash处理后的桶与通个数m-1与运算，但要保证桶个数为m的值必须是2的整数次幂，否则会出现空桶

以上也不能保证不会发生hash冲突，解决办法：
1开放地址法-定位到第二个桶，若桶2不为空，则向后找空桶存储，get的时候找到2对比key不相等，就向下查找
2拉链法-定位到2但是2号桶不为空，就在2后面链一个桶存储，get时从2的链表向后对比key

在这里插入图片描述

Oldbuckets-旧桶位置
Nevacuate-迁移进度

hmap结构体

在这里插入图片描述

bmap结构体

在这里插入图片描述
当一个桶存满时，下一个键值对存在溢出桶，overflow记录溢出桶的地址

溢出桶链表

在这里插入图片描述

1当桶的数目B大于2的4次方即32时，会自动分配2的b-4次方个溢出桶，常规桶和溢出桶的地址都是连续的
2.extra中的overflow记录已经使用的溢出桶，是一个slice
3. Nextoverflow记录下一个可用溢出桶
在这里插入图片描述
4.常规桶用完后，后面链一个溢出桶，此时已使用的溢出桶noverflow数量+1，这个溢出桶的地址append到overflow，

String类型占用16字节

查找：
在这里插入图片描述

相关阅读:
CSDN21天学习挑战赛——多态（05）
JS 树形数据处理
2024年小程序云开发CMS内容管理无法使用，无法同步内容模型到云开发数据库的解决方案，回退老版本CMS内容管理的最新方法
yolov8-pose的数据集标注
openlayers学习（一）
卫龙辣条第三次冲刺上市：业绩增速下滑，刘卫平、刘福平提前套现
SpringBoot 学习（十）分布式理论
Cuda cmake支持C++17
从0开始编写SD卡底层驱动代码(适用于任何单片机的通用代码)
4.Vue-Vue调用第三方接口

原文地址：https://blog.csdn.net/weixin_41479678/article/details/125498758