记录使用map遇到的一些问题之内存泄露问题

今天写代码的时候有这样一个需求，需要对map进行自定义排序和删除map中一个指定的元素，从逻辑上讲先排后删和先删后排是没什么区别的，但是实际在代码运行中却出现了错误

（根据日期排序）
先排后删，结果：删除失败
如图，key为‘2019/4’的数据没有被移除

先删后排，结果：删除成功

（今天周五先下班了，马上要去赶飞机了，以下有一些参考）

再使用HashMap与HashSet时，我们常常会自定义一个对象作为key。在自定义对象时如果使用对象内的属性来生成HashCode，则一定不要提供该对象的setter方法，也就是说key应该是不可变类，否则可能会造成内存泄漏。

代码示例

package trysome.doYourSelf;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class Lokk {
    
    

    private static class People{
    
    
        int age;
        String name;

        People(String name,int age){
    
    
            this.name=name;
            this.age=age;
        }

        @Override
        public int hashCode() {
    
    
            //  利用People的两个属性来生成HashCode
            return age+name.hashCode();
        }

        @Override
        public boolean equals(Object obj) {
    
    
            if (obj==this){
    
    
                return true;
            }
            if (obj instanceof People){
    
    
                return this.hashCode()==obj.hashCode();
            }
            return false;
        }

        public void setAge(int age) {
    
    
            this.age = age;
        }

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

    public static void main(String[] args) {
    
    

        People p1=new People("aa",1);
        People p2=new People("aa",2);

        Map<People,Integer> map=new HashMap<>();
        map.put(p1,111);
        map.put(p2,111);

        p1.setAge(23);
        map.remove(p1);
        //   本来应该删除后为1，输出发现为2，表明p1未删掉
        System.out.println(map.size());
        //  输出看看
        System.out.println(map.toString());

        System.out.println("--------------------");

        //  更奇怪的p1还能在放进map
        map.put(p1,111);
        System.out.println(map.size());//   3，已经放进去了
        //  输出看看 :
        // {People{age=23, name='aa'}=111, People{age=2, name='aa'}=111, People{age=23, name='aa'}=111}
        //  竟然放了2个相同的元素
        System.out.println(map.toString());

        System.out.println("--------------------");

        //  尝试删除
        map.remove(p1);
        map.remove(p1);
        //  {People{age=23, name='aa'}=111, People{age=2, name='aa'}=111}：第一次放进去的删不掉了
        System.out.println(map.toString());

        Integer re=map.get(p1);
        System.out.println(re);//   null：删不掉，也获取不到，内存泄漏。。。
    }
}

为什么修改p1的age属性后，在用去remove p1的时候删除不掉？为什么再次放入时还能放进去？
这里与HashMap的put操作有关，第一次放入p1的时候，根据p1的age,name属性（“aa”,1）生成hashcode1，再根据hashcode得到哈希表的下标index1，然后去挂链。 修改p1的age属性后，去删除p1，还是要通过p1的age,name属性去得到hashcode2，然后定位到哈希表的下标index2，但是此时ag2为23，也就是说hashcode1与hashcode2是不同的，那么定位到的index2也不同，所以没法删掉，index2位置目前没有元素。
同样的道理，再次放入p1时会放入index2对应的位置，放入后，index1位置的元素还存在，但已经失去了引用，得不到也删除不了，内存泄漏发生。而后放入的因为p1在引用着，所以可以删掉。

总结：
尽量使放入map中的key为不可变对象，减少不经意间的改变造成内存泄漏。