Java 8 - круговой буфер

Question

Какова лучшая реализация кольцевого буфера в Java? Я прочитал другие вопросы , но они старые и ссылаются на CircularFifoBuffer , которого нет в Apache Commons Collections 4. Существует ли новый, широко распространенный способ использования кольцевого буфера в Java 8?

Answer 1

java.util.ArrayDeque . Класс все еще немного упускают из виду.

Из документации:

Реализация массива изменяемого размера интерфейса Deque. Массив заявок не имеют ограничений по вместимости; они растут по мере необходимости, чтобы поддержать использование. … Этот класс, вероятно, будет быстрее, чем Stack при использовании в качестве стек и быстрее, чем LinkedList при использовании в качестве очереди.

С:

1,6

В документации прямо не указано, что она круговая, но это так (я только что проверил исходный код на 100% уверенность). Поскольку они рекомендуют использовать его в качестве очереди, на самом деле нет смысла не делать его круглым.