February 16, 2021

in1010-2021-uke6-brukt.pdf

Forrige forelesning (arv og interface) Neste forelesning (del 2)

Lecture outline:

• Hvorfor og hvordan velge og bruke beholdere?
• Java Collections Framework
• Lage våre egne beholdere
• Interface Liste
  • Implementert med array som datastruktur
  • Implementert med lenkeliste som datastruktur
• Nye Java mekanismer
  • Klasseparametere (typeparametere) og generiske klasser (generics)
  • Indre klasser
  • Egne Exceptions: Deklarasjon, opprettelse og behandling

Beholdere

Definisjon

• Beholdere (collections/containers) er i utgangspunktet er et objekt som representerer en gruppe objekter: array (ikke en klasse), ArrayList, HashMap.

Valg av beholder – noen indikasjoner

• Skal du lagre et (kjent) antall verdier av en primitiv type (int, boolean, char,..) og plass eller hastighet er viktig?
  • array
• Har elementene en implisitt rekkefølge?
  • array eller ArrayList
• Skal du lagre et ukjent/ varierende antall objekter?
  • ArrayList eller Hashmap
• Skal du lagre objekter som det er naturlig å slå opp med noe annet enn indeks – og der rekkefølgen ikke betyr noe?
  • HashMap

Java Collection Framework