Java util priorityQueue 实现

Question

下面是java.util.PriorityQueue（java 1.7）源码中我看不懂的注释。

 /**
 * The maximum size of array to allocate.
 * Some VMs reserve some header words in an array.
 * Attempts to allocate larger arrays may result in
 * OutOfMemoryError: Requested array size exceeds VM limit
 */
 private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

为什么有些虚拟机会在数组中保留一些标题字？那是干什么用的？这些虚拟机到底是什么？

在这个cmets下面，这里是容量大于MAX_ARRAY_SIZE时处理的函数

 private void grow(int minCapacity) {
    int oldCapacity = queue.length;
    // Double size if small; else grow by 50%
    int newCapacity = oldCapacity + ((oldCapacity < 64) ?
                                     (oldCapacity + 2) :
                                     (oldCapacity >> 1));
    // overflow-conscious code
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    queue = Arrays.copyOf(queue, newCapacity);
}

private static int hugeCapacity(int minCapacity) {
    if (minCapacity < 0) // overflow
        throw new OutOfMemoryError();

    //why return Integer.MAX_VALUE ? Would this throw an exception in some certain VMs?
    return (minCapacity > MAX_ARRAY_SIZE) ?
        Integer.MAX_VALUE :
        MAX_ARRAY_SIZE;

}

Answer 1

在此上下文中的 VM 指的是 JVM（Java 虚拟机），即执行 Java 字节码的软件。

这个软件有几种不同的实现方式（今天最值得注意的是——Oracle 和 OpenJDK）。其中一些实现可能会出于内部目的（例如，跟踪垃圾收集）向数组添加一些额外的内存。由于 JDK 尝试尽可能通用，并在任何 JVM 上运行，因此它采取了预防措施，不允许您创建内部使用比 Integer.MAX_VALUE - 8 更长的数组的 PriorityQueue。