一个1000万HashMap，会占用多少空间内存？

最新推荐文章于 2024-08-18 11:32:53 发布

weixin_34343000

最新推荐文章于 2024-08-18 11:32:53 发布

阅读量1w

点赞数 4

文章标签： java python 数据库

原文链接：https://my.oschina.net/u/227422/blog/366683

版权

一个1000万HashMap，会占用多少空间内存？其中，Key=String（长度不超过16字符，且重复性极小），Value=Integer

为了方便统计，我们做如下假设：

Key hash 之后的结果完全不重复（单个 bucket 最多一条记录）。
loadFactor = 0.75 （默认值）。
JDK 版本：
64位JVM，本来reference应该是8byte，但是对象指针压缩XX:+UseCompressedOops默认就是开启的，reference变为4byte。

对象头（header） + 实例数据 + padding（align）

对象头大小：16byte，默认开启对象指针压缩之后，变为为12byte。
padding（align）：8byte对齐。

存放1千万记录，经过多次 resize 之后：table.length() = 16777216

table 数组所占用空间为 = 16777216 * 4（数组的每一项都是一个Entry引用） + 16 (java arrays header size) = 67108864 + 16 = 67108880

不考虑reference，单个Entry对象所占空间为：32

reorder 之后的顺序如下：
object header size = 12
int hash =  4
reference key = 4
reference value =  4
reference next =  4
padding（align）= 4

然后 key 所占空间：72

String 
object header size = 12
int hash = 4
int hash32 = 4
reference value[] = 4char[]
arrays header size = 16
char[] = 16 * 2 (一个字符两个字节  utf - 16)

value 所占空间：16

Integer 
object header size = 12 
int value = 4

1千万记录对应1千万个 Entry 对象，占用总空间为： 10000000 * （32 + 72 + 16） = 1200000000

67108880 + 1200000000 = 1267108880 / 1024 * 1024 = 1208M

转载于:https://my.oschina.net/u/227422/blog/366683