Industriële fabricage
Industrieel internet der dingen | Industriële materialen | Onderhoud en reparatie van apparatuur | Industriële programmering |
home  MfgRobots >> Industriële fabricage >  >> Industrial programming >> Java

Java Queue-interface beheersen: Methodes, implementaties en praktisch gebruik

Java Queue-interface beheersen

Ontdek hoe de Java Queue-interface FIFO-datastructuren aandraait, de kernmethoden en de meest voorkomende implementatieklassen.


Klassen die Queue implementeren

Omdat Queue een interface is, werk je met concrete klassen die de functionaliteit leveren. De drie meest gebruikte implementaties zijn:

  • ArrayDeque – een vergrootbare dubbelgeëindigde wachtrij met snelle toevoeg-/verwijderoperaties.
  • LinkedList – een dubbel gelinkte lijst die zowel wachtrij- als deque-operaties ondersteunt.
  • PriorityQueue – een heap-gebaseerde wachtrij die elementen ordent op natuurlijke ordening of een meegeleverde comparator.

Java Queue-interface beheersen: Methodes, implementaties en praktisch gebruik


Subinterfaces die Queue uitbreiden

De Queue-interface wordt uitgebreid door verschillende subinterfaces die blokkerende of dubbelgeëindigde mogelijkheden toevoegen:

  • Deque – voegt push/pop-operaties aan beide uiteinden toe.
  • BlockingQueue – introduceert thread-veilige enqueue/dequeue met optionele time-outs.
  • BlockingDeque – combineert blokkerend met dubbelgeëindigde semantiek.

Java Queue-interface beheersen: Methodes, implementaties en praktisch gebruik


Queue-datastructuur in actie

Wachtrijen werken volgens het First-In, First-Out (FIFO)-principe: elementen worden aan de achterkant toegevoegd en van de voorkant verwijderd.

Java Queue-interface beheersen: Methodes, implementaties en praktisch gebruik


Queue in Java gebruiken

Importeer de interface met java.util.Queue en instantieer via een concrete klasse:

import java.util.Queue; import java.util.LinkedList; import java.util.ArrayDeque; import java.util.PriorityQueue; Queue<String> animal1 = new LinkedList<>(); Queue<String> animal2 = new ArrayDeque<>(); Queue<String> animal3 = new PriorityQueue<>();

Elk object erft de volledige set Queue-methoden en de generieke Collection-API.


Kernmethoden van Queue

De interface extends Collection, dus bevat alle methoden daarvan. De meest frequente queue-specifieke operaties zijn:

  • add(E e) – voegt het element toe; gooit een exception bij falen.
  • offer(E e) – voegt het element toe; retourneert false bij falen zonder te gooien.
  • element() – haalt de head op zonder te verwijderen; gooit als leeg.
  • peek() – haalt de head op zonder te verwijderen; retourneert null als leeg.
  • remove() – verwijdert en retourneert de head; gooit als leeg.
  • poll() – verwijdert en retourneert de head; retourneert null als leeg.

LinkedList-implementatievoorbeeld

import java.util.Queue; import java.util.LinkedList; public class Main { public static void main(String[] args) { Queue<Integer> numbers = new LinkedList<>(); numbers.offer(1); numbers.offer(2); numbers.offer(3); System.out.println("Queue: " + numbers); int accessed = numbers.peek(); System.out.println("Toegankelijk element: " + accessed); int removed = numbers.poll(); System.out.println("Verwijderd element: " + removed); System.out.println("Bijgewerkte Queue: " + numbers); } }

Output

Queue: [1, 2, 3] Toegankelijk element: 1 Verwijderd element: 1 Bijgewerkte Queue: [2, 3]

Voor diepere inzichten, zie Java LinkedList.


PriorityQueue-implementatievoorbeeld

import java.util.Queue; import java.util.PriorityQueue; public class Main { public static void main(String[] args) { Queue<Integer> numbers = new PriorityQueue<>(); numbers.offer(5); numbers.offer(1); numbers.offer(2); System.out.println("Queue: " + numbers); int accessed = numbers.peek(); System.out.println("Toegankelijk element: " + accessed); int removed = numbers.poll(); System.out.println("Verwijderd element: " + removed); System.out.println("Bijgewerkte Queue: " + numbers); } }

Output

Queue: [1, 5, 2] Toegankelijk element: 1 Verwijderd element: 1 Bijgewerkte Queue: [2, 5]

Voor diepere inzichten, zie Java PriorityQueue.


Blijf op de hoogte voor onze komende tutorials die de Queue-subinterfaces – Deque, BlockingQueue en BlockingDeque – verkennen en hoe je ze in real-world scenario's gebruikt.

Java

  1. C#-interfaces onder de knie: definitie, implementatie en praktische use cases
  2. Java-operators beheersen: typen, syntax en praktische voorbeelden
  3. Java's super-sleutelwoord meesteren: geavanceerd gebruik & praktische voorbeelden
  4. Java interfaces meesteren: concepten, implementatie en best practices
  5. Java Try-with-resources meesteren: automatische resource management uitgelegd
  6. Java Annotaties uitgelegd: typen, plaatsing en praktische voorbeelden
  7. Java Collection Interface: kernconcepten & essentiële methoden
  8. Java NavigableSet interface: Navigatie, sortering en praktische voorbeelden
  9. Java Lambda-expressies: Van basis tot Stream API
  10. Java Interfaces begrijpen: Definities, Gebruik en Best Practices
  11. Java 9 Private Interface Methods: Encapsulatie & herbruik verbeteren