Eu sou um programador Java relativamente novo, vindo de C ++ / STL, e estou procurando uma classe com essas características (que o C ++ std :: deque possui, como eu a entendo):

O (1) desempenho para inserção / remoção no início / fimO (1) desempenho para pesquisa por índicesão coleções cultiváveis (não precisam de limites de tamanho fixo)

Existe um Java equivalente a isso? Eu encontrei a classe Java 1.6 [ArrayDeque] que possui características de inserção / remoção e capacidade de expansão, mas não parece ter pesquisa por índice, a menos que você chame toArray () que não seria O (1).