Practicum - Opdrachten van algoritmen en datastructuren 2 PDF

Preview

Summary

Opdrachten van Algoritmen en datastructuren 2...

Description

Vraag 1 – 6 Dit zijn labo oefeningen Vraag 7 Wat verloopt er sneller: het eerste element verwijderen uit een LinkedList, of het eerste element verwijderen uit een ArrayList? Vertel in detail waarom! Het eerste element verwijderen is sneller bij een LinkedList omdat m’n gewoon een pointer moet ste vervangen terwijl bij een ArrayList moet m’n alles opschuiven (Het gaat om het 1 element, in andere gevallen zou ik ArrayList kiezen, LinkedList wordt imho best gebruikt voor FIFO queues ) Vraag 8 Leg uit: Rehashing bij hashmaps. Wanneer gebeurt dit

Rehashing gebeurt bij 3 gevallen:   

Te lage loadfactor ( bijvoorbeeld 0.1 )  te veel geheugen ( buckets ) waar niets in staat Te hoge loadfactor ( Java raadt 0.75 aan ) Dubbels

Wat gebeurt er bij rehashing ? Het aantal entries wordt verdeeld over meer buckets, een entry wordt in een willekeurige bucket gestoken Illustreer met een tekening en een voorbeeld.

Vraag 9 Waarom kent een LinkedList geen random access en een ArrayList wel? antwoord: ArrayList implementeert de RandomAccess interface terwijl LinkedList niet uitleg (indien te kort antwoord): random access in een LinkedList is O(n) terwijl bij ArrayList O(1) Vraag 10 Wat is een goede hashwaarde? Waarvoor kan een hashwaarde gebruikt worden? een goede hashwaarde zorgt voor een lage loadfactor, de hashwaardes worden gelijkmatig verdeeld over het bereik, men kan dit gebruiken voor snel te zoeken op een logische sleutel Vraag 11 De klasse HasMap heeft 4 (overloaded) constructoren. Welke zijn deze en leg hun betekenis uit.

HashMap() Constructs an empty HashMap with the default initial capacity (16) and the default load factor (0.75).

HashMap(int initialCapacity) Constructs an empty HashMap with the specified initial capacity and the default load factor (0.75).

HashMap(int initialCapacity, float loadFactor) Constructs an empty HashMap with the specified initial capacity and load factor.

HashMap(Map...