Java-эквивалент std :: deque

Примитивные коллекции для Java имеют ArrayDeque с методом get (int idx).

http://sourceforge.net/projects/pcj

Однако я не могу ручаться за качество этого проекта.

Альтернативой было бы получить источник JDK ArrayDeque и добавить метод get (int idx). Должно быть относительно легко.

EDIT: Если вы намерены использовать deque в многопоточном режиме, я бы пошел по пути «патч JDK ArrayDeque». Эта реализация была тщательно протестирована и используется в новой инфраструктуре ForkJoin java.util.concurrent.

Мой подход по умолчанию состоял бы в том, чтобы взломать мой собственный класс, а ArrayList - в качестве базовой реализации (например, сопоставить индексы моего собственного класса с индексами ArrayList) ... но я ненавижу изобретать колесо, особенно когда есть хорошие шансы накрутить ...

Интересно ... Я только что закончил чтение Java Generics and Collections, и у него есть краткое обсуждение этой коллекции, включая ссылку на Информационный бюллетень Java Specialists, в который входит CircularArrayList, который может делать то, что мне нужно.

Вот готовый к использованию круговой буфер, реализованный в Java CircularArrayList . Тем не менее, он не поддается произведению. ( Отказ от ответственности: эта ссылка указывает на мой собственный сайт )

Другой вариант, плавающий по сети, будет одним из бюллетеней специалистов по Java . Я никогда не использовал этот, по следующим причинам:

1. Он неполный - («Этот метод остался как упражнение для читателя»)
2. Он не поддерживает тип универсального элемента, который был бы совместим с другими коллекциями из Framework Java Collection.
3. Это излишне сложно и, следовательно, возможно, глючит, вместо того, чтобы следовать процедуре расширения, рекомендованной Javadoc от AbstractList.