Hashtable使用了多少内存?

在Java中,如果我创建一个Hashtable并在其中放入N个元素,它会占用多少内存? 如果它依赖于实现,那么什么是好的“猜测”?

编辑; 哦,天哪,我是个白痴,我给HashMap的信息,而不是HashTable。 但是,在检查之后,实现对于内存目的是相同的。

这取决于VM的内部存储器设置(项目的打包,32位或64位指针和字对齐/大小),并且不由java指定。

有关估算内存使用的基本信息,请点击此处 。

您可以这样估算:

  • 在32位VM上,指针是4个字节,在64位VM上,它是8个字节。
  • 对象开销是8个字节的内存(对于一个空对象,什么都不包含)
  • 对象被填充到8字节(ugh)的倍数。
  • 每个hashmap都有一个小的,恒定的开销:一个float,3个int,加上对象开销。
  • 有一个插槽arrays,其中一些将有条目,其中一些将保留给新的。 填充槽与总槽的比率不超过构造函数中指定的载荷因子。
  • 槽数组需要一个对象开销,加上一个用于大小的int,以及每个槽的一个指针,以指示存储的对象。
  • 插槽数通常是存储映射数的1.3到2倍,默认负载系数为0.75,但可能小于此值,具体取决于散列冲突。
  • 每个存储的映射都需要一个入口对象 这需要一个对象开销,3个指针,加上存储的键和值对象,加上一个整数。

所以,将它放在一起(对于32/64位的Sun HotSpot JVM):HashMap需要24个字节(本身,原始字段)+ 12个字节(插槽数组常量)+每个插槽4个或8个字节+每个条目24/40个字节+密钥对象大小+值对象大小+将每个对象填充为8个字节的倍数

或者,大致(最多默认设置,不保证是精确的):

  • 在32位JVM上:36字节+ 32字节/映射+键和值
  • 在64位JVM上:36字节+ 56字节/映射+键和值

注意:这需要更多检查,64位VM上的对象开销可能需要12个字节。 我不确定空值 – 空值的指针可能会以某种方式压缩。

这很难估计。 我先读这个: http : //www.codeinstructions.com/2008/12/java-objects-memory-structure.html

只需使用sunjdk工具来计算出K,V和K的大小

jmap -histo [pid]

num #instances #bytes类名

1:126170 19671768 MyKClass

2:126170 14392544 MyVClass

3:1 200000 MyHashtable

如果您不需要同步,也可以使用HashMap而不是Hashtable。