HashSet

最新推荐文章于 2024-11-18 07:00:00 发布

斐波那契堆

最新推荐文章于 2024-11-18 07:00:00 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/github_36104340/article/details/53112369

本文通过一个具体的示例，深入探讨了在Java中使用HashSet时可能会遇到的内存泄漏问题。特别是当HashSet中的元素被修改导致其哈希码发生变化时，会出现无法移除元素的情况，并可能导致多次添加同一元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

  private transient HashMap<E,Object> map;
  private static final Object PRESENT = new Object();

public static void main(String[] args)
{
Set<Person> set = new HashSet<Person>();
Person p1 = new Person("唐僧","pwd1",25);
Person p2 = new Person("孙悟空","pwd2",26);
Person p3 = new Person("猪八戒","pwd3",27);
set.add(p1);
set.add(p2);
set.add(p3);
System.out.println("总共有:"+set.size()+" 个元素!"); //结果：总共有:3 个元素!
p3.setAge(2); //修改p3的年龄,此时p3元素对应的hashcode值发生改变

set.remove(p3); //此时remove不掉，造成内存泄漏

set.add(p3); //重新添加，居然添加成功
System.out.println("总共有:"+set.size()+" 个元素!"); //结果：总共有:4 个元素!
for (Person person : set)
{
System.out.println(person);
}
}

由于hashset中使用代理hashmap实现的所以向set中插入一个元素后再改变这个元素，这个时候元素的hashcode改变了但却已经插入了，就相当于向错误的槽中插入了一个元素，所以无法remove而改变后的元素由于hashcode变了可以再次插入到表中，那么可能有多可Entry对象指向同一个对象。