HashMap对于Java开发人员来说，应该是一种非常非常熟悉的数据结构了，应用场景相当广泛。
本文重点不在于介绍如何使用HashMap，而是关注在使用HashMap过程中，可能会导致内存泄露的情况，下面将以示例的形式展开具体介绍。

为了更快的看到java.lang.OutOfMemoryError，我们可以配置下IDEA的JVM参数，简单配置下初始堆和最大堆参数为5M，-Xms5m -Xmx5m，如下图

不重写hashcode、equals

public class Test1 {
    public static void main(String[] args) {
        Map<People, Integer> map = new HashMap<People, Integer>(1000);
        int count = 0;
        while (true){
            People p = new People("zhangsan",10);
            map.put(p,1);
            count++;
            if (count % 1000 == 0){
                System.out.println("map size: " + map.size());
                System.out.println("运行"+count+"次后，可用内存剩余"+Runtime.getRuntime().freeMemory()/(1024*1024)+"MB");
            }
        }

    }
}
class People{
    private String name;
    private Integer age;
    public People(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "People{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

结果分析：Object 的 hashcode 方法是本地方法，也就是用 c 或 c++ 实现的，该方法直接返回对象的内存地址，让后再转换整数，每次new的对象地址都不一样，就导致对象越来越多，最终触发OutOfMemoryError。
建议:当想要使用对象作为HashMap的key时，可以考虑使用不可变对象作为HashMap的key，比如常用的String类型，或者确保使用不可变的成员属性来生成hashcode；

• HashMap中数据在数组中的存放位置，是取决于Key对象的 hashCode() 方法的。
• 一个对象的hashCode() 方法的值，一般来说都是和对象的内容相关的。那么，如果Key对象的成员取值变化了，它的hashCode() 基本上也会变化。
• 在存放进去的时候，和取出数值的时候，都是依赖Key 对象的hashCode计算的。

为什么重写equals还要重写hashcode方法

可以参考这篇文章
https://donglin.blog.csdn.net/article/details/129018073