Collections

Question 1

Beschrijf wat een ArrayList doet
- welke interface(es) implementeert het?
- Staat het null toe?
- Sorteert het de elementen?
- Gebruikt het hashcode?
- Gebruikt het compareTo?

Answer 1

• Implementeert de List interface
• Staat null toe (1 element mag de waarde null bevatten)
• Geen gesorteerde elementen
• Gebruikt geen hashcode
• Gebruikt geen compareTo

Question 2

Beschrijf wat een HashSet doet
- welke interface(es) implementeert het?
- Staat het null toe?
- Sorteert het de elementen?
- Gebruikt het hashcode?
- Gebruikt het compareTo?

Answer 2

• Implementeert de Set interface
• Staat null toe
• Geen gesorteerde elementen
• Gebruikt hashcode
• Gebruikt geen compareTo

Question 3

Beschrijf wat een Queue doet
- Hoe wordt het geordend?
- Mag het duplicates bevatten?
- Worden elementen gestructureerd toegevoegd?

Answer 3

• Geordende elementen (in de orde waarin ze toegevoegd zijn)
• First in, First out
• Beeld je een rij in. Items worden rechts van de rij toegevoegd en links ervan weer verwijderd.

Question 4

Beschrijf wat een LinkedList doet
- welke interface(es) implementeert het?
- Staat het null toe?
- Sorteert het de elementen?
- Gebruikt het hashcode?
- Gebruikt het compareTo?

Answer 4

• Implementeert de List en Deque (onderdeel van Queue) interface
• Staat null toe
• Geen gesorteerde elementen
• Gebruikt geen hashcode
• Gebruikt geen compareTo

Question 5

Wat voor Sets kun je maken

Answer 5

HashSet en TreeSet

Question 6

Wat voor Maps kun je maken?

Answer 6

HashMap en TreeMap

Question 7

Beschrijf wat een Map doet
- Hoe wordt het geordend?
- Mag het duplicates bevatten?

Answer 7

• Ongeorderde elementen
• Werkt met key - values
• Staat duplicate waarden toe
• Staat geen duplicate key toe; keys worden gewoon overschreven

Question 8

Wat voor Lists kun je maken?

Answer 8

ArrayList en LinkedList

Question 9

Wat valt onder de collections API?

Answer 9

List, Queue en Set

Question 10

Wat voor Queue’s kun je maken?

Answer 10

Alleen een PriorityQueue

Question 11

Beschrijf wat een Set doet
- Hoe wordt het geordend?
- Mag het duplicates bevatten?
- Worden elementen gestructureerd toegevoegd?

Answer 11

• Ongeordende elementen
• Staat geen duplicaten toe
• Elementen worden niet in een bepaalde volgorde toegevoegd / verwijderd en zijn daarom niet direct op te vragen.

Question 12

Beschrijf wat een List doet
- Hoe wordt het geordend?
- Mag het duplicates bevatten?
- Worden elementen gestructureerd toegevoegd?

Answer 12

• Geordend door de index (dus bijv. op te halen met .get(index)
• Mag duplicates bevatten
• Elementen worden niet in een bepaalde volgorde toegevoegd / verwijderd

Question 13

Hoe maken we een nieuw object met alle values uit een hashmap?

Answer 13

met mijnHashMap.values();
Wijs dit aan een Collection type toe. ArrayList of een ander dergelijk type levert errors op.

Question 14

Wat doet de .keySet method?

Answer 14

.keySet zorgt ervoor dat alle keys van een HashMap in een nieuw Set object worden opgeslagen.

Question 15

Hoe halen we een item uit een hashmap op? Wat gebeurt er wanneer de waarde niet kan worden gevonden?

Answer 15

mijnHashmap.get(key);
Wanneer de key niet wordt gevonden krijgen we runtime een NullpointerException

Question 16

Wat zijn de twee voornaamste verschillen tussen een Set en een List? Wanneer is wat handig?

Answer 16

1) List is indexed. Set heeft geen index.
2) List kan duplicates hebben. Een Set niet.

Question 17

Wanneer gebruiken we .size en wanneer .length?

Answer 17

.size(): bij objecten uit de collections interface (ArrayLists bijvoorbeeld)
.length(): bij String, Stringbuilder, en primitive arrays.

Question 18

Wat is het verschil tussen Comparator en Comparable?

Answer 18

Beide zijn functional interfaces.

Comparable is bedoeld om een class te extenden, en vervolgens de compareTo method te implementeren. compareTo verwacht 1 parameter.

