HashMap内存内存溢出问题

作者 : 开心源码 本文共1981个字,预计阅读时间需要5分钟 发布时间: 2022-05-14 共211人阅读

内存溢出

内存溢出就是内存超出了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的键值,肯定要注意一下准则:

  1. 自己设置类要实现hashCode、equals方法

    这两个方法需要在自己设置的类中实现,其中equals方法要根据具体场景来编写判等的依据。

  2. 实现hashCode时要注意使用不可变的字段来生成hash

    不要使用会在运行期间修改的字段来生成hash,这样会造成内存泄露。

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » HashMap内存内存溢出问题

发表回复