开发者社区云计算文章正文

map初始化容量问题

2023-05-18 100

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： map初始化容量问题

HashMap 初始化时可以设置容量参数，比如说你有7个参数，你可能会默认设置为7，但是这么设置其实是有问题的。

原因

HashMap 会根据用户的传值去选择大于这个值的第一个二的幂作为容量。

这么做是因为通过二的幂用来哈希寻址的方法是最高效的。

最佳值设置

（期望的容量值/扩展因子)+1

例如：期望容量值为7，扩展因子为默认值

则最佳值设置：(7/0.75)+1=10

关键词：

Map初始化

学吧太深了

长梦

4月前

存储编译器 Go

Golang深入浅出之-掌握Go语言Map：初始化、增删查改与遍历

【4月更文挑战第21天】Go语言中的`map`提供快速的键值对操作，包括初始化、增删查改和遍历。初始化时，推荐使用`make()`函数，如`make(map[string]int)`。插入和查询键值对直接通过索引访问，更新则重新赋值。删除键值对需用`delete()`函数，确保键存在。遍历map常用`for range`，注意避免在遍历中修改map。了解这些并避免易错点，能提升代码效率和可读性。

长梦

54 1 1

讓丄帝愛伱

4月前

Java

SpringBoot 项目启动初始化一个Map对象到内存

讓丄帝愛伱

112 1 1

游客kczqmpfyby5aa

4月前

存储

初始化Map大小并非用多少指定多少

游客kczqmpfyby5aa

33 0 0

华章计算机

Linux

《Linux内核设计的艺术：图解Linux操作系统架构设计与实现原理》——2.4　内存管理结构mem_map初始化

本节书摘来自华章计算机《Linux内核设计的艺术：图解Linux操作系统架构设计与实现原理》一书中的第2章，第2.4节,作者：新设计团队著，更多章节内容可以访问云栖社区“华章计算机”公众号查看。

华章计算机

2207 0 0

好奇的菜鸟

3月前

Dart

Dart之集合详解(List、Set、Map)

好奇的菜鸟

47 1 1

夏天49597

3月前

存储 JavaScript 前端开发

JavaScript进阶-Map与Set集合

【6月更文挑战第20天】JavaScript的ES6引入了`Map`和`Set`，它们是高效处理集合数据的工具。`Map`允许任何类型的键，提供唯一键值对；`Set`存储唯一值。使用`Map`时，注意键可以非字符串，用`has`检查键存在。`Set`常用于数组去重，如`[...new Set(array)]`。了解它们的高级应用，如结构转换和高效查询，能提升代码质量。别忘了`WeakMap`用于弱引用键，防止内存泄漏。实践使用以加深理解。

夏天49597

58 3 3

热爱技术的小郑

29天前

存储安全 Java

java集合框架复习----（4）Map、List、set

这篇文章是Java集合框架的复习总结，重点介绍了Map集合的特点和HashMap的使用，以及Collections工具类的使用示例，同时回顾了List、Set和Map集合的概念和特点，以及Collection工具类的作用。

热爱技术的小郑

30 1 1