相关疑难解决方法(0)

我目前想要一个像Deque一样具有索引的数据结构.因此,它应该在前面和后面添加和删除元素O(1),以及基于索引的元素的O(1)访问.想象一下适用于此的设置并不难.

似乎ArrayDeque会是一个自然的选择.但是,ArrayDeque不实现List.由于底层数据结构是一个数组,是否有充分的理由不允许索引？

此外,从更实际的角度来看,有没有人知道任何图书馆正在做我想要的事情.就我所见,Apache Commons没有.