清除HashSet与创建新HashSet的内存效率

Question

好奇心和效率是这个问题的原因.我遇到的情况是,在某些循环运行后我创建了许多新的HashSet:

HashSet目前在类的顶部声明为:

private Set<String> failedTests;

然后在代码中,我只是在重新运行测试时创建一个新的failedTests HashSet:

failedTests = new HashSet<String>(16384);

我会一遍又一遍地这样做,具体取决于测试的大小.我希望垃圾收集器能够最有效地处理旧数据.但是,我知道另一种选择是在开始时最初创建HashSet:

private Set<String> failedTests = new HashSet<String>(16384);

然后每次通过循环清除HashSet.

failedTests.clear();

我的问题是在开销等方面最有效的方法是什么？我不知道clear()函数在里面做了什么 - 它是做同样的事情,将旧数据发送到垃圾收集器,还是它做了更有效的事情？另外,我给HashSet一个很大的初始容量缓冲区,但是如果一个测试需要超过2 ^ 14个元素,那么该.clear()函数会将HashSet重新实例化为16384吗？

要添加,我在这里找到了clear()的源代码.所以它至少是最坏情况的O(n)运算.

使用clear函数,我做了一个测试过程,在565秒内完成.使用GC处理它,测试在506秒内完成.

但它不是一个完美的基准,因为还有其他外部因素,如与计算机和网络的文件系统连接.但是整整一分钟确实感觉非常好.有没有人推荐一个适用于线/方法级别的特定分析系统？(我正在使用Eclipse Indigo)

Answer 1

我不知道clear()函数在里面做了什么

它正在调用它在内部使用clear()的HashMap表的方法.内HashMap的clear()方法被定义如下:

public void clear() {
  modCount++;
  Entry[] tab = table;
  for (int i = 0; i < tab.length; i++)
      tab[i] = null;
  size = 0;
}

它是做同样的事情,将旧数据发送到垃圾收集器,还是它做了更高效的事情？

tab[i] = null 指出它使旧数据符合垃圾收集条件.

另外,我给HashSet一个初始容量的大缓冲,但是如果测试需要超过2 ^ 14个元素,.clear()函数会将HashSet重新实例化为16384吗？

不,它不会.

在开销等方面,这是最有效的方法吗？

我想,Java垃圾收集器知道如何以最有效的方式完成其工作.所以让垃圾收集器来处理这个问题.所以,我更愿意在HashSet每次需要时创建一个新的失败的测试.

Answer 2

重新创建 HashSet 效率更高。

1) 如果 HashSet 容量增长到 16384 以上，清除不会将其重置为初始容量

2) new HashSet(16384) 创建一个新的 Entry[16384] 数组，它是一个操作，它比像 clear 那样一一清空元素更有效

for (int i = 0; i < table.length; i++)
    tab[i] = null;