Tag: deque

为什么典型的Array List实现不是双端的？

为什么ArrayList通常不实现双端，这将支持前端和后端的快速分期插入？ 使用后者比前者更不利吗？ （我不只是谈论Java – 我没有看到双端数组列表是任何其他语言的默认值，但Java只是一个很好的例子。） *编辑：我最初称它们为“arraysdeques”，但这对我来说是一种误解; 我不是在谈论队列，而是双端arrays表。

Java相当于std :: deque

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