hashmap 不释放空间_HashMap内存内存溢出问题

最新推荐文章于 2024-07-31 16:57:19 发布

weixin_39781783

最新推荐文章于 2024-07-31 16:57:19 发布

阅读量2.6k

点赞数

文章标签： hashmap 不释放空间

本文链接：https://blog.csdn.net/weixin_39781783/article/details/111738819

版权

内存溢出

内存溢出就是内存超出了JVM虚拟机的内存容量，导致出现了java.lang.OutOfMemoryError异常，如下图所示：

image.png

示例演示

演示代码如下：

/**

* 演示内存泄露

public class HashMapOverTest {

public static void main(String[] args) {

Map map = new HashMap(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;

}