Comparator is bedoeld om in de implementatie (dus niet in de class) een vergelijking te schrijven dmv een lambda. Voor een Comparator dient de compare method overschreven te worden. Deze verwacht 2 parameters (voor de 2 objecten die met elkaar worden vergeleken).

Question 20

Wat zijn manieren om een item aan het begin of eind van een LinkedList toe te voegen?

Answer 20

myLinkedList.addFirst(“item”) en myLinkedList.addLast(“item”)
addLast doet hetzelfde als add

Question 21

Hoe maak ik van een primitive array een ArrayList?

Answer 21

Met Arrays.asList(myPrimitiveArray).
AsList is een static method uit de Arrays class.
Let er wel op dat de size vaststaat! We kunnen nu geen elementen toevoegen of verwijderen uit de array.

Question 22

Kunnen we in een for loop items uit de desbetreffende ArrayList verwijderen?

Answer 22

Nee, dit geeft een ConcurrentModificationException

Question 23

Hoe maak ik van een ArrayList een primitive array?

Answer 23

met toArray();
Let er wel op dat deze method altijd Object[] returnt. Je dient dus te casten voor het juiste resultaat. Bijvoorbeeld:
String[] convertedList = (String[]) myList.toArray();

Question 24

Hoe halen we een item weg uit een ArrayList?

Answer 24

Met .remove(index) of .remove(“waarde”);

Question 25

Hoe kunnen we items toevoegen aan een ArrayList (3 manieren)?

Answer 25

1) Bij initiatie: String[] instruments = {“guitar”, “drums”, “bass”};
2) met .add(“piano”);
3) met .add(“saxophone”, 3)

Question 26

Hoe geven we de grootte van een ArrayList aan?

Answer 26

met bijvoorbeeld new ArrayList(100);

Question 27

Wat is het verschil tussen een Hash en een Tree?

Answer 27

• Een Hash itereert willekeurig over de elementen array.
• Een Tree geeft de waarden gesorteerd terug
• Een hash kan null waardes bevatten, een tree niet

Question 28

Beschrijf wat een TreeMap doet
- welke interface(es) implementeert het?
- Staat het null toe?
- Sorteert het de elementen?
- Gebruikt het hashcode?
- Gebruikt het compareTo?

Answer 28

• Implementeert de Map interface
• Implementeert ook de NavigableMap interface
• Staat geen null toe
• Gesorteerde elementen
• Gebruikt geen hashcode
• Gebruikt compareTo

Question 29

Beschrijf wat een HashMap doet
- welke interface(es) implementeert het?
- Staat het null toe?
- Sorteert het de elementen?
- Gebruikt het hashcode?
- Gebruikt het compareTo?

Answer 29

• Implementeert de Map interface
• Staat null toe (1 null voor de key, en de value kan altijd null zijn (mits het opgegeven type dat ondersteunt))
• Geen gesorteerde elementen
• Gebruikt hashcode
• Gebruikt geen compareTo

Question 30

Beschrijf wat een TreeSet doet
- welke interface(es) implementeert het?
- Staat het null toe?
- Sorteert het de elementen?
- Gebruikt het hashcode?
- Gebruikt het compareTo?

Answer 30

• Implementeert de Set interface
• Staat geen null toe
• Gesorteerde elementen
• Gebruikt geen hashcode
• Gebruikt compareTo

Question 31

Wat voor letter moet voor een generic aangegeven zijn?

Answer 31

Een generic moet als ‘diamond’ worden weergegeven: <T>. In plaats van de T mag alles staan. Dit kunnen ook meerdere letters zijn. De beperkingen zijn hetzelfde als die bij het aanmaken van een variabele. Maar in plaats van <T> mogen we ook <GenericType> of <Foo1> zeggen.</Foo1></GenericType></T></T>

Question 32

Waar definieer ik een generic voor mijn class?

Answer 32

doorgaans in je class definitie:

public class Widget<T> {
...
}</T>

Question 33

Waar kunnen Generics voor worden gebruikt?

Answer 33

Classes en methods

Question 34

Wat is een Generic Wildcard en hoe ziet deze eruit?

Answer 34

Een wildcard zegt eigenlijk: ‘het maakt niet uit wat je hier in zet’. In een method ziet dit er dan zo uit:

public void PrintList(List<?> list) { … }

list kan dus elk type element bevatten. We kunnen dit ook specificeren:

public void PrintList(List<? extends String> list) { … }

Dit betekent dat list elk type element kan bevatten zo lang het een String, of een extension van string is.

public void PrintList(List<? super String> list) { … }

Dit betekent dat list elk type element kan bevatten zo lang het een String, of parent extension van string is.

