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字节

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

相关阅读:
Cenots7 离线安装部署PostgreSQL
ubuntu 18 更新git版本到 2.80.1
Graph Representation Learning学习笔记-chapter3
【脚本】生成已划分好训练集、验证集、测试集的数据集对应的train.txt、val.txt、test.txt【包含图像的绝对地址】
Java最全面试攻略，吃透25个技术栈Offer拿到手软
前端开发新趋势：Web3、区块链与虚拟现实
手把手教你配置vscode+wsl开发环境
汽车电子——产品标准规范汇总和梳理（电磁兼容）
集成多元算法，打造高效字面文本相似度计算与匹配搜索解决方案，助力文本匹配冷启动[BM25、词向量、SimHash、Tfidf、SequenceMatcher]
vue 项目中，后端返回文件流，导出excel

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