hashmap 内存 关系

简介: 引用:http://hi.baidu.com/calls911/blog/item/c0ed39da95379f3f33fa1c98.html 1、HashMap结构自身占用的内存 本人所在QQ群(Java工作室-群号:51495500-成员500人) 群内讨论后,通过如下手段测试HashMap结构自身在存放一百万个键值对时占用的内存大小: HashMap hm1 = new HashMap;for (int i = 0; i < 1000000; ++i){hm1.put(i, i);} 这样是存了1百万个双int,2个int是8个字节,所以int本身占用了1百万*8个字节即8M。

引用:http://hi.baidu.com/calls911/blog/item/c0ed39da95379f3f33fa1c98.html

1、HashMap结构自身占用的内存

本人所在QQ群(Java工作室-群号:51495500-成员500人)

群内讨论后,通过如下手段测试HashMap结构自身在存放一百万个键值对时占用的内存大小:

HashMap hm1 = new HashMap<Integer, Integer>;
for (int i = 0; i < 1000000; ++i){
hm1.put(i, i);
}

这样是存了1百万个双int,2个int是8个字节,所以int本身占用了1百万*8个字节即8M。

通过java.lang.Runtime类中的freeMemory()方法来进行测试,输出freeMemory前,调用一次System.gc(),得出结论是百万键值对的HashMap占用64M空间

2、Runtime类的freeMemory()等几个方法(转载)

freeMemory(),totalMemory(),maxMemory()这三个方法反映的都是java这个进程的内存情况,跟操作系统的内存根本没有关系。

   A.maxMemory()这个方法返回的是java虚拟机(这个进程)能构从操作系统那里挖到的最大的内存,以字节为单位,如果在运行java程序的时候,没有添加-Xmx参数,那么就是64兆,也就是说maxMemory()返回的大约是64*1024*1024字节,这是java虚拟机默认情况下能从操作系统那里挖到的最大的内存。如果添加了-Xmx参数,将以这个参数后面的值为准,例如java -cp ClassPath -Xmx512m ClassName,那么最大内存就是512*1024*0124字节。
 
   B.totalMemory()这个方法返回的是java虚拟机现在已经从操作系统那里挖过来的内存大小,也就是java虚拟机这个进程当时所占用的所有内存。如果在运行java的时候没有添加-Xms参数,那么,在java程序运行的过程的,内存总是慢慢的从操作系统那里挖的,基本上是用多少挖多少,直挖到maxMemory()为止,所以totalMemory()是慢慢增大的。如果用了-Xms参数,程序在启动的时候就会无条件的从操作系统中挖-Xms后面定义的内存数,然后在这些内存用的差不多的时候,再去挖。
 

  C.freeMemory()是什么呢,刚才讲到如果在运行java的时候没有添加-Xms参数,那么,在java程序运行的过程的,内存总是慢慢的从操作系统那里挖的,基本上是用多少挖多少,但是java虚拟机100%的情况下是会稍微多挖一点的,这些挖过来而又没有用上的内存,实际上就是freeMemory(),所以freeMemory()的值一般情况下都是很小的,但是如果你在运行java程序的时候使用了-Xms,这个时候因为程序在启动的时候就会无条件的从操作系统中挖-Xms后面定义的内存数,这个时候,挖过来的内存可能大部分没用上,所以这个时候freeMemory()可能会有些大。

示例代码:

把下面的源代码编译以后,在class文件所在的目录里面,分别用java -cp . Untitled1 和java -cp . -Xms80m -Xmx80m Untitled1 运行,看看结果如何,有助于理解上面的阐述。
package test;

public class TestStr {
public static void main(String[] args) {
System.out.println(Runtime.getRuntime().freeMemory());
System.out.println(Runtime.getRuntime().totalMemory());
System.out.println(Runtime.getRuntime().maxMemory());
long t = System.currentTimeMillis();
try {
Thread.sleep(30000);
} catch (Exception ee) {
ee.printStackTrace();
}
String[] aaa = new String[2000000];
System.out.println(Runtime.getRuntime().freeMemory());
System.out.println(Runtime.getRuntime().totalMemory());
System.out.println(Runtime.getRuntime().maxMemory());
try {
Thread.sleep(30000);
} catch (Exception ee) {
ee.printStackTrace();
}
for (int i = 0; i < 2000000; i++) {
aaa[i] = new String("aaa");
}
System.out.println(Runtime.getRuntime().freeMemory());
System.out.println(Runtime.getRuntime().totalMemory());
System.out.println(Runtime.getRuntime().maxMemory());
try {
Thread.sleep(30000);
} catch (Exception ee) {
ee.printStackTrace();
}
}

}

本人之前总结的==和equals的区别:http://hi.baidu.com/calls911/blog/item/1c8714aa7e9daabbca130c51.html

相关文章
|
1月前
|
存储 缓存 Java
深入解析HashMap数据结构及其应用
深入解析HashMap数据结构及其应用
|
7月前
|
存储 算法 Java
HashMap 之底层数据结构和扩容机制
HashMap 之底层数据结构和扩容机制
344 1
|
3月前
|
存储 安全 Java
Hashtable和HashMap:差异,数据结构概述,以及JDK的影响
Hashtable和HashMap:差异,数据结构概述,以及JDK的影响
24 0
|
8月前
|
安全 Java 编译器
HashMap, HashTable, ConcurrentHashMap 之间的区别
HashMap, HashTable, ConcurrentHashMap 之间的区别
58 0
|
4月前
|
存储 缓存 Java
java如何实现一个LRU(最近最少使用)缓存? 要求:设计一个LRU缓存,支持get和put操作。当缓存满时,需要淘汰最近最少使用的元素。要求使用双向链表+哈希表的数据结构来实现,并保证get和put操作的时间复杂度为O(1)。
java如何实现一个LRU(最近最少使用)缓存? 要求:设计一个LRU缓存,支持get和put操作。当缓存满时,需要淘汰最近最少使用的元素。要求使用双向链表+哈希表的数据结构来实现,并保证get和put操作的时间复杂度为O(1)。
28 1
|
6月前
|
存储 Java 索引
单独聊聊HashMap
单独聊聊HashMap
15 0
|
8月前
|
安全
浅谈HashTable, HashMap, ConcurrentHashMap 之间的区别
浅谈HashTable, HashMap, ConcurrentHashMap 之间的区别
|
10月前
|
JSON 数据格式
Map数据结构详解
Map数据结构详解
125 0
Map数据结构详解
|
12月前
|
JavaScript 前端开发 开发者
Map数据结构
Map数据结构
62 0
|
12月前
|
存储 安全 算法
HashMap、HashTable、ConcurrentHashMap 之间的区别
哈喽,大家好~我是保护小周ღ,本期为大家带来的是 HashMap、HashTable、ConcurrentHashMap 之间的区别,从数据结构到多线程安全~确定不来看看嘛~ 更多精彩敬请期待:保护小周ღ *★,°*:.☆( ̄▽ ̄)/$:*.°★* ‘