Laten we beginnen met onze introductie tot de List-datastructuur. Hieronder staat een stroomdiagram dat de hiërarchie van collecties en lijsten illustreert. Het lijkt misschien een groot en complex diagram, maar we zullen het stap voor stap behandelen.

In deze sectie verken je een specifiek type collectie genaamd lijsten. Je bekijkt verschillende lijsttypen, waaronder ArrayList, LinkedList en Stack.

Aangezien alle lijsten erven van de List-interface, kun je objecten maken met behulp van de bovenliggende interface. Maar daar gaan we later dieper op in.

Voor nu bespreken we het eerste type lijst – ArrayList.

Hierboven zie je de syntaxis voor het aanmaken van een ArrayList<>. Er is één onderdeel waarmee je misschien niet bekend bent – de generic. We behandelen generics en hoe je deze maakt later.

Onthoud voorlopig dat je bij het aanmaken van een ArrayList het gegevenstype tussen punthaken opgeeft. Houd er ook rekening mee dat lijsten niet met primitieve gegevenstypen kunnen werken. In plaats daarvan gebruiken we wrapperklassen.

Laten we nu een lijst in code aanmaken en enkele objecten toevoegen met de methode add().

Zoals te zien is, is de methode add() zeer eenvoudig—deze voegt simpelweg de opgegeven waarde toe aan de lijst.

Houd er ook rekening mee dat het noodzakelijk is om List en ArrayList te importeren uit de bibliotheek java.util. Wanneer IntelliJ IDEA wordt gebruikt, worden deze bibliotheken echter automatisch geïmporteerd, waardoor handmatige import overbodig is.

Hier volgt een voorbeeld van het aanmaken van een lijst met een eigen gegevenstype:

Zoals je kunt zien, hebben we onze eigen klasse Dog gemaakt en een ArrayList met dit gegevenstype aangemaakt. Wanneer we de lijst afdrukten, werden alle objecten die erin waren opgeslagen weergegeven.

Wat als je een array hebt en deze wilt omzetten naar een lijst? Dit kun je doen met de methode asList() uit de klasse Arrays.

Met deze methode kun je een lijst maken die dezelfde elementen bevat als de oorspronkelijke array. Dit is vooral handig wanneer je lijstmethoden wilt toepassen op een array. De syntaxis is eenvoudig:

Arrays.asList(arrayName);

En je kunt het direct gebruiken bij het initialiseren van een nieuwe lijst, bijvoorbeeld:

Net zoals je een array kunt omzetten naar een lijst, kun je ook een lijst omzetten naar een array met behulp van de methode toArray().

ArrayList<>-methoden

Overzicht van de basis lijstmethoden. Tot nu toe konden lijsten eenvoudig worden vervangen door arrays, maar hier is het belangrijkste verschil—de methoden.

De methode add() is een overloaded methode, wat betekent dat deze meerdere variaties heeft. Eén daarvan maakt het mogelijk om een element op een specifiek index toe te voegen.

Wanneer een element in het midden van een lijst wordt ingevoegd, verschuiven alle elementen rechts daarvan één positie om ruimte te maken voor het nieuwe element.

Als bijvoorbeeld een element aan het begin van de lijst wordt toegevoegd, verschuiven alle bestaande elementen één positie naar rechts.

Hier volgt een voorbeeld:

De manier waarop de waarden verschuiven bij het invoegen van een element kan worden weergegeven in de volgende illustratie:

Elementen ophalen

Uiteraard kun je, als je objecten aan een lijst kunt toevoegen op een specifieke index, ook objecten ophalen op basis van hun index met de methode get(int index).

Bekijk het volgende voorbeeld:

Elementen verwijderen

Je kunt toevoegen, je kunt ophalen, maar kun je ook verwijderen? Natuurlijk! Je kunt elementen verwijderen met de methode remove(int index).

Deze methode is ook overloaded, wat betekent dat er een andere manier is om een element te verwijderen. Je kunt de methode remove(Object obj) gebruiken, die het eerste voorkomen van het opgegeven element verwijdert.

Stel je nu voor dat je een grote lijst hebt met alle studenten van onze cursus. Echter, één student heeft zich misdragen en is verwijderd. Je weet hun exacte index niet, dus je moet ze op naam verwijderen. Maar er is een probleem—de code werkt niet helemaal goed, en hun naam kan meerdere keren in de lijst voorkomen.

Laten we een programma schrijven om alle voorkomens van deze student uit de lijst te verwijderen:

Je hebt misschien gemerkt dat we een andere lijstmethode hebben gebruikt—contains(Object obj). Deze methode controleert of het opgegeven element aanwezig is in de lijst en retourneert true of false.

Door contains() te gebruiken, stellen we de voorwaarde in voor de while-lus, waardoor we alle voorkomens van een student zoals "Bob" uit de lijst kunnen verwijderen.

Overigens kun je dit proces aanzienlijk vereenvoudigen met de methode removeAll(Collection<?> c):

De methode removeAll() neemt een collectie als parameter, met waarden die uit de lijst worden verwijderd waarop de methode is aangeroepen.

In deze aanpak hebben we een collectie van geschorste studenten aangemaakt en "Bob" eraan toegevoegd. Dit maakt onze code eenvoudig uitbreidbaar—je kunt eenvoudig meer lastige studenten aan de lijst van geschorste studenten toevoegen.

Een waarde bijwerken op index

Terug naar lijstmethoden—nu is het tijd voor de bijwerk-methode.

Omdat de add()-methode simpelweg alle elementen naar rechts verschuift bij het invoegen van een nieuwe waarde, is er een andere manier nodig om een bestaande waarde op index bij te werken.

De methode set(int index, Object value) doet precies dat:

Het is vrij eenvoudig—het element op de tweede index is vervangen door het getal 28.

Andere Methoden

Je hebt de meest gebruikte methoden al behandeld, maar er zijn er nog veel meer. Omdat deze zelden worden gebruikt, gaan we niet op elk afzonderlijk in.

In plaats daarvan kun je alle benodigde methoden—samen met volledige documentatie en gedetailleerde uitleg—vinden door de ArrayList-klasse te openen in IntelliJ IDEA.

Om dit te doen, importeer je eenvoudigweg de ArrayList-bibliotheek, houd je de Command key (Ctrl voor Windows) ingedrukt en klik je op ArrayList. Hiermee krijg je een overzicht van alle velden en methoden die beschikbaar zijn in de klasse, zodat je eenvoudig methoden kunt ontdekken die je mogelijk hebt gemist.