Java：对象池和哈希集

Question

让我们假设以下课程...

class Foo {

  private Bar1 bar1;
  private Bar2 bar2;

  // many other fields

  @Override
  public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    Foo foo = (Foo) o;
    if (!bar1.equals(foo.getBar1()) return false;
    if (!bar2.equals(foo.getBar2()) return false;
    // etc...
  }

  @Override
  public int hashCode() {
    int result = bar1.hashCode();
    result = 31 * result + bar2.hashCode();
    // etc...
  }

  // setters & getters follow...
}

每分钟创建、处理数千个 Foo 实例，然后在池中回收。工作流程如下：

Set<Foo> foos = new THashSet<>();
while (there-is-data) {

  String serializedDataFromApi = api.getData();
  Set<Foo> buffer = pool.deserializeAndCreate(serializedDataFromApi);
  foos.addAll(buffer);
}

processor.process(foos);
pool.recycle(foos);

问题是不同缓冲区之间可能存在重复的 foo 对象（具有相同的值）。这些被具体化为 Foo 的不同实例，但是在调用 foos.addAll(buffer) 时它们被认为是相等的。

我的问题是：

• 那些“重复”实例发生了什么？
• 它们是否“丢失”并被垃圾收集？
• 如果我想将这些实例保留在池中，那么在插入之前使用 addAll 和回收实例测试重复项的最有效方法是什么？

Answer 1

这些“重复”实例发生了什么？ 它们是否“丢失”并被收集垃圾？

是的，在 while (there-is-data) 的当前迭代完成后，这些将立即符合 GC 条件

如果我想将这些实例保留在池中，那么在插入之前使用 addAll 和回收实例测试重复项的最有效方法是什么？

Set.add 如果元素被插入则返回true，如果元素重复则返回false。所以你可以用

替换addAll

for (Foo f : buffer) {
  if (!foos.add(f)) {
    // handle duplicate
  }
}

不会对性能造成影响，因为addAll 的作用相同 - 迭代并一一添加。