Java järjekorra liides

Selles õpetuses õpime tundma Java Queue liidest ja selle meetodeid.

QueueLiides Java kogud raamistik annab funktsionaalsust järjekorda andmete struktuuri. See laiendab Collectionliidest.

Klassid, mis rakendavad järjekorda

Kuna see Queueon liides, ei saa me seda otseselt rakendada.

Funktsioonide kasutamiseks Queuepeame kasutama klasse, mis seda rakendavad:

  • ArrayDeque
  • LinkedList
  • PriorityQueue

Liideseid, mis pikendavad järjekorda

QueueLiides on ka pikendada erinevate subinterfaces:

  • Deque
  • BlockingQueue
  • BlockingDeque

Järjekorra andmete struktuuri töötamine

Järjekordades salvestatakse elemendid ja neile pääseb juurde First In, First Out viisil. See tähendab, et elemendid lisatakse tagantpoolt ja eemaldatakse eest .

Kuidas kasutada järjekorda?

Java-s peame java.util.Queueselle kasutamiseks paketi importima Queue.

 // LinkedList implementation of Queue Queue animal1 = new LinkedList(); // Array implementation of Queue Queue animal2 = new ArrayDeque(); // Priority Queue implementation of Queue Queue animal 3 = new PriorityQueue();

Siin oleme loonud objektide animal1, animal2 ja animal3 klasside LinkedList, ArrayDequeja PriorityQueuevastavalt. Need objektid saavad kasutada Queueliidese funktsionaalsusi .

Järjekorra meetodid

QueueLiides sisaldab kõiki meetodeid Collectionliides. Sellepärast, et see Collectionon superliides Queue.

Mõned Queueliidese tavaliselt kasutatavad meetodid on:

  • add () - sisestab määratud elemendi järjekorda. Kui ülesanne on edukas, add()naaseb true, kui mitte, siis see loob erandi.
  • pakkumine () - sisestab määratud elemendi järjekorda. Kui ülesanne on edukas, offer()naaseb true, kui mitte, siis tagasi false.
  • element () - tagastab järjekorra pea. Kui järjekord on tühi, viskab erandi.
  • peek () - tagastab järjekorra juhi. Tagastab, nullkui järjekord on tühi.
  • eemalda () - tagastab ja eemaldab järjekorra pea. Kui järjekord on tühi, viskab erandi.
  • poll () - tagastab ja eemaldab järjekorra pea. Tagastab, nullkui järjekord on tühi.

Järjekorra liidese rakendamine

1. LinkedList-klassi juurutamine 

 import java.util.Queue; import java.util.LinkedList; class Main ( public static void main(String() args) ( // Creating Queue using the LinkedList class Queue numbers = new LinkedList(); // offer elements to the Queue numbers.offer(1); numbers.offer(2); numbers.offer(3); System.out.println("Queue: " + numbers); // Access elements of the Queue int accessedNumber = numbers.peek(); System.out.println("Accessed Element: " + accessedNumber); // Remove elements from the Queue int removedNumber = numbers.poll(); System.out.println("Removed Element: " + removedNumber); System.out.println("Updated Queue: " + numbers); ) )

Väljund

 Järjekord: (1, 2, 3) Juurdepääs elementi: 1 Eemaldatud element: 1 Värskendatud järjekord: (2, 3)

Lisateabe saamiseks külastage Java LinkedList.

2. PriorityQueue klassi rakendamine

 import java.util.Queue; import java.util.PriorityQueue; class Main ( public static void main(String() args) ( // Creating Queue using the PriorityQueue class Queue numbers = new PriorityQueue(); // offer elements to the Queue numbers.offer(5); numbers.offer(1); numbers.offer(2); System.out.println("Queue: " + numbers); // Access elements of the Queue int accessedNumber = numbers.peek(); System.out.println("Accessed Element: " + accessedNumber); // Remove elements from the Queue int removedNumber = numbers.poll(); System.out.println("Removed Element: " + removedNumber); System.out.println("Updated Queue: " + numbers); ) )

Väljund

 Järjekord: (1, 5, 2) Juurdepääs elementi: 1 Eemaldatud element: 1 Värskendatud järjekord: (2, 5)

Lisateabe saamiseks külastage Java PriorityQueue'i.

Järgmistes õpetustes tutvume Queueliidese erinevate alamliideste ja selle rakendamisega üksikasjalikult.

Huvitavad Artiklid...