试图理解JOLSample_16_AL_LL中ArrayList的足迹

Question

这里有一个链接到有问题的代码-http://hg.openjdk.java.net/code-tools/jol/file/07087260ce41/jol-samples/src/main/java/org/openjdk/jol/samples/JOLSample_16_AL_LL.java

public static void main(String[] args) throws Exception {
    out.println(VM.current().details());
    List<Integer> al = new ArrayList<Integer>();
    List<Integer> ll = new LinkedList<Integer>();
    for (int i = 0; i < 1000; i++) {
        Integer io = i; // box once
        al.add(io);
        ll.add(io);
    }
    PrintWriter pw = new PrintWriter(out);
    pw.println(GraphLayout.parseInstance(al).toFootprint());
    pw.println(GraphLayout.parseInstance(ll).toFootprint());
    pw.println(GraphLayout.parseInstance(al, ll).toFootprint());
    pw.close();
}

当我按原样运行代码时，我会看到以下内容：

java.util.ArrayList@5f205aad footprint:
     COUNT       AVG       SUM   DESCRIPTION
         1      4952      4952   [Ljava.lang.Object;
      1000        16     16000   java.lang.Integer
         1        24        24   java.util.ArrayList
      1002               20976   (total)

我不确定[Ljava.lang.Object；的4952字节来自哪里。如果我更新ArrayList创建并将初始大小设置为1000，这样就不会增长，我会得到以下信息：

java.util.ArrayList@5f205aad footprint:
 COUNT       AVG       SUM   DESCRIPTION
     1      4016      4016   [Ljava.lang.Object;
  1000        16     16000   java.lang.Integer
     1        24        24   java.util.ArrayList
  1002               20040   (total)

谢谢。

更新

我关闭了压缩Oops(-XX:UseCompressedOops(。这是新的结果：

java.util.ArrayList@1996cd68d footprint:
 COUNT       AVG       SUM   DESCRIPTION
     1      8024      8024   [Ljava.lang.Object;
  1000        24     24000   java.lang.Integer
     1        40        40   java.util.ArrayList
  1002               32064   (total)

因此，当禁用CompressedOops时，引用大小将增加到8个字节。对我来说，Object数组包含对1000个Integer对象的引用更为合理。

Answer 1

ArrayList内部由作为缓冲区的Object[]支持，该缓冲区根据需要增长。

对象数组实际上是对象引用的数组。在您的情况下，看起来每个对象引用都是4个字节，因此它们的数组将使用4 * length字节，再加上一些开销，如数组的长度和其他内容。

当允许ArrayList自然增长时，缓冲区阵列中任何未使用的索引都默认为null，每个索引仍使用4字节的内存。

允许增长的ArrayList可能已扩展到(4952-16(/4=~1234容量。

而不需要增长的ArrayList只有1000容量。