栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

我可以在Java的HashMap对象中存储多少个元素

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

我可以在Java的HashMap对象中存储多少个元素

HashMap
Java中的A 最多可以有2 ^ 30个存储桶来存储条目-
这是因为所使用的存储桶分配技术
java.util.HashMap
要求存储桶的数量为2的幂,并且因为ints是用Java签名的,所以最大正值是2 ^
31-1,因此2的最大乘方是2 ^ 30。

但是,实际上,在HashMap中可以存储多少个键/值对没有编程上的限制-

size()
一旦传递2 ^
31-1,该函数就将不再准确。这是因为处理冲突的方式-键落在同一存储桶中的/ value对被链接起来,就像中的节点
linkedList

但是,总的来说,如果您需要跟踪2 ^
30个东西,而在实际应用程序中需要跟踪这些东西,则您需要的内存要比在一台计算机上所依赖的要多得多。我曾经在单个JVM中使用过的最大的HashMap拥有数千万个条目,这些条目都很轻巧



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/506423.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号