Почему ArrayList
обычно не реализованы как двусторонние, что поддерживало бы быструю амортизированную вставку как спереди, так и сзади ?
Есть ли недостатки в использовании последнего перед первым?
(Я говорю не только о Java - я не видел, чтобы двусторонние списки массивов использовались по умолчанию на любом другом языке, но Java была здесь просто хорошим примером.)
* Edit: изначально я называл их «массивами deques», но это было неправильное понимание с моей стороны; Я не был Я говорю об очередях, а о двусторонних списках массивов.