Як створити об'єкт черги в Java?

Коли я намагаюся:

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

компілятор видає мені помилку. Будь-яка допомога?

Крім того, якщо я хочу ініціалізувати чергу, чи потрібно мені реалізувати методи черги?

A Queue- це інтерфейс, який означає, що ви не можете створити Queueбезпосередньо.

Найкращим варіантом є побудова від класу , який вже реалізує Queueінтерфейс, як один з наступних: AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, або SynchronousQueue.

Альтернативою є написання власного класу, який реалізує необхідний інтерфейс черги. Це не потрібно, за винятком тих рідкісних випадків, коли ви хочете зробити щось особливе, надаючи решту своєї програми а 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 ...
}

Ще менш вживаною альтернативою є побудова анонімного класу, який реалізується Queue. Напевно, ви не хочете цього робити, але це вказано як варіант для покриття всіх підстав.

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

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

Queueє інтерфейсом. Інтерфейс неможливо створити безпосередньо, крім анонімного внутрішнього класу. Зазвичай це не те, що ви хочете зробити для колекції. Замість цього виберіть існуючу реалізацію. Наприклад:

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

або

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

Зазвичай ви обираєте реалізацію колекції за характеристиками продуктивності та паралельності, які вас цікавлять.

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

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

Оскільки Queueце інтерфейс, ви не можете створити його примірник, як проілюстровано

Черга - інтерфейс; ви не можете чітко побудувати чергу. Вам доведеться створити один із його класів реалізації. Щось на зразок:

Queue linkedList = new LinkedList();

Ось посилання на підручник з Java на цю тему.

Інтерфейс черги розширює java.util.Collection з додатковими операціями вставки, вилучення та перевірки, як-от:

+offer(element: E):булева // Вставка елемента

+poll(): E // Отримує елемент і повертає NULL, якщо черга порожня

+remove(): E// Отримує та видаляє елемент та видаляє виняток, якщо черга порожня

+peek(): E// Отримує, але не видаляє, голову цієї черги, повертаючи нуль, якщо ця чергу порожня.

+element(): E// Отримує, але не видаляє, голова цієї черги, викидає виняток, якщо черга порожня.

Приклад коду для реалізації черги:

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());

Вихід коду:

Hello
Hello 
StackOverFlow 
User 
null

Черга - це інтерфейс у Java, цього не можна робити.

Натомість у вас є два варіанти:

варіант1:

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

варіант2:

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

Я рекомендую використовувати option2, оскільки вона трохи швидша за іншу

Черга на Java визначається як інтерфейс, і багато готових до використання реалізацій є частиною випуску JDK. Ось деякі з них: LinkedList , черговість з пріоритетом, черга ArrayBlockingQue, ConcurrentLinkedQueue, черга передачі передач, синхронна черга тощо

Так Ви можете створити будь-який із цих класів і потримати його як посилання на чергу. наприклад

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);  
 }
}

Ви також можете реалізувати власний користувальницький інтерфейс реалізації черги.

Queueце інтерфейс у Java, ви не могли цього зробити. спробуйте:

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