F1 (generiska klasser, stack, queue) Flashcards
Vad är abstraktion?
Specifikationsnivå
Hur kan abstraktion uppnås?
Dölja synlighet, t ex sätta instansvariablerna till private
Interface
Abstrakta Klasser
Vad står ADT för?
Abstract Data Type
Vad är en primitiv datatyp?
- Åtta primitiva datatyper som finns i java
- Primitiva datatyper är inte objekt utan “raw values”
Vad är en abstrakt datatyp?
En abstrakt datatyp håller
- data
- publika metoder för att använda på datan
Vad är Collection?
En Collection är en samling av objekt (referenser till objekt)
Vad lagrar en Collection?
Referenser till objekt
Vad är en stack?
En objektsamling med speciella regler för insättning och borttagning av element
- LIFO (“last in, first out”)
- Ger bara åtkomst till senast lagrade elementet
Vad innebär LIFO-principen?
“last in, first out”
Vad innebär generics i java?
Generics innebär att man introducerar ett substitut, en symbol som kan ersättas av en datattyp, t ex
ArrayList< T > där T kan ersättas med ett objekt av något slag/abstrakt datatyp
Vad betyder typkontroll?
Typkontroll innebär att dubbelkolla att rätt typ stoppas in i t ex en collection
new ArrayList( )< > : kan du stoppa in vad som helst i, en string, en abstrakt datatyp eller liknande eftersom det inte finns typkontroll
new ArrayList( ) < String > : kan du bara stoppa in string-instanser i, eftersom den har typkontroll
Vad definierar en abstrakt datatyp?
Vilka operationer som kan utföras på datan, men inte hur
Vilka funktioner bör en Collection ha?
Varierar beroende på vilket sort
- Söka
- Sortera
- Infoga (lägga till)
- Ändra
- Ta bort
Vilka operation kan man utföra på en stack?
Vad är en Queue?
- En kö där element lagras enligt FIFO-principen
- Kommer åt element i samma ordning som de placerats i kön
Vilka operationer kan man utföra på en kö?
