Wat is een LinkedList?

LinkedList — is een van de implementaties van de interface List in Java. Het vertegenwoordigt een dubbel gekoppelde lijst, waarbij elk element (knoop) een verwijzing bevat naar de vorige en de volgende knoop, evenals de opgeslagen waarde.

Belangrijkste kenmerken:

• Dynamische grootte: Kan toenemen of afnemen naarmate elementen worden toegevoegd of verwijderd.
• Niet-genummerde toegang: Toegang tot de elementen gebeurt via sequentiële doorloop, niet rechtstreeks via index (zoals in ArrayList).
• Efficiënte bewerkingen voor invoegen/verwijderen: Het invoegen of verwijderen van elementen aan het begin, einde of binnen de lijst is meestal zeer snel (in O(1) of O(n), afhankelijk van de positie en de zoekbehoefte).
• Inefficiënte toegang via index: Toegang tot een element via zijn index vereist het doorlopen van de lijst vanaf het begin of het einde, wat deze operatie traag maakt (O(n)).
• Implementeert de interfaces List, Deque, Cloneable, Serializable: Dit maakt het mogelijk om het te gebruiken als lijst, wachtrij of stapel.

Het wordt gebruikt wanneer frequente operaties het invoegen en verwijderen van elementen zijn, vooral aan het begin of einde van de lijst, en wanneer frequente willekeurige toegang tot elementen via index niet vereist is. Anders is het gebruik van ArrayList aan te bevelen.