golang 使用 make 创建 map 是否需要指定长度

news2025/7/5 22:51:39

大家都知道可以使用make方法来创建map类型,对比创建 slice 类型,创建map是否也需要指定len和cap两个参数呢?

如果map要容纳的数据比较多,其实是需要指定len属性的,我们可以从创建map的源码中了解到(本文都采用go1.18的源码):

makemap
通过源码注释我们可以了解到,hint 就是make创建map指定的第二个参数。那么,这个参数如何决定map内部实际存储的大小呢?

通过 hint来计算 B 的值,B作为map结构体中的一个属性,用来间接标识容量的数量。map最多可以容纳 负载因子 乘以 2的B次幂的数据。当然,我们看看这个 for 循环退出的条件是什么?

overLoadFactor
下面是函数overLoadFactor的源码,结合外面的for 循环,通过不断的B++,最终计算结果大于 hint 就会退出循环。其中,bucketCnt 是一个值为8的常量,所以,我们make指定len 的时候,如果值小于8就别指定了。然后就是与运算符右边的表达式了。

常量loadFactorNum和loadFactorDen的值分别为13和2,然后bucketShift(B)的左右就是返回2的B次幂。按照这个逻辑,如果hint是9的话,B等于1,当hint为14的时候,B等于2,以此类推。

// overLoadFactor reports whether count items placed in 1<<B buckets is over loadFactor.
func overLoadFactor(count int, B uint8) bool {
	return count > bucketCnt && uintptr(count) > loadFactorNum*(bucketShift(B)/loadFactorDen)
}

现在通过 hint 获取到了B值,也就是通过make方法的len参数计算到了B值,准确的说,B在map中用来标志 bucket 的个数。

最终我们还是要回到申请bucket空间上面,申请的代码可查看函数 makeBucketArray。函数用来申请底层的数组结构,为了简单期间,我们忽略参数 dirtyalloc 的作用,直捣黄龙。

makeBucketArraty
这里假设参数 b 等于4,那么base等于2的4次幂,值为16。考虑到可能出来溢出,会考虑多加1个bucket,所以,nbuckets 现在等于 16 + 1 了。然后我们就可以计算并申请空间了。

在这里插入图片描述

计算申请所需空间的函数也可以了解一下,Go 将申请的空间预设成了不同规格的大小块,我们需要要在申请的空间能被这些块覆盖。大概就跟寄快递一样,快递的纸箱盒子都是预设好的,有不同规格的大小,我们要邮寄的东西必须选择最合适的那个纸箱

在这里插入图片描述
总结:

如果map要存储的数据比较多,在make创建map的时候,非常有必要指定参数len

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/37387.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

kubernetes(K8S)学习笔记P5:K8s核心概念2

kubernetes&#xff08;K8S&#xff09;学习笔记P4&#xff1a;K8s核心概念2-Helm、持久化存储技术5.Helm5.1Helm 引入5.2Helm 介绍5.3Helm v3 变化5.4安装与仓库配置5.4.1部署 helm 客户端5.4.2配置国内 chart 仓库&#xff08;helm换源&#xff09;5.5Helm快速部署5.5.1基本命…

前端面试题记录——vue

目录 前言 一、说一下虚拟DOM&#xff1f; 1.虚拟dom是什么&#xff1f; 2.虚拟dom是怎么产生的&#xff1f; 3.虚拟dom的优点 二、说一下vue-router?有几种模式&#xff1f; 1.vue-router是什么&#xff1f; 2.vue-router有几种模式&#xff1f;区别是什么&#xff1…

Secure Boot什么意思?BIOS中Secure Boot灰色无法更改解决方法详解

在电脑Bios设置中&#xff0c;有一项“Secure Boot”相关设置&#xff0c;很多小伙伴们不知道Secure Boot什么意思&#xff0c;也不知道如何设置。另外&#xff0c;有时候这个Secure Boot是灰色的无法更改&#xff0c;这又要如何解决呢&#xff1f;下面本文就来谈谈Secure Boot…

mybatis-plus使用generator快速生成代码,并手动添加数据库命令

mybatis-plus是mybatis的增强版&#xff0c;可以根据数据库自动生成代码&#xff0c;实现常用的增删改查功能&#xff0c;也可以按照mybatis的配置方式添加数据库命令。 参考地址&#xff1a; generator: 文档 http://baomidou.com/ 代码生成器配置新 | MyBatis-Plus 1、在p…

通过SASRec算法进行基于Transformer的商品推荐

案例简介 (1)方法概述: 本教程包含如下内容: 从原始的数据文件中加载数据,进行训练集和测试集的切分,并对测试集进行负采样。 对数据分batch, 利用用户历史点击记录进行模型训练 结果展示 (2)宏观流程图 2.准备工作 (1) 对应库的安装(以下是运行环境) tqdm==4.51.0 nump…

Java#25(常见算法: 查找算法)

目录 一.基本查找/顺序查找 从0索引开始挨个往后找 二.折半查找/二分查找 条件: 数组中的数据必须是有序的 核心逻辑: 每次排查一半的查找范围 优势: 提高查找效率 三.分块查找 分块查找的原则1: 前一块中的最大数据,小于后一块中所有的数据(块内无序,块间有序) 分块查…

1000套web前端期末大作业 HTML+CSS+JavaScript网页设计实例 企业网站制作【建议收藏】

一、1000套HTML期末学生结课大作业作品(HTMLCSSJS) 这8年来做了1000多套(HTMLCSSJS)网页设计的学生期末大作业&#xff0c;都是给学生定制的都符合学校或者学生考试期末作业的水平&#xff0c;都是divcss框架原创代码写的&#xff0c;有的有js&#xff0c;有的视频音乐flash的…

