Java Linked List

LinkedList Java-datastruktur

Java-programmøren lever ikke af ArrayList alene. Der er mange andre nyttige datastrukturer. For eksempel en linket liste, også kaldet LinkedList. Har du allerede dannet det første indtryk af LinkedList, men endnu ikke grundigt undersøgt, hvad dets funktioner er? Læs artiklen, og du vil forstå meget mere om, hvordan denne datastruktur fungerer, og hvilke fordele den giver!

Datastrukturer: stak og kø

En stak er en velkendt datastruktur.

Det er meget enkelt. En hel del ting i vores daglige liv er "implementeret" som en stak.

Hvad er forskellen mellem en kø og en stak? En kø er ikke baseret på LIFO-princippet, men snarere på FIFO-princippet ("først ind, først ud").