Java PFK

Abstraktion

Detaljer dolda på lägre nivå, t.ex vid String. Man behöver ej veta hur tecken lagras, utan enbart vilka metoder som kan utföras på ett String-objekt

Kö-operationer

Sätt i element sist i kön, hämta första elementet från kön, ta reda på antalet element i kön

Lista

en samling av element där varje element har en viss ordning och kan nås via index. Listor tillåter insättning, borttagning och åtkomst av element.

Stack

aka. LIFO-lista. En följd av element där borttagning av element avser det element som senast satts in. Push in, Pop ut

Scanner

Ett verktyg för att läsa in data från olika källor, vanligtvis från användarinmatning eller filer.

Typinterferens

Kompilatorn härlder typ utifrån sammanhanget och användning av variabler, vilket gör det möjligt att använda samma kod för olika datatyper.

Static

En modifierare som anger att en variabel eller metod tillhör själva klassen snarare än instanser av den. Det möjliggör delning av data och metoder mellan alla instanser.

Hur jämförs referenser?

= =

Hur jämförs innehåll?

.equals

konvertera från heltal till teckensträng &

String s1 = String.valueOf(42) //s1 refererar till “42”

Konvertera från en teckensträng till tal

int n = Integer.parseInt(“42”) // n innehåller värdet 42

int [] a = {7,8,9};

int [] b = a;

Vad händer?

Referensvariablerna a & b refererar till samma vektor, ingen kopierad vektor skapas

Kopiera en vektor mha. en for-loop

int [] b = new [a.length];

for (int i = 0; i< a.length: i++) {

b[i] = a[i];

Kopiera en vektor med metoden copyOf

int [] b = Arrays.copyOf(a.length);

Deklarera och skapa en matris av ints

int [][] m = new int [r][c]

Vad gäller för en lokal variabels synlighet?

Den är synlig inom det block där den är deklarerad

Vad gäller för ett attributs synlighet?

Attribut är synliga inom hela klassen och därmed i alla dess metoder. Detsamma gäller för metoder när de används utan punktnotation.

Vad är Autoboxing?

Automatisk konvertering från primitiv typ till objekt av motsvarande wrapper-klass. t.ex int → Integer

Vad är unboxing?

Automatisk konvertering av objekt av wrapperklass till motsvarande primitiv typ. t.ex Character → char

Vilka egenskaper har en ArrayList?

En dynamisk lista som kan ändra storlek automatiskt. Den använder en intern array för att lagra element. När listan blir full skapas en ny större array som elementen kopieras över till.

skuggning(Override)

När en subklass har en metod med samma signatur som sin superklass

Signatur

En metods namn tillsammans med antal parametrar och parameterns typer

Överlagring(Overload)

När det finns flera medtoder med samma namn men olika signaturer i en klass eller arvshierarki

Map

Ett interface som representerar en samling av nyckel-värde-par. Definierar metoder för att lägga till, ta bort och hämta element med nycklar. Map är en abstrakt datatyp som kan implementeras i konkreta klasser t.ex HashMap & TreeMap

HashMap

Konkret implementation av Map. Använder en Hashtabell för att lagra nyckel-värde-par. Tillåter null-nycklar och null-värden. Saknar garanterad ordning på element och ordning kan ändras över tid.

TreeMap

Ett självbalanserande binärt sökträd med röd-svart-trädstruktur. Håller element i naturlig ordning, eller i anpassad om Comparator har använts. Någor långsammare än Hashmap i de flesta fall

Röd-svart-träd

Noder är antingen röda eller svarta
Roten är alltid svart
Röda noder har svarta barn
Varje väg från roten till en lövnod innehåller alltid samma antal svarta noder, detta kallas svartas höjden.
Lövnoder är alltid svarta, dessa är tomma noder i slutet av trädet

Statisk klass

en klass inuti en annan klass. Att den är statisk innebär att den inte behöver en instans av den yttre klassen