Altklausurfragen

Wildcards (?) ermöglichen mehr Flexibilität bei der Verwendung generischer Typen, indem sie für einen unbekannten Typ stehen.

<?>

Ein Graph ist gerichtet, wenn die Kanten nur in eine Richtung verlaufen, z. B. A.addNeighbor(B). Ein Graph ist ungerichtet, wenn die Verbindung in beide Richtungen besteht, z. B. zusätzlich B.addNeighbor(A).

Eine anonyme Klasse ist nur zur einmaligen Verwendung gedacht, jedoch ohne Klassenname.

Anonyme Klase

//Anonyme Klasse, die Apfel erweitert

Apfel pinkladyApfel = new Apfel(false) {

Besteht aus Klassenname/Objektname ausgesuchterName = new Klassenname();

Lokale Klassen werden innerhalb eines Blocks { … } definiert ‐ Innerhalb einer Methode, Schleife oder if-Anweisung ‐ Gültig- und Verwendbarkeit entsprechend nur dort

Lokale Variablen des umgebenden Blocks können zugegriffen werden ‐ Müssen als final deklariert werden oder ‐ Dürfen nach der Initialisierung nicht mehr geändert werden

Bezeichnet Interfaces, die lediglich eine abstrakte Methode besitzen.

Es ist eine notwendige Voraussetzung um mit Lambda Ausdrücken zu arbeiten, da die eindeutige Zuordnung trotz fehlender Signatur möglich und somit kurze Ausdrücke machbar sind.

Ein kleinerer Datentyp wird automatisch in einen größeren Datentyp umgewandelt.

int zahl = 10;

double wert = zahl;

byte → short → int → long → float → double

Explizite Typumwandlung

double x = 10.5;

int y = (int) x;

Methoden nicht überschreibbar, wenn sie mit private, final oder static definiert wurden

final explizit bei Klassen

break ;

und continue;

continue springt unmittelbar zur Schleifenbedingung, um den nächsten Durchlauf zu starten.

-> Damit können Anweisungen teilweise ausgeblendet werden.

break;

break verlässt unmittelbar jede Schleife, das Programm fährt mit der ersten Anweisung nach der Schleife fort

-> Sollte aber nur in Sonderfällen verwendet werden.

regeln Sichtbarkeit von Membern und somit Zugriffsrechte von außen

private unsichtbar

default nur innerhalb eines Pakets sichtbar

protected nur innerhalb eines Pakets und in den Subklassen sichtbar

public: überall sichtbar

• Vererbung wird dazu eingesetzt, dass mehrere Klassen von einer Oberklasse erben können und uns somit Eigenschaften nur einmal modelliert werden müssen.

• Wiederverwendbarkeit, zentrale Fehlersuche und Korrektur

• Reduzierter Programmieraufwand und Coderedundanz

Superklasse: Oberklasse

Subklasse : Unterklasse

-> Nachteile wahre Welt nicht immer hieraschich abbildbar

-> starke Kopplung

-> hohes Fehlerpotenzial

Generalisierung -> bilden gemeinsame Schnittstellen

Vererbung ->

Kapselung

Polymorphismus -> Überladen von Methoden, gleiche Namen, andere Eigenschaften. Statisch (überladen) und Dynamisch (überschreiben)

-> bessere Abbildung der Wirklichkeit

Überladen->

Überschreiben -> Kugel spezialisiert Kreis

• Übertragung der wahren Welt auf die virtuelle

• Unterteilung des großes Problems in Teilprobleme

• klare Struktur, einfache Aufteilung der Arbeit, gute Pfleg und Erweiterbarkeit, Teillösungen Wiedervwendung

while

-> Initalisiert und schaltet fort. Führt Code aus, solange die Bedingung true ist.

while(Bedingung) {

Ausgabe;

0 - n Durchläufe

do while

-> Einmalige Ausführung, explizit.

-> führt erst den Code aus und prüft dann die Bedingung.

do{

Code;

Veränderung;

} while (Bedingung);

1- n Durchläufe

for Schleife

-> kompakt implizit

-> Durchlaufe und Zähle weiter, so lange die Bedingung nicht da ist.

-> Kombiniert den Start, Bedingung und Veränderung in einem Schleifenkopf.

for(Start; Bedingung; Veränderung) {

Code;

}

0 -> n durchläufe.

• Behandlung von Ausnahmesituation

• checked und unchecked Exceptions

• try Block -> Verusch

• throw Anweisung -> Welche Exception

• catch Block -> Behandlung

• Unchecked RuntimeException, Compiler meldet das nicht.

  -> Nicht so wie checked Exeptions.

• Werden häufig nicht wie checkedExceptions behandelt.

• Finally immer am Ende der Methode

• Checked muss von Exception sein

try{

..

} catch oder throw new Exception();

} finally {

• Verhindert Initalisiertbarkeit

• Können abstrakte und konkrete Methoden enthalten

Abstrakte Methoden haben keinen rumpf und müssen in Subklassen implemntiert werden.

abstractClass Name {

abstract void Methodenname ();

• Es wird ein parametisierter Typ generiert, so kann beliebe Variabel festgelegt werden.

• Generischeklasse <Typparameter T oder WrapperKlasse> listenname = new GenerischeKlasse <T oder Wrapperklasse >();

• Übergebene Wert sind garantiert vom richtigen Typ

• Flexibilität im Umgang mit verschiedenen Datentypen.

• Keine Casts nötig

Shadowing liegt vor, wenn eine Variable in einem inneren Gültigkeitsbereich denselben Namen wie eine Variable im äußeren Gültigkeitsbereich besitzt. Die innere Variable verdeckt dann die äußere Variable.

Final darf nicht genutzt werden, wenn eine Methode überschreibar bleiben soll. Würde sonst das überschreiben in Unterklassen verhindern.

Kopieren eines Feldes mit dem Zuweisungsoperatur =, kopiert Verweis nicht den Inhalt

Tiefe Kopie:

new Operatur neuer Speicherbereich wird reserviert und elementweise kopiert.

Ein String ist ein Referenzdatentyp und wird immer groß geschrieben, er wird zum Speichern von Zeichenketten verwendet.

Klasse zur Verarbeitung von Zeichenketten.

Byte

Short

Int

Long

PreOrder Wurzel Links Rechts

InOrder Links Knoten Rechts -> Wird bei der print() Aufgabe entweder aufsteigend oder absteigend ausgegeben.

PostOrder Links Rechts Rechts

Lambdas können dazu verwendet werden Methoden Implementierungen in wenigen Zeien Code zu definieren.

x-> x*2

Anonyme Klassen sind Klassen ohne Klassenname.

Klassenname objektname = new Klassenname() {

Anonyme Klassen sind Klassen ohne eigenen Namen, die direkt bei der Objekterzeugung definiert werden.

Lambda-Ausdrücke ermöglichen eine kurze Implementierung der abstrakten Methode eines funktionalen Interfaces, ohne dafür eine anonyme Klasse ausschreiben zu müssen.

Eine lokale Klasse in Java wird direkt innerhalb eines Methodenrumpfs, eines Konstruktors oder eines Code-Blocks deklariert. Sie ist nur innerhalb dieses umschließenden Blocks sichtbar, besitzt keinen Zugriffsmodifizierer (wie public oder private) und kann auf lokale Variablen der Methode zugreifen, sofern diese final oder effektiv final sind.

Die Liste wird generisch gemacht und der generische Typ mit T extends Number auf Number und dessen Unterklassen beschränkt.

Filter Streams filtern anhand einer Bedingung die Daten aus.

.filter(x>10) behalte alle Zahlen die Größer 10 sind

Mapping Streams führen anhand einer Veränderung die Daten aus .map(x10) alle übriggebliebenen x werden * 10 gerechnet.

Sequenziel

• ArrayList sind sinnvoller wenn wir direkt über einen Index auf das Array zugreifen müssen.

• LinkedList ist sinnvoller, wenn häufig Elemente eingefügt oder entfernt werden und die entsprechende Position, Knoten bekannt sindf

• Typsicherheit, es können nur Elemente des Typens eingegeben werden zur Compilierzeit.

• Vermeiden unnötige Cast/Typumwandlungen.

ArrayList zu groß, unübersichtlichkeit um Daten aus der ArrayList zu bekommen.

Zur LinkedList, unübersichtlichkeit in über die Vererbung

Sehr große ArrayLists und LinkedLists können einen hohen Speicherverbrauch und Performanceprobleme verursachen. Bei ArrayLists kann das Vergrößern und Kopieren des internen Arrays aufwendig sein, während LinkedLists zusätzlichen Speicher für die Verknüpfungen der Knoten benötigen.

Nach dem Hinzufügen oder Manipulieren von Elementen kann die Liste erneut sortiert werden, z. B. mit sort(). Die Elemente müssen dafür vergleichbar sein, beispielsweise durch Comparable oder einen Comparator.

• Klassen sind wie ein Bauplan der mögliche Daten und Verhalten vorgibt für ein Objekt. Beschreibt statische Struktur einer Sache

• Objekte sind Instanzen einer Klasse mit konkreten Daten. Existieren nur während das Programm läuft.

Die Unterklasse übernimmt Eigenschaften und Methoden von der Oberklasse oder einer Schnittstelle(Interface).

• extends Oberklasse

• implements Schnittstelle

Eine abstrakte Klasse kann abstrakte und konkrete Methoden sowie Attribute und Konstruktoren enthalten. Eine Klasse kann nur von einer Klasse erben (extends). Ein Interface definiert hauptsächlich einen Vertrag, den eine Klasse mit implements umsetzt. Eine Klasse kann mehrere Interfaces implementieren

final → Variable nicht neu zuweisen / Methode nicht überschreiben / Klasse nicht vererbenfinally → Exception-Behandlung (try-catch-finally)finalize() → veraltet, Garbage Collector

Objekte können zur Laufzeit Verhalten ändern.

• Überladen von Konstruktoren

• Überschreiben von Methoden dynamischer Polymorphismus

Checked Exceptions, sind Exceptions die zur Laufzeit stattfinden und mit try catch throw finally behandelt werden können.

-> Compiler erzwingt die Behandlung

Unchecked Exceptions, sind Runtime Exeptions, die meistens nicht als Fehler erkannt werden. -> Compiler zwingt einen nicht.

static = gehört der Klasse.nicht static = gehört dem Objekt.

Sind Klassen mit einer Typvariable, Typen werden bei der Deklaration einer Variable festgelt.

• Übergeben Werte sind garantiert vom richtigen Typ

Stack läuft nach dem FIFO Prinzip, welches besagt das dass Elemente das wir hinzufügen oben hinzugefügt wird, so wie auch oben entfernt.

Eine Queue kann man sich wie eine Warteschlange vorstellen und läuft nach dem LIFO Prinzip. In dessen hinten hinzugefügt wird und vorne entfernt wird.

Vereinfachendes Konzept zur Implementierung von Funktionalität

IOperation addition = new IOperation() { public int operation(int a, int b) { return a+b; } };

-> IOperation addition = (a,b) -> a+b;

int

double

float

char

boolean

Der Garbage Collector ist ein Prozess, bei dem automatisch nicht mehr genutze Objekte identifiziert und freigegeben werden

Der kleinste Index ist 0 und der größte index ist n-1.

Überladen bezieht sich auf das Definieren von mehreren Methoden mit demselben Namen und in derselben Klasse, wobei die Methoden sich in der Anzahl oder dem Typ der Parameter unterscheiden können.

Bei linearer Rekurion wird von jedem Aufrufer höchstens ein weiterer Rekusiver Aufruf getätigt.

Eine abstrakte Methode ist eine Methode ohne implementierung. Sie muss in einer abstrakten Klasse oder in einem Interface stehen. Unterklassen müssen sie dann implementieren.

Der kleinste Datentyp für Zahlen ist Byte, der 8 Bits groß ist.

Sind Interfaces mit nur einer Methode.

Entweder mit Parameter oder ohne

public interface IAusgabe {

public vod drucke();

oder

public interface IOperation {

public int operation(int a, int b);

public class UnsereKlasse extends Listentyp<Oberklasse> {

public <T extends ErlaubteKlasse> void addUnterklasse(T toNeu) {

toNeu.methodeVonUns();

add(toNeu);

if (toNeu instanceof Unterklasse2) {

((Unterklasse2) toNeu).methodeUnterklasse2();

} else if (toNeu instanceof Unterklasse3) {

((Unterklasse3) toNeu).methodeUnterklasse3();

} else {

toNeu.methodeOberklasse();

}

}

}

private String [] elements ; -> private T[] elements;

elements = (T[]) new Object [capacity];