Gibt es einen Fall, wenn eine Stack- oder Queue-Implementierung mit ArrayList eine bessere, schnellere Performance bietet als eine LinkedList, die in Java implementiert ist?

Question

In diesem Question las ich folgendes:

Wenn Sie sich vergleichsweise wenige Operationen zu tun, dh weniger als 1000 oder so enqueue/entnimmt insgesamt, dann würde ein Array schneller sein, weil es im Speicher angrenzt.

Meine Frage ist: Wie Caching eine ArrayList in Java funktioniert? Gibt es Fälle, wenn eine ArrayList-implementierte Queue oder Stack besser funktioniert als eine in Java implementierte LinkedList?

Answer 1

Ist eine ArrayList-implementierte Queue oder Stack besser als eine LinkedList in Java implementiert?

Wenn die Warteschlange fast immer leer ist oder mit 1 Element ist Arraylist schneller und erzeugt weniger Abfall (dh keine)

Wenn Sie einen schnellen Verbraucher haben, wird es fast immer der Verbraucher, was immer der Produzent produziert wie es es produziert. Dies bedeutet, dass sich normalerweise 0 oder 1 Elemente in der Warteschlange befinden. Unter diesen Bedingungen ist ArrayList schneller, da es keine Objekte erzeugt oder Müll erzeugt.

BTW ArrayDeque ist eine bessere Wahl, da dies auch dann gut funktioniert, wenn mehr als ein Element vorhanden ist.

Wie Caching eine ArrayList in Java funktioniert?

Es gibt nichts Besonderes an der Art, wie die CPU Zugriffe auf eine ArrayList zwischenspeichert.