Lists

Question 1

Arrays (fundamental data structure - not ADT)
Noem 1 advantage, 3 disadvantages en welke ADT lost dit probleem op

Answer 1

Advantage:
● Elements are directly addressable
Disadvantages:
● Fixed size
● Duration to insert/remove elements in the middle (due to
sliding).
● Generics are tricky (making generic array).
Depending on the implementation, Lists solve one or more of
these problems!

Question 2

Wat zijn Lists(ADT) en de belangrijkste 4 operaties

Answer 2

● A collection where the order and position
matter.
● Examples: list files, drop-down list, to-do
list, etc.

Belangrijkste operaties:
add() – Place item at the back
get()/set() – Find/place item in a specific place
remove() – Delete item
find()/contains()– See if there is an item in the
list

Question 3

Noem 2 voorbeelden van lists op implementatie niveau

Answer 3

ArrayList,LinkedList

Question 4

Hoe werkt een ArrayList, waar wordt .add toegevoegd

Answer 4

ArrayList uses an ordinary array underwater, add always adds at the back

Question 5

Wat gebeurt er als er een ArrayList vol is en er wordt wat toegevoegd.

Answer 5

Create a new array, 2n+1 in size.. Hierdoor krijg je dus altijd 2 arrays

Question 6

2 voorbeelden van LinkedLists

Answer 6

Doubly LinkedList, Singly LinkedList

Question 7

Hoe heet 1 blokje in een linkedList en uit welke 2 onderdelen bestaat die.

Answer 7

Node, data en een verwijzing naar de volgende note.

Question 8

Welke 2 onderdelen heeft een LinkedList altijd.

Answer 8

Front and Back

Question 9

Wat is het verschil tussen een Singly linkedlist en Doubly Linked List

Answer 9

Singly gaat van a->b->c. Maar Doubly gaat beide kanten op. dus a ->b->c, a<-b<-c

Question 10

LinkedList versus ArrayList, 1 voordeel linkedlist en 1 voor arraylist

Answer 10

● Adding elements:
LinkedList typically better than
ArrayList.

● Accessing any element “at once”:
ArrayList typically better than
LinkedList.