Oppgaver

Oppgave 1:

a) Skriv for deg selv ned noen positive og negative sider ved array.

b) Skriv for deg selv ned noen positive og negative sider ved ArrayList.

c) Diskuter dette i små grupper.

Oppgave 2:

Denne oppgaven baserer seg på Node-klassen som ble kodet i gruppetimen:

public class Node {
    
    Node neste;
    String data;

    public Node(String data) {
        this.data = data;
    }

    public void settNeste(Node neste) {
        this.neste = neste;
    }

    public Node hentNeste() {
        return neste;
    }

    public String hentData() {
        return data;
    }
}

a) Skriv et hovedprogram hvor du oppretter Noder og lenker dem sammen slik at du får følgende datastruktur:

b) Skriv deretter en while-løkke som skriver ut alle verdiene til Nodene. 

c) Du skal nå endre “Node-klassen”. Bytt ut det som trengs for å gjøre den generisk. Skriv også om hovedprogrammet slik at den passer til den nye Node-klassen. 

Oppgave 3:

Du har fått interfacet:

public interface Par<K, V> {
    public K hentNokkel();
    public V hentVerdi();
}

a) Skriv klassen “OrdnetPar” som skal implementerer interfacet “Par”. 

b) Et ordnet par har to instansvariabler, en nøkkel og en verdi, og begge er generiske typer. Skriv konstruktøren for OrdnetPar, hvor instansvariablene tilordnes riktige verdier. 

c) Implementer metodene som kreves av interfacet. 

Oppgave 4

Gitt datastrukturtegningen over som utgangspunkt, tegn hvordan datastrukturen hadde sett ut etter følgende operasjoner: 

a) Legg til stringen “!” bakerst i lista

b) Legg til stringen “planter” på indeks 3

c) Endre stringen på indeks 0 til å bli “Du”

d) Fjern elementet på indeks 2

e) Hvis du hadde brukt en lignende while-loop som i oppgave 2b), hva hadde da blitt skrevet ut?