HashMap内存内存溢出问题
内存溢出
内存溢出就是内存超出了JVM虚拟机的内存容量,导致出现了java.lang.OutOfMemoryError
异常,如下图所示:
image.png
示例演示
演示代码如下:
/** * 演示内存泄露 */public class HashMapOverTest { public static void main(String[] args) { Map<HashKey2, Integer> map = new HashMap<HashKey2, Integer>(1000); int counter = 0; while (true) { //循环插入新对象 HashKey2 p = new HashKey2("zhangsan", "12333-suu-1232"); map.put(p, 1); counter++; if (counter % 1000 == 0) { System.out.println("map size: " + map.size()); System.out.println("运行" + counter + "次后,可用内存剩余" + Runtime.getRuntime().freeMemory() / (1024*1024) + "MB"); } } }}?/** * 用于测试的key 类 */class HashKey2 { private final String id; private String name; public HashKey2(String name, String id) { this.name = name; this.id = id; } public void setName(String name) { this.name = name; } @Override public int hashCode() { return id.hashCode(); }}
为了加速内存泄露现象的出现,在运行上述代码前,可以将JVM虚拟机的内存设置为3M。
-Xmx3M -Xms3M
image.png
问题分析
下面的代码我们本来期望是升级map中的值,而不是插入新值,但代码在运行时,每次都作为新对象插入到了map中,最终导致map中存放的对象太多,超过了JVM虚拟机的内存限制,出现内存溢出。
HashKey2 p = new HashKey2("zhangsan", "12333-suu-1232");map.put(p, 1);
那么为什么HashMap每次都插入了新对象,而不是修改原对象呢?
这就是我们HashKey2这个类导致的,这个类重写了hashCode方法,但并没有重写equals方法,而HashMap中判断key能否相同是根据e.hash == hash && ((k = e.key) == key || key.equals(k))判断的,首先hash相等,这个我们的HashKey2满足,而后判断key能否是同一个对象或者者key相等。我们每次都是new的新对象,所以和HashMap中存在key一定不是同一个对象,而equals方法我们并没有实现,那么默认使用的父类也就是Object的equals方法:
public boolean equals(Object obj) { return (this == obj);//还是判断能否同一个对象 }
而我们真实场景下的判断依据可能是根据HashKey2中的name和id能否相等,来决定两个对象能否相等,所以需要们重写equals方法。
处理方案
@Override public boolean equals(Object obj) { if (obj instanceof HashKey2) return name.equals(((HashKey2) obj).name)&&id.equals(((HashKey2)obj).id); else return false; }
修改后再次运行代码,已经不会出现内存溢出的情况:
运行231775000次后,可用内存剩余1MBmap size: 1运行231776000次后,可用内存剩余1MBmap size: 1运行231777000次后,可用内存剩余1MBmap size: 1运行231778000次后,可用内存剩余1MBmap size: 1运行231779000次后,可用内存剩余1MBmap size: 1运行231780000次后,可用内存剩余1MBmap size: 1运行231781000次后,可用内存剩余1MB。。。。。。。
自己设置Key的最佳实践
内存泄露和内存溢出都是由于我们使用了自己设置的Key对象引起的,所以在实践中假如需要使用自己设置的类来作为HashMap的键值,肯定要注意一下准则:
自己设置类要实现hashCode、equals方法
这两个方法需要在自己设置的类中实现,其中equals方法要根据具体场景来编写判等的依据。
实现hashCode时要注意使用不可变的字段来生成hash
不要使用会在运行期间修改的字段来生成hash,这样会造成内存泄露。
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » HashMap内存内存溢出问题