Java: Класс ArrayDeque
Класс ArrayDeque создаёт двунаправленную очередь, реализуя интерфейс Deque. Этот класс использует динамический массив для хранения элементов. Из-за своей эффективности и удобства использования, класс ArrayDeque широко применяется при реализации различных коллекций, таких как стеки и очереди.
Конструкторы класса ArrayDeque:
- ArrayDeque() - создает пустую двунаправленную очередь с вместимостью 16 элементов.
- ArrayDeque(Collection<? extends E> collection) - создает двунаправленную очередь из элементов коллекции collection в том порядке, в котором они возвращаются итератором коллекции collection.
- ArrayDeque(int numElements) - создает пустую двунаправленную очередь с вместимостью numElements.
Пример использования класса ArrayDeque
import java.util.ArrayDeque;
import java.util.Deque;
public class ArrayDequeExample {
public static void main(String[] args) {
Deque<String> stack = new ArrayDeque<>();
Deque<String> queue = new ArrayDeque<>(2);
stack.push("A");
stack.push("B");
stack.push("C");
stack.push("D");
while (!stack.isEmpty()) {
System.out.print(stack.pop() + " ");
}
System.out.println();
queue.add("A");
queue.add("B");
queue.add("C");
queue.add("D");
while (!queue.isEmpty()) {
System.out.print(queue.remove() + " ");
}
}
}
Зарегистрируйтесь или войдите, чтобы иметь возможность оставить комментарий.