HappyCoders logo

Algorithmen und Datenstrukturen

Auf dieser Seite findest du eine Übersicht aller Artikel über Algorithmen und Datenstrukturen.

Baum-Datenstruktur

In den folgenden Artikeln werden verschiedene Baumdatenstrukturen beschrieben. Ein Baum ist eine hierarchische Struktur mit einem Wurzelknoten und dessen Kindern, die wiederum eigene Kinder haben und somit Unterbäume bilden können.

Red Black Tree - Feature Image
HappyCoders Glasses

Rot-Schwarz-Baum
(vollständig erklärt, mit Java-Code)

Was ist ein Rot-Schwarz-Baum? Wie werden Knoten eingefügt, gesucht und gelöscht? Nach welchen Regeln wird er balanciert? Wie implementiert man einen...
AVL Tree - Feature Image
HappyCoders Glasses

AVL-Baum
(mit Java-Code)

Was ist ein AVL-Baum? Wie berechnet man den Balance-Faktor eines Knotens? Wie funktioniert die Rotation und wie wird ein AVL-Baum balanciert? Wie implementiert...
Binary Search Tree - Feature Image
HappyCoders Glasses

Binärer Suchbaum
(mit Java-Code)

Was ist ein Binärer Suchbaum (BST)? Wie fügt man neue Elemente ein, wie sucht man sie, und wie löscht man sie wieder? Wie implementiert man den BST in Java?...
Binary Tree - Feature Image
HappyCoders Glasses

Binärbaum
(mit Java-Code)

Was ist ein Binärbaum und welche Arten gibt es? Wie implementiert man einen Binärbaum in Java? Welche Operationen gibt es? Was bedeuten pre-order, in-order,...

Pathfinding-Algorithmen

Pathfinding- bzw. Shortest-Path-Algorithmen werden eingesetzt, um einen (bzw. den kürzesten) Pfad zwischen zwei Knoten innerhalb eines Graphen zu finden.

Shortest-
PATH

AlgorithmEN

Was du lernst
  • Was ist der Unterschied zwischen "Shortest Path" und "Pathfinding"?
  • Welche Pathfinding-Algorithmen gibt es?
  • Wie funktionieren die wichtigsten Pathfinding-Algorithmen (Schritt für Schritt erklärt)?
  • Wann setzt man welchen Algorithmus ein?
  • Wie bestimmt man die Zeitkomplexitäten der Pathfinding-Algorithmen?
  • Wie implementiert man Pathfinding-Algorithmen in Java?
  • Was sind "negative Zyklen" und wie werden sie identifiziert?

Algorithmen und Datenstrukturen allgemein

Diese Kategorie umfasst allgemeine Artikel über Algorithmen, ohne einen bestimmten Algorithmustyp im Auge zu haben, z. B. Klassifikationen von Algorithmen.

Array vs. Linked List - Feature Image
HappyCoders Glasses

Array vs. Linked List

Was ist der Unterschied zwischen Array und Linked List? Was sind die Vor- und Nachteile? Wann solltest du welche Datenstruktur einsetzen?
Binäre Suche mit Java-Beispielen

Binäre Suche (mit Java-Code)

Wie funktioniert die binäre Suche? Wie implementiert man die binäre Suche in Java? Welche binären Suchfunktionen...
O-Notation und Zeitkomplexität anschaulich erklärt

O-Notation und Zeitkomplexität – anschaulich erklärt

In diesem Artikel erkläre ich die O-Notation und die damit beschriebene Zeit- und Platzkomplexität – ausschließlich...

Sortieralgorithmen

Wenn du eine Auffrischung brauchst, wie die gebräuchlichsten Sortieralgorithmen funktionieren und wie sie sich unterscheiden, ist diese Artikelserie genau das Richtige für dich.

SORTIER-

AlgorithmEN

Was du lernst
  • Was sind die gebräuchlichsten Sortiermethoden?
  • In welchen Merkmalen unterscheiden sie sich?
  • Wie sortiert man Arrays und Sammlungen in Java?
  • Wie funktionieren die einzelnen Sortieralgorithmen (mit vielen Visualisierungen und Beispielen)?
  • Wie bestimmt man die Zeitkomplexität eines Sortieralgorithmus, ohne komplizierte Mathematik?
  • Wie man einzelne Sortieralgorithmen in Java?

Stack

In dieser Tutorial-Serie erfährst du alles über den abstrakten Datentyp "Stack", wie man ihn verwendet und wie du eigene Stack-Klassen in Java implementieren kannst.

Stack feature image
HappyCoders Glasses

Stack Datenstruktur

In diesem Tutorial lernst du alles über den abstrakten Datentyp "Stack" ("Stapelspeicher", "Kellerspeicher") und wie man ihn in Java implementiert.
Stack feature image
HappyCoders Glasses

Stack-Klasse in Java
(mit Beispiel)

Wie setzt man Javas Stack-Klasse ein (mit Beispiel)? Warum sollte man java.util.Stack nicht mehr verwenden? Welche Alternativen gibt es?
Stack feature image
HappyCoders Glasses

Stack in Java implementieren

