Bedeutung von ‘? super T’, ‘? extends T’ und ‘?’ in Java für generische Typen
Was bedeuten die Ausdrücke ? super T, ? extends T und ? in Java? Bei dem hier genannten ‚?’ handelt es sich um
Weiterlesen
Algorithmen und Datenstrukturen
Durchsuchen von Array-Listen – Lineare und Binäre Suche
Einleitung In diesem Beitrag beschäftigen wir uns mit dem Durchsuchen von Array-Listen und gehen näher auf das lineare und binäre Suchverfahren ein. Durchsuchen
Weiterlesen
Sequentielle Datentypen
In diesen Beitrag behandeln wir die Themen rund um sequentiellen Datentypen. Sequentielle Datentypen ist eine Datenstruktur, die als Folge von
Weiterlesen
Algorithmische Techniken – Brute Force, Greedy, Teile und Herrsche, Dynamische Programmierung und Backtracking
In diesem Beitrag beschäftigen wir uns mit den gängigen algorithmischen Techniken wie Brute Force, Gier, Teile und Herrsche und der
WeiterlesenLazy Evaluation und Streams
Lazy Evalutian Unter „lazy evaluation” (=faule/bequeme Auswertung) versteht man das aneinanderreihen von Befehlen, ohne sie jedoch sofort auszuwerten, sondern erst
Weiterlesen
Die Liste als abstrakter Datentyp
In diesem Beitrag werden wir uns mit dem Typ “Liste” als abstrakten Datentyp beschäftigen. Eine Liste ist abstrakter Datentyp, der eine
Weiterlesen
Korrektheitsbeweise von Klassen und Schleifen
Korrektheitsbeweise Um einen Programm-Code auf Korrektheit zu prüfen, gibt es die sogenannten Korrektheitsbeweise. Diese unterteilen sich in Schleifeninvarianten und in
Weiterlesen
Der Graph als abstrakter Datentyp
In diesem Beitrag werden wir uns mit Graphen als abstrakte Datentypen beschäftigen. Ein Graph besteht aus einer Menge von Knoten und
Weiterlesen
Der Baum als abstrakter Datentyp
In diesem Beitrag wird der Baum als abstrakter Datentyp betrachtet. Ein Baum enthält üblicherweise drei Arten von Knoten: Wurzelknoten: Ist
WeiterlesenImplementierung einer GenericArrayList in Java
Einleitung Eine einfache Implementation einer eigenen GenericArrayList in Java bietet der folgende Code. package arraylist; interface GenericList<E> { E get(int
Weiterlesen