Java LinkedList

LinkedList-Java-Datenstruktur

Der Java-Programmierer lebt nicht nur von ArrayList. Es gibt viele andere nützliche Datenstrukturen. Zum Beispiel eine verknüpfte Liste, auch LinkedList genannt. Sie haben bereits einen ersten Eindruck von LinkedList gewonnen, sich aber noch nicht gründlich mit den Funktionen befasst? Lesen Sie den Artikel und Sie werden viel mehr darüber verstehen, wie diese Datenstruktur funktioniert und welche Vorteile sie bietet!

Datenstrukturen: Stapel und Warteschlange

Ein Stack ist eine bekannte Datenstruktur.

Es ist sehr einfach. Nicht wenige Gegenstände unseres täglichen Lebens werden als Stapel „implementiert“.

Was ist der Unterschied zwischen einer Warteschlange und einem Stapel? Eine Warteschlange basiert nicht auf dem LIFO-Prinzip, sondern auf dem FIFO-Prinzip („first in, first out“).