In diesem Tutorial erfährst du, wie man in Java einen Stack implementiert - mit einem ArrayDeque, einem Array, einer LinkedList und einer Queue.
Stack feature image
HappyCoders Glasses

Stack mit einem Array implementieren

Wie implementiert man in Java einen Stack basierend auf einem Array (ohne Java-Collections-Klassen)? Wie wächst das Array bei Bedarf?
Stack feature image
HappyCoders Glasses

Stack mit einer Linked List implementieren

Wie implementiert man einen Stack mit einer verketteten Liste ("linked list")? Was sind die Vor- und Nachteile? Tutorial mit Grafiken und Java-Code-Beispielen.
Stack feature image
HappyCoders Glasses

Stack mit einer Queue implementieren

Wie implementiert man einen Stack mit einer Queue (besser gesagt: mit zwei Queues)? Tutorial mit Grafiken und Java-Code-Beispielen.
Stack feature image
HappyCoders Glasses

Umkehrung eines Stacks mit Rekursion

Wie kann man die Reihenfolge der Elemente eines Stacks per Rekursion umkehren (also ohne Iteration)? Tutorial mit Grafiken und Java-Code-Beispielen.
Stack vs. Queue - Feature Image
HappyCoders Glasses

Stack vs. Queue

Was sind die Unterschiede zwischen den Datenstrukturen Stack und Queue? Wie unterscheiden sich die entsprechenden Java-Interfaces bzw. Klassen?

Queue

In dieser Tutorial-Serie erfährst du alles über den abstrakten Datentyp "Queue", welche Methoden er bereitstellt, wie man Queues verwendet, wann man welche Queue-Implementierung einsetzt und wie du eigene Queues in Java programmieren kannst.

Queue Datastructure Feature Image
HappyCoders Glasses

Queue Datenstruktur

In diesem Tutorial lernst du alles über den abstrakten Datentyp "Queue", welche Queues es in Java gibt und wie man selber Queues implementiert.
Queue Interface Java - Feature Image
HappyCoders Glasses

Queue-Interface in Java
(mit Beispiel)

Wie erstellt und benutzt man eine Queue in Java? Welche Methoden bietet das Queue-Interface? Mit Beispiel-Code!
BlockingQueue - Feature Image
HappyCoders Glasses

BlockingQueue-Interface in Java
(mit Beispiel)

Wie benutzt man das BlockingQueue-Interface? Welche Methoden bietet es an? Was sind blocking / unblocking, bounded / unbounded Queues?
ConcurrentLinkedQueue - Feature Image
HappyCoders Glasses

ConcurrentLinkedQueue in Java
(mit Beispiel)

Wie benutzt man die Java ConcurrentLinkedQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
PriorityQueue - Feature Image
HappyCoders Glasses

PriorityQueue in Java
(mit Beispiel)

Was ist eine Priority Queue? Wie funktioniert die Java PriorityQueue? Welche Eigenschaften hat sie, wie verwendet und konfiguriert man sie?
LinkedBlockingQueue - Feature Image
HappyCoders Glasses

LinkedBlockingQueue in Java
(mit Beispiel)

Wie benutzt man die Java LinkedBlockingQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
ArrayBlockingQueue - Feature Image
HappyCoders Glasses

ArrayBlockingQueue in Java
(mit Beispiel)

Wie benutzt man die Java ArrayBlockingQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
PriorityBlockingQueue - Feature Image
HappyCoders Glasses

PriorityBlockingQueue in Java
(mit Beispiel)

Wie benutzt man die Java PriorityBlockingQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
DelayQueue - Feature Image
HappyCoders Glasses

DelayQueue in Java
(mit Beispiel)

Wie benutzt man die Java DelayQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
SynchronousQueue - Feature Image
HappyCoders Glasses

SynchronousQueue in Java
(mit Beispiel)

Wie benutzt man die Java SynchronousQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
LinkedTransferQueue Feature Image
HappyCoders Glasses

LinkedTransferQueue in Java
(mit Beispiel)

Wie benutzt man die Java LinkedTransferQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
Java Queue Implementations - Feature Image
HappyCoders Glasses

Java Queue Implementierungen – Welche einsetzen?

Welche Queue-Implementierungen gibt es im JDK? Wie unterscheiden sie sich? In welchen Fällen sollte man welche Implementierung einsetzen?
Implementing a Queue with two Stacks - Feature Image
HappyCoders Glasses

Queue mit einem Stack implementieren

Wie implementiert man eine Queue mit einem Stack (besser gesagt: mit zwei Stacks)? Tutorial mit Grafiken und Java-Code-Beispielen.
Implementing a Queue with a Linked List - Feature Image
HappyCoders Glasses

Queue mit einer Linked List implementieren

Wie implementiert man eine Queue mit einer verketteten Liste (linked list)? Tutorial mit Grafiken + Java-Code-Beispielen
Implementing a Queue Using an Array - Feature Image
HappyCoders Glasses

Queue mit einem Array implementieren

