java - 队列中有更多我放入其中的项目

Question

在我的 Java 程序中，我用 0 到 1000 之间的所有数字初始化了一个队列。

        emptyFrames = new PriorityQueue<Integer>();
        for (int i = 0; i < 1000; i++) {
            emptyFrames.add(i);
        }
        System.out.println("Debug");

但是，当我进入调试时，队列中有 1155 项。

为什么会这样？

Answer 1

大于 1000 的索引与队列的容量有关，而不是与队列的大小有关。

在内部，PriorityQueue 由一组对象支持。将对象添加到具有完整后备数组的队列时，队列将通过调用 grow 适度扩展数组，使其具有内部空间(容量)可用于将来的 add 调用。这避免了每次调用 add 时队列都必须扩展其数组，这会非常低效。

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);
}

_{从 Docjar 检索到的代码.}