Java 8构造函数参考的惊人性能和大堆占用空间？

Question

我刚在生产环境中遇到了不愉快的经历， OutOfMemoryErrors: heapspace..

我将问题追溯到我ArrayList::new在函数中的使用。

为了验证它实际上是否比通过声明的构造函数（t -> new ArrayList<>()）进行的正常创建更糟糕，我编写了以下小型方法：

public class TestMain {
  public static void main(String[] args) {
    boolean newMethod = false;
    Map<Integer,List<Integer>> map = new HashMap<>();
    int index = 0;

    while(true){
      if (newMethod) {
        map.computeIfAbsent(index, ArrayList::new).add(index);
     } else {
        map.computeIfAbsent(index, i->new ArrayList<>()).add(index);
      }
      if (index++ % 100 == 0) {
        System.out.println("Reached index "+index);
      }
    }
  }
}

在索引达到30k后立即运行方法newMethod=true;将导致方法失败OutOfMemoryError。使用newMethod=false;该程序不会失败，但是会不断努力直到被杀死（索引很容易达到150万）。

为什么在堆上ArrayList::new创建那么多Object[]元素以至于导致OutOfMemoryError如此之快？

（顺便说一句，当集合类型为时也会发生HashSet。）

Answer 1

在第一种情况下（ArrayList::new），您正在使用带有初始容量参数的构造函数，在第二种情况下，则不是。较大的初始容量（index在您的代码中）导致Object[]要分配的较大容量，从而导致OutOfMemoryErrors。

这是两个构造函数的当前实现：

public ArrayList(int initialCapacity) {
    if (initialCapacity > 0) {
        this.elementData = new Object[initialCapacity];
    } else if (initialCapacity == 0) {
        this.elementData = EMPTY_ELEMENTDATA;
    } else {
        throw new IllegalArgumentException("Illegal Capacity: "+
                                           initialCapacity);
    }
}
public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

在中发生了类似的事情HashSet，除了在add调用之前不分配数组。