Ich bin ein relativ neuer Java-Programmierer aus C ++ / STL und suche eine Klasse mit diesen Eigenschaften (die der C ++ std :: deque hat, wie ich es verstehe):

O (1) Performance zum Einfügen / Entfernen am Anfang / EndeO (1) Leistung für die Suche nach Indexsind anbaubare Sammlungen (benötigen keine festen Größenbeschränkungen)

Gibt es ein Java-Äquivalent dazu? Ich habe die Java 1.6 [ArrayDeque] -Klasse gefunden, die die Eigenschaften insert / removal und growable aufweist, aber keine Suche nach Index zu haben scheint, es sei denn, Sie rufen Array () auf, was nicht O (1) wäre.