Datastrukturer

Vi skal arbejde med datastrukturer fra Collections frameworket i Java. Eksempler på dette er arrayog ArrayList, som I allerede kender. Der findes mange andre datastrukturer med hver deres egenskaber. I denne uge kigger vi på List, Set og Map.

Datastrukturer intro - slides Gode visualiseringer af datastrukturer

• Kendskab til forskellige Set, Lists og Maps samt deres egenskaber og metoder.
• Kendskab til hashing og hashcode
• Anvendelse af forskellige datastrukturer i praksis

Løb disse w3schools tutorials igennem inden undervisningen:

• LinkedList
• List Sorting
• HashMap
• HashSet
• HashMap Loop

Datastrukturer fortsat. Nu med Big O-notation og performance. (Big O-notation bruges til at beskrive, hvor effektiv en algoritme er, når datamængden vokser).

• Datastrukturer performance - slides
• Opgaver - mobydick.txt

• Basalt kendskab til performance for forskellige datastrukturers forskellige operationer (indsætte, slette, søge) herunder Big O-notation
• Basalt kendskab til sortering og søgning

Text Adventure

review