Wie implementiert man in Java eine Queue basierend auf einem Array (ohne Java-Collections-Klassen)? Wie wächst das Array bei Bedarf?
Implementing a priority queue with a heap - feature image
HappyCoders Glasses

Priority Queue mit einem Heap implementieren

Wie implementiert man in Java eine Priority Queue mit einem Heap? Anschauliche Erklärung mit Diagrammen und Java-Quellcode.

Deque

In dieser Tutorial-Serie erfährst du alles über den abstrakten Datentyp "Deque", welche Methoden er bereitstellt, wie man Deques verwendet, wann man welche Deque-Implementierung einsetzt und wie du eigene Deques in Java programmieren kannst.

Deque Data Structure - Feature Image
HappyCoders Glasses

Deque Datenstruktur

In diesem Tutorial lernst du alles über den abstrakten Datentyp "Deque", welche Deques es in Java gibt und wie man selber Deques implementiert.
Java Deque Interface - Feature Image
HappyCoders Glasses

Deque-Interface in Java

Wie erstellt und benutzt man eine Queue in Java? Welche Methoden bietet das Queue-Interface? Mit Beispiel-Code!
Java BlockingDeque - Feature Image
HappyCoders Glasses

BlockingDeque-Interface in Java
(mit Beispiel)

Wie benutzt man das BlockingDeque-Interface in Java? Übersicht über alle blockierenden Methoden und Vergleich mit dem BlockingQueue-Interface.
Java ArrayDeque - Feature Image
HappyCoders Glasses

Java ArrayDeque
(mit Code-Beispielen)

Wie benutzt man das Java ArrayDeque? Wie funktioniert es? Was sind seine Eigenschaften? Vergleich mit LinkedList. Wann sollte man es einsetzen?
Java LinkedList - Feature Image
HappyCoders Glasses

Java LinkedList als Deque
(mit Beispiel)

Wie benutzt man die Java LinkedList als Deque? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie als Deque einsetzen?
ConcurrentLinkedDeque - Feature Image
HappyCoders Glasses

ConcurrentLinkedDeque in Java
(mit Beispiel)

Wie benutzt man die Java ConcurrentLinkedQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
LinkedBlockingDeque - Feature Image
HappyCoders Glasses

LinkedBlockingDeque in Java
(mit Beispiel)

Wie benutzt man die Java LinkedBlockingQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
Java Deque Implementations - Which one to use?
HappyCoders Glasses

Java Deque Implementierungen – Welche einsetzen?

Welche Deque-Implementierungen gibt es im JDK? Wie unterscheiden sie sich? In welchen Fällen sollte man welche Implementierung einsetzen?
Implementing a Deque Using an Array - Feature Image
HappyCoders Glasses

Deque mit einem Array implementieren

Wie implementiert man in Java eine Queue basierend auf einem Array (ohne Java-Collections-Klassen)? Wie wächst das Array bei Bedarf?
Deque vs. Stack - Feature Image
HappyCoders Glasses

Java Deque vs. Stack

Was sind die Unterschiede zwischen den Datenstrukturen und den Java-Klassen Deque und Stack? Warum sollten wir in Java nur noch Deque verwenden?
Deque vs. Queue - Feature Image
HappyCoders Glasses

Java Queue vs. Deque

Was sind die Unterschiede zwischen den Datenstrukturen Deque und Queue? Und wie unterscheiden sich die entsprechenden Java-Interfaces?

Datenstrukturen in Java

Was sind Datenstrukturen? Eine Datenstruktur ist eine Sammlung zusammengehöriger Daten und deren Beziehungen untereinander. Sie bietet Operationen zum Lesen und Modifizieren der Daten.

Datenstrukturen sind zum Beispiel Collections, Maps und Sets, Bäume, Queues, Deques und Stacks.

java array length feature image
HappyCoders Glasses

Array-Länge in Java

Wie findet man die Länge eines Arrays in Java? Wie setzt man sie? Wie viel Speicher belegt ein Array, und was ist die maximale Größe?
declare and initialize arrays in java
HappyCoders Glasses

Arrays in Java initialisieren

Wie deklariert und initialisiert man Arrays in Java? Wie kann man sie kopieren und füllen? Wie konvertiert man Listen, Sets und Streams in Arrays?
Stack, Queue, Deque - Feature Image
HappyCoders Glasses

Stack, Queue, Deque in Java

Wie funktionieren die Datenstrukturen Stack, Queue und Deque? Welche Implementierungen gibt es im JDK? Welche sollte man wann verwenden?

Advent of Code

In den folgenden Artikeln findest du objektorientierte, testgetriebene Java-Lösungen für Advent of Code:

advent of code 2022 solutions
HappyCoders Glasses

Advent of Code 2022 – Objektorientierte Lösungen in Java

Hier findest Du alle Lösungen zu Advent of Code 2022. Alle Aufgaben sind objektorientiert und testgetrieben in Java implementiert.
advent of code 2015 solutions
HappyCoders Glasses

Advent of Code 2015 – Objektorientierte Lösungen in Java

Hier findest Du alle Lösungen zu Advent of Code 2015. Alle Aufgaben sind objektorientiert und testgetrieben in Java implementiert.