Jak utworzyć wystąpienie obiektu Queue w Javie?

Kiedy próbuję:

Queue<Integer> q = new Queue<Integer>();

kompilator daje mi błąd. Jakaś pomoc?

Ponadto, jeśli chcę zainicjować kolejkę, czy muszę zaimplementować metody kolejki?

A Queueto interfejs, co oznacza, że ​​nie można Queuebezpośrednio utworzyć .

Najlepszym rozwiązaniem jest zbudowanie od klasy, która już implementuje Queueinterfejs, jak jeden z następujących elementów: AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, lub SynchronousQueue.

Alternatywą jest napisanie własnej klasy, która implementuje niezbędny interfejs Queue. Nie jest to potrzebne, z wyjątkiem tych rzadkich przypadków, w których chcesz zrobić coś specjalnego, zapewniając reszcie programu rozszerzenie Queue.

public class MyQueue<T extends Tree> implements Queue<T> {
   public T element() {
     ... your code to return an element goes here ...
   }

   public boolean offer(T element) {
     ... your code to accept a submission offer goes here ...
   }

   ... etc ...
}

Jeszcze mniej używaną alternatywą jest skonstruowanie anonimowej klasy, która implementuje Queue. Prawdopodobnie nie chcesz tego robić, ale jest to wymienione jako opcja ze względu na objęcie wszystkich podstaw.

new Queue<Tree>() {
   public Tree element() {
     ...
   };

   public boolean offer(Tree element) {
     ...
   };
   ...
};

Queueto interfejs. Nie można bezpośrednio utworzyć wystąpienia interfejsu, z wyjątkiem anonimowej klasy wewnętrznej. Zwykle nie jest to to, co chcesz zrobić dla kolekcji. Zamiast tego wybierz istniejącą implementację. Na przykład:

Queue<Integer> q = new LinkedList<Integer>();

lub

Queue<Integer> q = new ArrayDeque<Integer>();

Zazwyczaj implementację kolekcji wybiera się na podstawie interesujących Cię parametrów wydajności i współbieżności.

Queue<String> qe=new LinkedList<String>();

qe.add("b");
qe.add("a");
qe.add("c");

Ponieważ Queuejest to interfejs, nie możesz utworzyć jego instancji, jak pokazano na ilustracji

Kolejka to interfejs; nie możesz jawnie skonstruować kolejki. Będziesz musiał utworzyć wystąpienie jednej z jego klas implementujących. Coś jak:

Queue linkedList = new LinkedList();

Oto link do samouczka Java na ten temat.

Interfejs Queue rozszerza java.util.Collection o dodatkowe operacje wstawiania, wyodrębniania i kontroli, takie jak:

+offer(element: E):boolean // Wstawianie elementu

+poll(): E // Pobiera element i zwraca NULL, jeśli kolejka jest pusta

+remove(): E// Pobiera i usuwa element oraz zgłasza wyjątek, jeśli kolejka jest pusta

+peek(): E// Pobiera, ale nie usuwa nagłówka tej kolejki, zwracając wartość null, jeśli ta kolejka jest pusta.

+element(): E// Pobiera, ale nie usuwa nagłówka tej kolejki, zgłasza wyjątek, jeśli kolejka jest pusta.

Przykładowy kod implementacji kolejki:

java.util.Queue<String> queue = new LinkedList<>();
queue.offer("Hello");
queue.offer("StackOverFlow");
queue.offer("User");

System.out.println(queue.peek());

while (queue.size() > 0){
    System.out.println(queue.remove() + " ");
}
//Since Queue is empty now so this will return NULL
System.out.println(queue.peek());

Wyjście kodu:

Hello
Hello 
StackOverFlow 
User 
null

Kolejka to interfejs w javie, nie możesz tego zrobić.

Zamiast tego masz dwie opcje:

opcja 1:

Queue<Integer> Q = new LinkedList<>();

Opcja 2:

Queue<Integer> Q = new ArrayDeque<>();

Polecam użycie opcji 2, ponieważ jest nieco szybsza niż druga

Kolejka w Javie jest definiowana jako interfejs, a wiele gotowych do użycia implementacji jest obecnych jako część wydania JDK. Oto kilka: LinkedList , Priority Queue, ArrayBlockingQueue, ConcurrentLinkedQueue, Linked Transfer Queue, Synchronous Queue itp.

SO Możesz stworzyć dowolną z tych klas i trzymać ją jako odwołanie do kolejki. na przykład

import java.util.LinkedList;
import java.util.Queue;

public class QueueExample {

 public static void main (String[] args) {
  Queue que = new LinkedList();
  que.add("first");
  que.offer("second");
  que.offer("third");
  System.out.println("Queue Print:: " + que);
  
  String head = que.element();
  System.out.println("Head element:: " + head);
  
  String element1 = que.poll();
  System.out.println("Removed Element:: " + element1);
  
  System.out.println("Queue Print after poll:: " + que);
  String element2 = que.remove();
  System.out.println("Removed Element:: " + element2);
  
  System.out.println("Queue Print after remove:: " + que);  
 }
}

Możesz również zaimplementować własny interfejs kolejki implementujący kolejkę.

Queuejest interfejsem w Javie, nie możesz tego zrobić. próbować:

Queue<Integer> Q = new LinkedList<Integer>();