Cheat Sheet

Klassehierarki

• •class Sub extends Super { ... }
• •abstract class Navn { abstract returtype metode(); }
• •interface Navn { returtype metode(); }
• •class A extends B implements C, D { ... }
• •super(parametere); // første linje i konstruktor

Tilgangsmodifikatorer

• •private: kun egen klasse
• •protected: egen klasse + subklasser + samme pakke
• •(ingen): samme pakke (package-private)
• •public: tilgjengelig overalt

Lenket liste-operasjoner

• •Innsetting først: ny.neste = første; første = ny;
• •Innsetting sist: siste.neste = ny; siste = ny;
• •Uttak først: temp = første; første = første.neste; return temp;
• •Toveis: oppdater både neste og forrige ved alle operasjoner

Viktige grensesnitt

Arv og polymorfisme

• •class Subklasse extends Superklasse { ... }
• •abstract class Navn { abstract void metode(); }
• •super(parametere) -- kall superklassens konstruktor
• •@Override -- markerer at metoden overstyrer superklassens versjon
• •instanceof -- sjekker om et objekt er av en bestemt type

Grensesnitt (interface)

• •Comparable: int compareTo(T other) -- negativt/0/positivt

Generics

• •class Navn { T felt; ... } -- generisk klasse
• •> -- begrenset typeparameter
• •Prioritetskø -- generisk kø der T er elementtypen
• •Type erasure: T erstattes med Object ved kompilering
• •Kan IKKE skrive: new T[10] eller T instanceof ...

Lenkede lister

• •Enveis: Node { T data; Node neste; }
• •Toveis: Node { T data; Node neste; Node forrige; }

Arv og polymorfisme

• •Glemme å kalle super() i subklassens konstruktor når superklassen ikke har parameterlos konstruktor.
• •Deklarere instansvariabler som private i superklassen og sa prove å aksessere dem direkte i subklassen -- bruk protected eller get-metoder.
• •Forveksle abstrakt klasse med grensesnitt. Abstrakte klasser kan ha tilstand (instansvariabler) og implementerte metoder.
• •Glemme @Override-annotasjonen. Den er ikke pabudt, men fanger skrivefeil i metodenavn ved kompilering.

Grensesnitt (interface)

• •Glemme å implementere alle metoder fra grensesnittet -- da kompilerer ikke klassen (med mindre den er abstrakt).
• •Forveksle interface med abstrakt klasse. Interface kan ikke ha instansvariabler (kun konstanter).
• •Skrive 'extends' i stedet for 'implements' når en klasse skal implementere et grensesnitt.
• •Glemme å deklarere metoder i grensesnittet som public (de er implisitt public, men det er god praksis å skrive det).

Generics

• •Prove å opprette array med generisk type: new T[10] er ikke lovlig i Java. Bruk Object-array og cast, eller bruk ArrayList.
• •Glemme typeparameteren når du instansierer: Prioritetskø ko = new Prioritetskø<>(); (ikke bare new Prioritetskø()).

Arv og polymorfisme

• •Eksamen starter nesten alltid med 'tegn klassehierarkiet'. Bruk piler fra subklasse til superklasse, og stiplet linje til interface.
• •Når oppgaven sier 'det er ingen forskjell på klassene annet enn navnet' (som V2021), betyr det at subklassene er tomme bortsett fra konstruktoren.
• •Vis at du forstår polymorfisme ved å bruke superklassetypen i parametere og returtyper.
• •function function function toString() { [native code] }() { [native code] }() { [native code] }() kreves ofte i ALLE klasser (V2022). Bruk super.function function function toString() { [native code] }() { [native code] }() { [native code] }() i subklassene for å få med arvede felt -- og marker den konkrete typen, f.eks. 'Suite: ...'.
• •Felt som skal være konstante får modifikatoren final og settes i konstruktoren. Liste-pekere (neste/forrige) er IKKE final.

Grensesnitt (interface)

• •Oppgaven beskriver ofte en egenskap som 'noen klasser har' -- dette signaliserer et interface (f.eks. 'god utsikt' i V2021, 'MidtgangSete' i V2018).
• •Comparable dukker opp nesten hvert år. Skriv compareTo riktig: returner this.felt - annen.felt for stigende rekkefølge.
• •Når du tegner klassehierarki, bruk stiplet linje med pil for interface-implementering og heltrukket for arv.

Generics

• •V2018 ba eksplisitt om generisk prioritetskø. Skriv Node som indre klasse med data av type T og en int prioritet.