Why aren\'t ArrayLists generally implemented to be double-ended, which would support fast amortized insertion in the front as well as the back?
ArrayList
Is there
In Java ArrayDeque does not implement List. I'm not sure why it doesn't.