Question 35

Is een diamond Operator altijd verplicht om een type mee te geven?

Answer 35

Aan de linker kant van de komma moet een diamond operator een type meegeven. Deze code mag bijvoorbeeld niet:
List<> myList = new ArrayList<>();

Aan de rechter kant van de = zijn we wat vrijer. Het volgende is valide code:
List<String> myList = new ArrayList<>();
List<String> myList = new ArrayList();
List<String> myList = new ArrayList<String>();</String></String></String></String>

Let er wel op dat het type in de diamond operator overeenkomt met die aan de linker kant.

Question 36

Mag ik een diamond operator in een method meegeven?

Answer 36

Nee. Dit is bijv. geen valide code:
void use(List<> data) {}

Question 37

Wat returnt de .add functie in collection objecten?

Answer 37

True. Tenzij het element al bestaat, dan returnt het false bij een List, en een Error bij een Set.

Question 38

Collection<String> birds = new ArrayList<>();
birds.add("hawk");
birds.add("hawk");
System.out.println(birds.remove("cardinal"));
System.out.println(birds.remove("hawk"));
System.out.println(birds);</String>

Wat wordt er op de laatste regel geprint?

Answer 38

[hawk]

de .remove functie kan hier slechts 1 element verwijderen.

Question 39

Hoe controleren we of een ArrayList leeg is?

Answer 39

met mijnList.isEmpty();

Question 40

Hoe legen we een ArrayList?

Answer 40

met mijnList.clear();

Question 41

Hoe checken we of een ArrayList een bepaald item bevat?

Answer 41

met mijnList.contains(“element”);

Question 42

Hoe halen we elementen in een ArrayList weg wanneer ze aan een bepaalde voorwaarde voldoen.

Answer 42

met removeIf(item -> check(item))

removeIf geven we dus een Predicate mee die bepaalt of we het element uit de ArrayList moeten halen.

Question 43

Hoe itereer je over een ArrayList?

Answer 43

met .forEach(item -> doStuff(item))

forEach krijgt dus een Consumer mee.

Je kan op het examen ook een ouderwetse oplossing tegenkomen:

Iterator<String> iter = coll.iterator();
while(iter.hasNext()) {
String string = iter.next();
System.out.println(string);
}</String>

Question 44

Maakt de volgorde bij .equals uit bij een List? En hoe is dit bij een Set?

Answer 44

Bij een List maakt de volgorde in .equals uit. Als de volgorde niet overeenkomt returnt java false.

Bij een Set maakt de volgorde in .equals niet uit. Ook als de volgorde niet overeenkomt, maar alle elementen van Set A en Set B komen verder wel overeen, returnt .equals true.

Question 46

Wat is het verschil tussen Arrays.asList(“item”) en List.of(“item”)

Answer 46

Arrays.asList(“item”) maken de array mutable. We kunnen van item wat anders maken. List.of(“item”) maakt de list immutable

Question 46

Wat gebeurt er als we een ArrayList met Integer objecten hebben en we willen een waarde verwijderen met mijnList.remove(100)?

Answer 46

Het element met de index 100 wordt gepakt. Ook als een element met de value 100 in de ArrayList staat wordt deze niet verwijderd. Bestaat index 100 niet, dan krijgen we een IndexOutOfBoundsException.

Als we een item met de waarde 100 willen verwijderen moeten we mijnList.remove(Integer.valueOf(100)) zeggen.

Question 46

Wat kunnen we hier tussen de haakjes zetten?:
List myList = new ArrayList();

Answer 46

• een int (staat voor de grootte van de arrayList)
• niets
• een object uit de collections API

let op: Hier kunnen we geen directe waardes in zetten! Dan moeten we Arrays.asList(“item a”, “item b”) gebruiken.

Question 46

var list = new ArrayList<>();

Wat is bij de bovenstaande code het type van list?

Answer 46

Arraylist<object>;</object>

We kunnen vanaf hier dus een String aan de list toevoegen. Echter we kunnen nooit de String methods van het object aanroepen.

Question 46

wat doen de add, get en set methods in een ArrayList?

Answer 46

• .add voegt een element toe. Toegestaan met of zonder index.
• .get geeft de waarde van een index terug (of een IndexOutOfBoundsException wanneer de index niet bestaat).
• .set geeft een bestaande index een nieuwe waarde. (ook hier een IndexOutOfBoundsException wanneer de index niet bestaat).

Question 47

hoe vervang ik elk item in een Arraylist?

Answer 47

met .replaceAll(UnaryOperator).

