0
PriorityQueue<String> queue2 = new PriorityQueue<String>(4, Collections.reverseOrder());

Я одного не могу понять, зачем написано 4?

1 ответ 1

2

Посмотрите документацию.

4 - это исходная вместимость (capacity). Это надо для случаев, когда вы примерно знаете, какое количество элементов у вас будет в очереди. Вы можете задать нужный capacity, чтоб под неё выделилась память. Это позволит в будущем избежать лишних аллокаций.

В сорсах это выглядит примерно так - основываясь на capacity выделяется память под нужное количество элементов сразу:

public PriorityQueue(int initialCapacity,
                         Comparator<? super E> comparator) {
        // Note: This restriction of at least one is not actually needed,
        // but continues for 1.5 compatibility
        if (initialCapacity < 1)
            throw new IllegalArgumentException();

        this.queue = new Object[initialCapacity];
        this.comparator = comparator;
}

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.