Golang面试题三（map）
创始人
2024-11-03 23:05:08

1.map底层实现

由图看出，其实map的底层结构体是hmap，同时hmap里面维护着若干个bucket数组（即桶数组）。bucket数组中每个元素都是bmap结构的，bmap中存储着8个key-value的键值对，如果是满了的话，当再来一个键值对的时候就会放到下一个溢出桶中，同时是通过这个overflow进行连接。如果当溢出桶过多的时候可能会发生扩容的操作，在扩容的时候会通过渐进式的方式进行扩容，oldbuckets指向原来的桶。

2.map遍历为什么是无序的

3.map为什么是非线程安全的

 

 4.map如何查找

 

 5.map冲突的解决方式

6.map的负载因子为什么是6.5 

7.map如何扩容

8.map和sync.Map性能哪个好

上一篇：简简单单一份大数据面经

下一篇：【前端面试题】前端工程化、Webpack、Vite、Git项目管理相关问题

相关内容

热门资讯

裸辞做“一人公司”，我后悔了 去年这个时候，一位以色列程序员正在东南亚旅行。他顺手把一个在脑子里转了很久的想法做成了产品，一个让任...
南京建成国内首个Pre-6G试... 4月21日，2026全球6G技术与产业生态大会在南京开幕。全息互动技术展台前，一名远在北京的工作人员...
超梵求职受邀参加“2025抖音... 超梵求职受邀参加“2025抖音巨量引擎成人教育行业生态大会”，探讨分享优质内容传播，服务万千学员。 ...
摩托罗拉Razr 2026（R... IT之家 4 月 22 日消息，摩托罗拉宣布新一代 Razr 折叠手机将于 4 月 29 日在美国发...
库克卸任，特纳斯领航：苹果新纪... 苹果首席执行官蒂姆·库克将卸任，硬件工程主管约翰·特纳斯将接任，苹果公司今天宣布此事。 库克将在夏季...