IT-Lexikon
In diesem kleinen IT-Lexikon erfährst du alles Wissenswerte rund um die spannenden Themen der Full-Stack Entwicklung und DevOps. Hier findest du klare und leicht verständliche Erläuterungen, die selbst komplexe technische Begriffe ganz einfach auf den Punkt bringen.
Eine Queue ist eine Datenstruktur oder Warteschlange, in der Elemente in einer bestimmten Reihenfolge verarbeitet werden. Das Grundprinzip lautet First In, First Out (FIFO): Das Element, das zuerst hineingelegt wird, wird auch zuerst wieder entnommen. Man kann sich das wie eine reale Warteschlange vorstellen.
Wie eine Queue funktioniert
- Neue Elemente werden am Ende der Queue eingefügt.
- Elemente werden am Anfang der Queue entnommen.
- Die Reihenfolge bleibt strikt erhalten.
- Es gibt typischerweise Operationen wie enqueue (hinzufügen) und dequeue (entfernen).
Typische Einsatzbereiche
- Aufgabenverarbeitung in Betriebssystemen
- Netzwerkpaket‑Verarbeitung
- Messaging‑Systeme wie RabbitMQ, Kafka oder SQS
- Druckerwarteschlangen
- Thread‑Kommunikation in Programmen
- Scheduling‑Algorithmen
- Warteschlangen in Webservern oder Load‑Balancern
Vorteile einer Queue
- klare und vorhersehbare Reihenfolge
- ideal für asynchrone Verarbeitung
- verhindert Überlastung durch kontrollierten Durchsatz
- gut skalierbar in verteilten Systemen
Varianten von Queues
- einfache FIFO‑Queues
- Prioritätsqueues (Elemente mit höherer Priorität werden früher verarbeitet)
- zirkuläre Queues
- Blocking Queues für Multithreading
- Message Queues für verteilte Systeme