Tag: collection

Java相当于std :: deque

我是来自C ++ / STL的相对较新的Java程序员,我正在寻找具有这些特性的类(C ++ std :: deque具有,据我所知): O(1)在开始/结束时插入/移除的性能 O(1)按索引查找的性能 是可成长的集合(不需要固定大小的边界) 是否有Java等同于此? 我找到了Java 1.6 [ArrayDeque]类,它具有插入/删除和可增长的特性,但似乎没有按索引查找,除非你调用toArray(),它不是O(1)。