Tag: arraydeque
ArrayDeque ist ein Objekt, das eine Array-basierte Datenstruktur mit doppelter Warteschlange implementiert.
2
Antworten
public void traverse(Node root){ ArrayDeque<Node> queue = new ArrayDeque<Node>(); queue.add(root); while(!queue.isEmpty()){ Node currentNode = queue.pollFirst(); List<Node> nl = getChildrenfromDB(currentNode); queue.addAll(nl); } wie kann ich addAll(nl) hinzufügen, um die gesamte Sammlung(List<Node>) an der Vorderseite der Warteschlange? InformationsquelleAutor KJW
1
Antworten
In der Dokumentation für ArrayDeque sagt: Diese Klasse ist wahrscheinlich schneller als Stack als einen Stapel, und schneller als LinkedList, wenn verwendet, wie eine Schlange. Es gibt keinen Hinweis auf den Unterschied zwischen der Verwendung einer ArrayDeque
7
Antworten
Ich versuche zu verstehen, warum Java ArrayDeque ist besser als Java LinkedList als Sie beide implementieren Sie Deque-interface. Ich sehe kaum jemanden mit ArrayDeque in Ihrem code. Wenn jemand wirft mehr Licht in, wie ArrayDeque implementiert ist,