Educational Cards
Learn from video content, text, and interactive tasks
Filters
Rekursive Baumsuche
Suche in einem Binärbaum: vergleiche den Schlüssel mit dem aktuellen Knoten und steige links oder...
Call Stack und StackOverflowError
Jeder Methodenaufruf belegt einen Frame auf dem Call Stack. Tiefe Rekursion kann StackOverflowError...
Lineare Rekursion: Fakultät und Summe
Lineare Rekursion: jeder Aufruf erzeugt höchstens einen weiteren Aufruf. Fakultät: n! = 1 für n...
Verzweigte Rekursion und Mehrfacharbeit
Verzweigte Rekursion erzeugt mehrere Aufrufe pro Frame, etwa naive Fibonacci:...
Rekursion: Basisfall und Zerlegung
Rekursion löst ein Problem, indem sie dasselbe Problem auf kleineren Instanzen aufruft. Jede...
Rekursion auf verketteten Strukturen
Rekursion passt zu verketteten und baumartigen Daten: ein Knoten plus rekursive Verarbeitung der...
Endrekursion und Iteration in Java
Endrekursion bedeutet: der rekursive Aufruf ist die letzte Aktion, das Ergebnis wird unverändert...
Bounded Wildcards lesen
Wildcards: List<? extends Number> ist eine Liste unbekannten Number-Subtyps (Producer). Man...
Type Erasure und Raw Types
Type Erasure: Typparameter werden zur Laufzeit entfernt oder durch Bounds ersetzt. Deshalb sind new...
equals und hashCode Vertrag
Der Vertrag: wenn a.equals(b), dann müssen a.hashCode() und b.hashCode() gleich sein. equals muss...
Werttypen und Referenztypen
Primitive Typen (int, boolean, ...) speichern Werte direkt. Referenztypen speichern Verweise auf...
Set-Semantik und HashSet
Ein Set speichert eindeutige Elemente. add ignoriert Duplikate (bezüglich equals). contains prüft...