Por qué no sonArrayLists generalmente implementado para ser de doble extremo, lo que admitiría una inserción amortizada rápida en el frente y en la parte posterior?

Existe alguna desventaja en el uso de este último sobre el primero?

(No estoy hablando solo de Java: no he visto que las listas de matrices de doble extremo sean las predeterminadas en ningún otro idioma, pero Java fue solo un buen ejemplo aquí).

* Editar: Originalmente los llamé "deques de matriz" pero fue un malentendido de mi parte; No estaba hablando de colas, sino de listas de matrices de doble extremo.