Почему делает станд.:: сложите станд. использования:: двухсторонняя очередь по умолчанию?

NullPointerException s - исключения, возникающие при попытке использовать ссылку, которая указывает на отсутствие местоположения в памяти (null), как если бы она ссылалась на объект. Вызов метода по нулевой ссылке или попытка получить доступ к полю нулевой ссылки вызовет функцию NullPointerException. Они наиболее распространены, но другие способы перечислены на странице NullPointerException javadoc.

Вероятно, самый быстрый пример кода, который я мог бы придумать для иллюстрации NullPointerException, be:

public class Example {

    public static void main(String[] args) {
        Object obj = null;
        obj.hashCode();
    }

}

В первой строке внутри main я явно устанавливаю ссылку Object obj равной null. Это означает, что у меня есть ссылка, но она не указывает на какой-либо объект. После этого я пытаюсь обработать ссылку так, как если бы она указывала на объект, вызывая метод на нем. Это приводит к NullPointerException, потому что нет кода для выполнения в местоположении, на которое указывает ссылка.

(Это техничность, но я думаю, что она упоминает: ссылка, которая указывает на null, равна 't то же, что и указатель C, указывающий на недопустимую ячейку памяти. Нулевой указатель буквально не указывает на в любом месте , который отличается от указаний на местоположение, которое оказывается недопустимым.)

84
задан Mr. Pei 12 February 2015 в 17:34
поделиться

2 ответа

Когда контейнер растет, перераспределение для вектора требует копирования всех элементов в новый блок памяти. Рост двухсторонней очереди выделяет новый блок и связывает его со списком блоков - никакие копии не требуются.

, Конечно, можно определить, что различный контейнер поддержки используется, если Вам нравится. Таким образом, если у Вас есть стек, который Вы знаете, не собирается расти очень, говорить ему использовать вектор вместо двухсторонней очереди, если это - Ваше предпочтение.

71
ответ дан Michael Burr 24 November 2019 в 08:39
поделиться

Посмотрите Herb Sutter Гуру Недели 54 для относительных достоинств вектора и двухсторонней очереди, где любой сделал бы.

я предполагаю, что несоответствие между priority_queue и очередью состоит просто в том, что различные люди реализовали их.

12
ответ дан James Hopkin 24 November 2019 в 08:39
поделиться
Другие вопросы по тегам:

Похожие вопросы: