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?