Java for Beginner

Введение в Queue

Queue — это интерфейс в Java, представляющий коллекцию, предназначенную для хранения элементов в порядке, поддерживающем принципы FIFO (First-In-First-Out). Элементы добавляются в конец очереди и извлекаются из начала. Queue является частью коллекций Java и находится в пакете java.util.

Реализации Queue

Существует несколько реализаций интерфейса Queue в Java:

LinkedList: Класс LinkedList реализует интерфейс Queue и предоставляет эффективные операции вставки и удаления с обоих концов списка.

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

PriorityQueue: Класс PriorityQueue реализует интерфейс Queue и предоставляет приоритетную очередь, в которой элементы упорядочены на основе их естественного порядка или на основе предоставленного компаратора.

Queue<String> priorityQueue = new PriorityQueue<>();

ArrayDeque: Класс ArrayDeque реализует интерфейс Deque (двусторонняя очередь) и может использоваться как Queue.

Queue<String> arrayDeque = new ArrayDeque<>();

Основные операции:

Добавление элементов:

add(E e): Добавляет элемент в конец очереди. Выбрасывает исключение IllegalStateException, если очередь ограничена и заполнена.

queue.add("Element");

offer(E e): Добавляет элемент в конец очереди. Возвращает false, если очередь ограничена и заполнена.

queue.offer("Element");

Удаление элементов:

remove(): Удаляет и возвращает элемент из начала очереди. Выбрасывает исключение NoSuchElementException, если очередь пуста.

String element = queue.remove();

poll(): Удаляет и возвращает элемент из начала очереди. Возвращает null, если очередь пуста.

String element = queue.poll();

Просмотр элементов:

element(): Возвращает, но не удаляет, элемент из начала очереди. Выбрасывает исключение NoSuchElementException, если очередь пуста.

String element = queue.element();

peek(): Возвращает, но не удаляет, элемент из начала очереди. Возвращает null, если очередь пуста.

String element = queue.peek();

Пример использования Queue

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

public class QueueExample {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<>();

        // Добавление элементов
        queue.add("Element 1");
        queue.offer("Element 2");

        // Просмотр элемента
        System.out.println("Peek: " + queue.peek());

        // Удаление элементов
        System.out.println("Removed: " + queue.remove());
        System.out.println("Polled: " + queue.poll());

        // Попытка просмотра/удаления из пустой очереди
        System.out.println("Peek from empty queue: " + queue.peek());
        System.out.println("Poll from empty queue: " + queue.poll());
    }
}

#Java #Training #Collections #Queue

137 viewsДен, edited 05:22

About

Blog

Apps

Platform