Collections-rammeverket

Java tilbyr ferdige datastrukturer. Velg etter behov:

List<E> (f.eks. ArrayList): ordnet sekvens med indeksbasert tilgang og mulige duplikater. Brukes når rekkefølge eller indeks betyr noe.
Set<E> (f.eks. HashSet): mengde uten duplikater og uten garantert rekkefølge. Slipper å sjekke for duplisering selv.
Map<K,V> (f.eks. HashMap): nøkkel→verdi-oppslag, f.eks. mobilnummer→varslingstid.
Collection<E>: den generelle supertypen — bruk når du ikke trenger indeks og vil holde det fleksibelt.

Deklarer mot grensesnittet, instansier mot klassen

God praksis (og et fast eksamenspoeng): deklarer feltet med den generelle grensesnitt-typen, men instansier en konkret klasse. Da kan du bytte implementasjon uten å endre resten:

private Collection<Table> tables = new ArrayList<>();
private Map<String, Integer> varsler = new HashMap<>();

Husk: man kan ikke instansiere selve grensesnittet (new Collection<>() er ulovlig).

Generiske typer

Vinkelparentesene angir elementtypen: List<String> er en liste av strenger. Dette gir typesikkerhet (kompilatoren stopper feil bruk) og slipper deg for casting når du henter ut elementer. Relasjonen mellom venstre og høyre side av =: høyresidens type må være samme eller subtype, og typeparameteren må stemme.

Iterasjon

// for-each (foretrukket)
for (Table table : tables) {
    sum += table.getCapacity();
}

// iterator — nodvendig nar du skal fjerne elementer under iterasjon
Iterator<Group> it = ko.iterator();
while (it.hasNext()) {
    Group g = it.next();
    if (kanPlasseres(g)) it.remove(); // trygt via iteratoren
}

Å hente «første element» fra en generell Collection gjøres med collection.iterator().next() (sjekk gjerne isEmpty() først), siden en Collection ikke nødvendigvis har get(0).

Stream-teknikken (Java 8)

Streams gir en deklarativ måte å filtrere, transformere og aggregere på:

// summer kapasitet for ledige bord
int ledig = tables.stream()
                  .filter(t -> !isOccupied(t))
                  .mapToInt(Table::getCapacity)
                  .sum();

// finnes det et opptatt bord?
boolean opptatt = seatings.stream()
                          .anyMatch(s -> s.getTable() == table);

Eksempel i eksamensstil — registrer med Map og sorter med List

Et bibliotek holder antall utlån per bok-tittel og skal kunne returnere titlene sortert etter flest utlån.

private Map<String, Integer> utlaan = new HashMap<>();

public void registrerUtlaan(String tittel) {
    utlaan.merge(tittel, 1, Integer::sum); // +1, start pa 1
}

public List<String> mestUtlaante() {
    List<String> titler = new ArrayList<>(utlaan.keySet());
    titler.sort((a, b) -> utlaan.get(b) - utlaan.get(a)); // flest forst
    return titler;
}

Map gir raskt oppslag per tittel; vi kopierer nøklene til en List for å kunne sortere, siden en Map ikke har en ordnet rekkefølge.

Studieguide: Generics og collections