Почему типичные реализации списков массивов не являются двусторонними?

Почему ArrayList обычно не реализованы как двусторонние, что поддерживало бы быструю амортизированную вставку как спереди, так и сзади ?

Есть ли недостатки в использовании последнего перед первым?

(Я говорю не только о Java - я не видел, чтобы двусторонние списки массивов использовались по умолчанию на любом другом языке, но Java была здесь просто хорошим примером.)


* Edit: изначально я называл их «массивами deques», но это было неправильное понимание с моей стороны; Я не был Я говорю об очередях, а о двусторонних списках массивов.

6
задан Mehrdad 27 May 2011 в 03:49
поделиться