0
ответов

Почему ArrayDeque лучше, чем LinkedList

Я пытаюсь понять, почему Java ArrayDeque лучше, чем LinkedList Java, поскольку они оба реализуют интерфейс Deque. Я почти не вижу, чтобы кто-то использовал в своем коде ArrayDeque. Если кто-то проливает больше ...
вопрос задан: 12 March 2013 18:56
0
ответов

О дополнительной косвенности deque

Интересно, почему мой доступ к памяти был несколько медленнее чем я ожидал, я наконец понял, что реализация deque в Visual C ++ действительно имеет дополнительный уровень косвенного обращения, уничтожающий ...
вопрос задан: 29 November 2011 03:31
0
ответов

java: как добавить All (Collection <>) в начало очереди?

public void traverse (Node root) {ArrayDeque queue = new ArrayDeque < Узел> (); queue.add (корень); while (! queue.isEmpty ()) {Узел currentNode = queue.pollFirst (); ...
вопрос задан: 30 October 2011 08:25
0
ответов

Почему типичные реализации списков массивов не являются двусторонними?

Почему списки массивов обычно не реализованы как двусторонние, что поддерживает быструю амортизированную вставку впереди а как сзади? Есть ли когда-нибудь недостаток в использовании последнего перед ...
вопрос задан: 27 May 2011 03:49