Java-эквивалент std :: deque
Я относительно новый Java-программист, пришедший из C ++ / STL, и ищу класс с такими характеристиками (который, как я понимаю, есть в C ++ std :: deque):
O (1) производительность для вставки / удаления в начале / концеO (1) производительность для поиска по индексуявляются растущими коллекциями (не нуждаются в фиксированных границах размера)Есть ли эквивалент Java этому? Я обнаружил класс Java 1.6 [ArrayDeque], который имеет характеристики вставки / удаления и возможности роста, но, похоже, не имеет поиска по индексу, если вы не вызовете toArray (), который не будет O (1).