Queue

Пример операций (ArrayDeque)

Операции и их сложность:

Добавление(offer) элемента в конец или начало О(1).

Получение(pool) элемента c конца или сначала O(1).

Получение(peek) элемента без удаления О(1).

Поиск или проверка наличия элемента производится проходом O(n) если это список и нет прямого доступа к индексу, если индекс есть, тогда за O(1).