Экзамен Коллекции | Блок 5

Question 1

Что такое очередь? Расскажите принцип работы и для чего она используется.

Answer 1

Очередь - это коллекция, сохраняющая порядок вставки элементов и имеющая специальные методы для получения первого или последнего элемента.

Реализована с помощью интерфейсов Queue, Deque. Разделяют одностороннюю и двухстороннюю очереди. Односторонняя очередь работает по принципу FIFO, Двухсторонняя по принципу LIFO.

Question 2

Расскажите про интерфейсы Queue, Deque и их иерархию.

Answer 2

Интерфейс Queue реализует одностороннюю очередь, он наследуется от Collection.

Интерфейс Deque реализует двухстороннюю очередь и наследуется от Queue.

Question 3

Перечислите наиболее часто используемые реализации интерфейса Queue.

Answer 3

• ArrayDeque;
• LinkedList;
• PriorityQueue;

Question 4

Что такое ограниченные и неограниченные очереди?

Answer 4

Существуют реализации очереди с ограниченным набором элементов. Такие реализации входят в пакет java.util.concurrent и для вставки элементов используют метод offer();

Question 5

Что такой односторонние и двусторонние очереди?

Answer 5

Односторонние работают по принципу FIFO. Двухсторонние как по принципу FIFO, так и по принципу FIFO

Question 6

В чём отличие Deque от Queue?

Answer 6

Интерфейс Deque, в отличие от Queue реализует как одностороннюю, так и двухстороннюю очереди.

Question 7

Назовите самую распространенную реализацию Deque.

Answer 7

• ArrayDeque;
• LinkedList;