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

146 viewsДен, edited 05:22

Java for Beginner

Введение в Stack

Stack — это класс в Java, представляющий коллекцию, предназначенную для хранения элементов в порядке, поддерживающем принципы LIFO (Last-In-First-Out). Элементы добавляются и извлекаются с одного конца стека, называемого вершиной. Класс Stack находится в пакете java.util и наследуется от класса Vector.

Создание Stack

Для создания экземпляра Stack нужно импортировать класс java.util.Stack и использовать его конструктор:

Stack<String> stack = new Stack<>();

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

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

push(E item): Добавляет элемент на вершину стека.

stack.push("Element");

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

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

String element = stack.pop();

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

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

String element = stack.peek();

Проверка состояния стека:

empty(): Проверяет, пуст ли стек. Возвращает true, если стек пуст, и false в противном случае.

boolean isEmpty = stack.empty();

search(Object o): Ищет элемент в стеке и возвращает его положение, начиная с вершины стека. Возвращает -1, если элемент не найден.

int position = stack.search("Element");

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

import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<String> stack = new Stack<>();

        // Добавление элементов
        stack.push("Element 1");
        stack.push("Element 2");
        stack.push("Element 3");

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

        // Удаление элементов
        System.out.println("Popped: " + stack.pop());
        System.out.println("Popped: " + stack.pop());

        // Проверка состояния стека
        System.out.println("Is stack empty? " + stack.empty());

        // Поиск элемента
        stack.push("Element 4");
        stack.push("Element 5");
        System.out.println("Position of 'Element 4': " + stack.search("Element 4"));

        // Удаление оставшихся элементов
        System.out.println("Popped: " + stack.pop());
        System.out.println("Popped: " + stack.pop());

        // Попытка просмотра/удаления из пустого стека
        System.out.println("Is stack empty? " + stack.empty());
    }
}

Сравнение Queue и Stack
Очередь (Queue): Использует порядок FIFO (First-In-First-Out). Элементы добавляются в конец и удаляются из начала.
Стек (Stack): Использует порядок LIFO (Last-In-First-Out). Элементы добавляются и удаляются с вершины.

#Java #Training #Collections

136 viewsДен, 13:25

About

Blog

Apps

Platform