谷粒学苑_第十天

第十天 视频删除 后端 相关sdk在阿里云视频点播文档的服务端SDK–>Java SDK–>媒资管理–>删除视频 复制前面的InitObject到utils里 删除的方法 DeleteMapping("{id}")public R removeAliyunVideo(PathVariable String id){try{DefaultAcsClient defau…

parallelStream/ForkJoinPool 详解

parallelStream parallelStream是一种并行流, 意为处理任务时并行处理。 parallelStream底层使用的是ForkJoinPool。ForkJoinPool是一种工作窃取算法线程池&#xff0c;和分治法的概念一致&#xff0c;可以充分利用多 CPU 的优势&#xff0c;把一个任务拆分成多个"小任务…

云计算盛宴即将揭幕,re:Invent创新方向提前剧透

作为数字时代广大企业不可或缺的IT基础设施&#xff0c;云计算已经当仁不让地成为了数字经济的技术底座&#xff0c;同时也成为了当前全球备受关注和最热门的产业之一。作为云计算技术的开创者和领导者&#xff0c;亚马逊云科技自从2006年推出全球首个云计算服务以来&#xff0…

OpenCV图像特征提取学习三,LBP图像特征检测算法

一、LBP特征的概述 LBP指局部二值模式&#xff0c;英文全称&#xff1a;Local Binary Pattern&#xff0c;是一种用来描述图像局部特征的&#xff0c;LBP特征具有灰度不变性和旋转不变性等显著优点。同时是一种描述图像特征像素点与各个像素点之间的灰度关系的局部特征的非参数…

NestJS学习:控制器

参考 控制器 控制器负责处理传入的请求和向客户端返回响应。 控制器的目的是接收应用的特定请求。路由机制控制哪个控制器接收哪些请求。通常&#xff0c;每个控制器有多个路由&#xff0c;不同的路由可以执行不同的操作。 控制器 上一篇文章已经介绍了路由的创建&#xff0c…

Redis缓存何以一枝独秀?以及热门面试题中Redis的核心特性

​Redis的各种数据类型 作为缓存组件&#xff0c;Redis的数据结构整体而言就是key-value类型的键值对&#xff0c;但是Redis对于value类型的支持还是比较丰富的&#xff0c;提供了5种不同的数据结构&#xff0c;可以满足大部分场景的使用诉求。 ​对几种类型的结构特点与使用注…

3天3定制大屏,反向PUA

摘要 本次分享一段无讨价还价余地的单人3天定制化大屏全过程&#xff08;强调说拖拽屏的请绕道,和你想的不一样&#xff09;,要动效、要地图、要流光。天坑的心理博弈到最终解决的过程及技术思路。 前因 没啥征兆突然接到说&#xff0c;要在下周完成2个大屏的定制开发,起初没提…

C51 - 定时器

Contents1> 概述(STC89C51RC/RD)2> 作用: CPU的 "闹钟"3> 工作原理 (16位计数器)[TL0 TH0]: 数据寄存器TF: 定时器<溢出>标志位4> 程序设计1> 概述(STC89C51RC/RD) STC89C51RC/RD 定时器数量: 3个; T0模式:工作模式 模式0: 13位计数器; 模式1: …

理解循环神经网络

理解循环神经网络 之前有一篇文章已经初步介绍过RNN的原理(https://forchenxi.github.io/2021/04/23/nlp-rnn/)&#xff0c;里面其实已经介绍的比较清晰易懂了&#xff0c;这篇文章再来回顾和拓展一下. 首先要知道RNN是一个带有内部环的神经网络&#xff0c;上面的这篇文章中…

港科夜闻|香港科大(广州)校长倪明选教授出席江门双碳实验室第一届理事会一次会议...

关注并星标每周阅读港科夜闻建立新视野 开启新思维1、香港科大(广州)校长倪明选教授出席江门双碳实验室第一届理事会一次会议。11月21日下午&#xff0c;江门双碳实验室召开第一届理事会一次会议&#xff0c;审议通过有关文件&#xff0c;完善实验室组织架构&#xff0c;谋划下…

Python之条件语句逻辑运算符

目录 一、逻辑运算符 1.基本运算符 2.比较运算符 3.赋值运算符 二、 if条件语句 三、循环语句 一、逻辑运算符 1.基本运算符 2.比较运算符 3.赋值运算符 # 条件语句逻辑运算符 print((5 / 2)) print((5 // 2)) print((3 ** 2)) #3的2次方# 递增 # a1 # a1 # print(a) # a,b…

主流的深度学习推理架构有哪些(NCNNN)

AI 技术在具体落地应用方面&#xff0c;和其他软件技术一样&#xff0c;也需要具体的部署和实施。部署对于不同的平台设备上的部署方法和不同的架构工具。目前在人工智能的落地部署方面&#xff0c;各大平台机构都退出了自家的部署平台。 目前市场上应用最广泛的部署工具主要有…

用DIV+CSS技术设计的网上书城网页与实现制作(大一Web课程设计)

&#x1f389;精彩专栏推荐 &#x1f4ad;文末获取联系 ✍️ 作者简介: 一个热爱把逻辑思维转变为代码的技术博主 &#x1f482; 作者主页: 【主页——&#x1f680;获取更多优质源码】 &#x1f393; web前端期末大作业&#xff1a; 【&#x1f4da;毕设项目精品实战案例 (10…