为什么通常不ArrayList实施双端,这将支持前面和后面的快速摊销?
ArrayList
使用后者而不是前者有不利之处吗?
(我不只是谈论Java - 我没有看到双端数组列表是任何其他语言的默认值,但Java只是一个很好的例子.)
*编辑:我最初称它们为"阵列deques",但这对我来说是一种误解; 我不是在谈论队列,而是双端阵列表.
java language-agnostic arraylist deque arraydeque
arraydeque ×1
arraylist ×1
deque ×1
java ×1
language-agnostic ×1