Kolejka Java: wszystko, co musisz wiedzieć o kolejce w Javie

jest potężnym językiem programowania i obsługuje różne struktury danych, aby ułatwić życie programistom. W tym artykule przyjrzymy się jednej takiej strukturze danych, jaką jest kolejka Java. Oto wskazówki, na których skupia się ten artykuł,

• Kolejka w Javie
• Implementacja kolejki Java
• Metody w kolejce Java
• Program do demonstracji metod kolejkowania
• Iterowanie przez kolejkę Java

Zacznijmy więc,

Kolejka w Javie

Kolejka to struktura danych, która działa na zasadzie FIFO (First-In-First-Out), tj. Elementy są wstawiane na końcu listy, a usuwane z początku listy. Ten interfejs jest dostępny w pakiecie java.util.package i stanowi rozszerzenie interfejsu kolekcji.

pytania do wywiadu dotyczącego usługi Salesforce w chmurze

Kolejka obsługuje wiele metod, w tym wstawianie i usuwanie. Kolejki dostępne w java.util.package są znane jako Nieograniczone kolejki , podczas gdy znane są kolejki obecne w pakiecie java.util.concurrent Ograniczone kolejki.

Wszystkie kolejki, z wyjątkiem Deques, obsługują wstawianie na końcu i usuwanie z przodu. Deques wspierają wstawianie i usuwanie elementów na obu końcach.

Przejdźmy do następnego tematu tego artykułu na temat kolejki Java,

Implementacja kolejki Java

Aby skorzystać z interfejsu kolejki, musimy utworzyć konkretną klasę. Oto kilka implementacji, których można użyć:

• util.LinkedList
• util.PriorityQueue

Ponieważ te implementacje nie są bezpieczne wątkowo, PriorityBlockingQueue działa jako alternatywa dla implementacji bezpiecznej wątkowo.

Przykład:

Queue q1 = new LinkedList ()

Queue q2 = new PriorityQueue ()

Przyjrzyjmy się kilku ważnym metodom kolejki Java,

Metody w kolejce Java

• Dodaj(): Metoda add () służy do wstawiania elementów na końcu lub na końcu kolejki. Metoda jest dziedziczona z interfejsu Collection.
• oferta(): Metoda offer () jest lepsza od metody add (), ponieważ wstawia określony element do kolejki bez naruszania ograniczeń pojemności.
• zerkać(): Metoda peek () służy do przeglądania początku kolejki bez jej usuwania. Jeśli kolejka jest pusta, zwraca wartość null.
• element(): Jeśli kolejka jest pusta, metoda zgłasza NoSuchElementException.
• usunąć(): Metoda remove () usuwa początek kolejki i zwraca ją. Zgłasza NoSuchElementException, jeśli kolejka jest pusta.
• głosowanie(): Metoda poll () usuwa początek kolejki i zwraca go. Jeśli kolejka jest pusta, zwraca wartość null.

Poniżej przedstawiono przegląd następujących metod:

Przyjrzyjmy się teraz demonstracji,

Program do demonstracji metod kolejkowania

import java.util. * public class Main {public static void main (String [] args) {// Nie możemy utworzyć instancji kolejki, ponieważ jest to interfejs, więc Queue q1 = new LinkedList () // Dodawanie elementów do the Queue q1.add ('I') q1.add ('Love') q1.add ('Rock') q1.add ('And') q1.add ('Roll') System.out.println ('Elements in Queue: '+ q1) / * * Możemy usunąć element z Queue używając metody remove (), * to usuwa pierwszy element z Queue * / System.out.println (' Usunięty element: '+ q1.remove ( )) / * * element () - zwraca nagłówek * Queue. * / System.out.println ('Head:' + q1.element ()) / * * poll () - usuwa i zwraca * nagłówek kolejki. Zwraca wartość null, jeśli kolejka jest pusta * / System.out.println ('poll ():' + q1.poll ()) / * * peek () - działa tak samo jak metoda element (), * jednak zwraca null, jeśli kolejka jest pusta * / System.out.println ('peek ():' + q1.peek ()) // Wyświetlanie elementów Queue System.out.println ('Elements in Queue:' + q1)} }

Wynik:

Elementy w kolejce: [I, Love, Rock, And, Roll]

Usunięty element: I

Głowa: Miłość

ankieta (): Miłość

peek (): Rock

algorytm sortowania c ++

Elementy w kolejce: [Rock, And, Roll]. W powyższym przykładzie użyto Generic Queue.

W tego typu kolejce możemy ograniczyć rodzaj obiektu wstawianego do kolejki. W naszym przykładzie możemy mieć tylko ciągi znaków wstawione do kolejki.

Iterowanie przez kolejkę Java

Elementy w kolejce java można iterować za pomocą następującego kodu:

Queue q1 = new LinkedList ()

q1.add („Rock”)

q1.add („I”)

q1.add („Roll”)

// dostęp przez Iterator

Iterator iterator = q1.iterator ()

while (iterator.hasNext () {

Element String = (String) iterator.next ()

}

// dostęp przez nową pętlę for

for (Object object: q1) {

co robi skaner w java

String element = (String) obiekt

}

Kolejność, w jakiej elementy są iterowane, zależy od implementacji kolejki.

Chociaż istnieje wiele metod, które może zaimplementować kolejka Java, najważniejsze z nich zostały tutaj omówione.

W ten sposób doszliśmy do końca tego artykułu o „kolejce Java”. Jeśli chcesz dowiedzieć się więcej,Sprawdź autorstwa Edureka, zaufanej firmy zajmującej się edukacją online. Szkolenie i certyfikacja J2EE i SOA firmy Edureka ma na celu przeszkolenie zarówno podstawowych, jak i zaawansowanych koncepcji języka Java, a także różnych struktur Java, takich jak Hibernate i Spring.

Masz do nas pytanie? Wspomnij o tym w sekcji komentarzy na tym blogu, a skontaktujemy się z Tobą tak szybko, jak to możliwe.