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

Я относительно новый Java-программист, пришедший из C ++ / STL, и ищу класс с такими характеристиками (который, как я понимаю, есть в C ++ std :: deque):

O (1) производительность для вставки / удаления в начале / концеO (1) производительность для поиска по индексуявляются растущими коллекциями (не нуждаются в фиксированных границах размера)

Есть ли эквивалент Java этому? Я обнаружил класс Java 1.6 [ArrayDeque], который имеет характеристики вставки / удаления и возможности роста, но, похоже, не имеет поиска по индексу, если вы не вызовете toArray (), который не будет O (1).

Ответы на вопрос(4)

Ваш ответ на вопрос