HashMap内存分析

来自ling
跳转至: 导航搜索

今天我也用了下map,key的大小为4字节,value大小为16字节,map里装入10000000个,

结果耗了470M内存,按这个算,平均加入一个要耗47字节,那么额外内存27字节,对比俺刚搜到的信息:

map是红黑树,红黑树有left,right,parent三个指针,再加上color算上字节对齐就是24字节

还是比较吻合的。

最后,用sizeof来看map是24字节,也就是说创建一个空map所需内存,以上所说的都是指数据用的内存,代码用的内存主要是对exe文件大小有影响吧。。。

[1] [2]