List<Integer> listInput = Arrays.asList(1, 3, 5, 7);
listInput.replaceAll(item -> item + 4 );

Bovenstaande code telt 4 bij elk item op.

Question 47

Wat is het verschil tussen een Queue en een Deque

Answer 47

Een Queue geeft je de kans om FIFO elementen in te zien. Je kan dus alleen het eerste element zien of verwijderen. Toevoegen kan alleen aan het eind.

Een Deque geeft je de kans om FIFO of LIFO elementen in te zien. Je kan dus alleen het eerste element of laatste element zien of verwijderen. Toevoegen kan aan het begin of eind.

Question 47

Welke twee static methods zijn specifiek voor de Set interface?

Answer 47

Set.of en Set.copyOf.

copyOf neemt een Collection object als input

Question 47

Hoe kunnen we met een factory method een Map object maken?

Answer 47

Map.of(“key1”, “value1”, “key2”, “value2”);

Let er hier wel op dat het altijd een veelvoud van 2 moet zijn.
Een alternatieve manier is:

Map.ofEntries(
Map.entry(“key1”, “value1”),
Map.entry(“key2”, “value2”));

Question 48

Hoe checken we of een HashMap of TreeMap een bepaald item bevat?

Answer 48

met containsKey(“mijnkey”) checken we de key.
met containsValue(“mijnWaarde”) de value

.contains bestaat niet in de Map interface

Question 49

Wat geeft .get terug bij een HashMap of Treemap als er geen waarde op te halen is

Answer 49

null

Question 50

Hoe voeg ik een item toe aan een HashMap of TreeMap

Answer 50

.put(key, value).

niet te verwarren met .add!

Question 51

Hoe zet ik een HashMap of TreeMap om naar een Set?

Answer 51

mijnMap.keySet()

Question 52

Hoe halen we een waarde op voor een Map Object, en definiëren we een fallback wanneer deze key niet bestaat.

Answer 52

met getOrDefault(key, fallbackWaarde)

Question 53

Hoe voegen we in een Map Object een item alleen toe wanneer de key nog niet bestaat?

Answer 53

met putIfAbsent(key, value)

Question 54

Wat is er nodig voor een goede implementatie van Comparable?

Answer 54

1) de class dient Comparable te implementeren.
2) compareTo dient geïmplementeerd te worden.
3) compareTo dient een int te returnen. Deze wordt -1 als de objecten niet overeen komen en een hoger getal als dit wel het geval is.

Question 55

wanneer we bijvoorbeeld deze code hebben:

public class Person implements Comparable { … }

Is het verplicht om Comparable een diamond operator met een type mee te geven?

Answer 55

Wanneer de compareTo method (die met Comparable geïmplementeerd dient te worden) een Object als parameter meegeeft:

public int compareTo(Object o) {
return 0;
}

dan is de diamond niet nodig. In elk ander geval wel. Voorbeeld:

class Person implements Comparable<Person> {</Person>

@Override
public int compareTo(Person o) {
    return 0;
} }

Question 56

Wanneer gebruiken we Comparator in plaats van Comparable?

Answer 56

De comparable class gebruiken we wanneer we willen dat elk object van die class een vergelijking uit kan voeren.

Comparator gebruiken we wanneer we deze implementatie alleen in specifieke gevallen willen, en dit niet in de class zelf willen meenemen. (Functional programming)

Question 57

Hoe schrijf ik een Comparator?

Answer 57

Een Comparator is een Class met een compare method die overschreven moet worden.

Comparator<Duck> byWeight = 
    new Comparator<Duck>() {
        public int compare(
            Duck d1, Duck d2) {
                return d1.getWeight() - 
                d2.getWeight();
            }
    };

Question 57

Hoe roep ik een Comparator aan?

Answer 57

met Collections.compare(myArray, comparator);

Question 58

Hoe vervang ik een specifieke index van een ArrayList.

Answer 58

met mijnArray.set(index, value);

Pas op: Als de index niet bestaat geeft java een compilation error!

Question 59

Stel, dit is mijn code:

Deque<String> deque = new ArrayDeque<>();
deque.add("Harry");
deque.add("Paul");
deque.add("Brian");
deque.add("Vincent");
deque.poll();
System.out.println(deque);</String>

Wat print ik?

Answer 59

[Paul, Brian, Vincent].
Deque werkt net als Queue met FIFO. Harry is als eerste toegevoegd dus gaat er met poll ook als eerste uit. .pop zou hetzelfde doen.

pollLast zou het laatst toegevoegde item (Vincent) verwijderen.