Als «deque» getaggte Fragen

192
Was ist wirklich eine Deque in STL?

Overа этот вопрос есть ответы на Stapelüberlauf на русском : Особенность размещение элементов в std :: deque Ich habe mir STL-Container angesehen und versucht herauszufinden, was sie wirklich sind (dh die verwendete Datenstruktur), und die Deque hat mich aufgehalten: Ich...

160
Warum ist ArrayDeque besser als LinkedList?

Ich versuche zu verstehen, warum Javas ArrayDeque besser ist als Javas LinkedList, da beide die Deque-Schnittstelle implementieren. Ich sehe kaum jemanden, der ArrayDeque in seinem Code verwendet. Wenn jemand mehr Licht in die Implementierung von ArrayDeque bringt, wäre dies hilfreich. Wenn ich es...