Java中Deque替代ArrayList/List.get方法的实现方案咨询

嘿，我来帮你解决这个问题～首先得明确：Deque的设计初衷是作为双端队列，专注于头尾的快速添加/删除操作，本身并没有提供像List那样的get(int index)随机访问方法。不过根据你使用的Deque实现类，有几种实用的解决方案：

方案1：使用LinkedList作为Deque实现 #

LinkedList同时实现了Deque和List接口，所以它天然支持get(int index)方法。你可以直接这么用：

// 直接用LinkedList实例（它本身就是Deque的实现）
LinkedList<String> deque = new LinkedList<>();
deque.addFirst("first");
deque.addLast("second");
deque.addLast("third");

// 直接调用get方法访问指定索引的元素
String target = deque.get(1); // 获取索引1的元素，结果是"second"

如果你已经用了Deque接口声明变量，也可以强制转型为List来调用get：

Deque<String> deque = new LinkedList<>();
// ...添加元素后
String target = ((List<String>) deque).get(2);

⚠️ 注意：LinkedList是链表结构，get(int index)的时间复杂度是O(n)，因为需要从表头/表尾遍历到目标索引。如果你的代码需要频繁做随机访问，可能ArrayList这类基于数组的List实现会更高效。

方案2：针对ArrayDeque（或其他非List实现的Deque） #

如果用的是ArrayDeque（它没有实现List接口），可以通过迭代或者Stream来定位到指定索引的元素：

方法A：迭代器遍历 #

Deque<String> deque = new ArrayDeque<>();
deque.add("a");
deque.add("b");
deque.add("c");

int targetIndex = 1;
String element = null;
Iterator<String> iter = deque.iterator();
for (int i = 0; i <= targetIndex; i++) {
    if (iter.hasNext()) {
        element = iter.next();
    } else {
        // 索引超出范围时抛出异常，和List.get()行为一致
        throw new IndexOutOfBoundsException("Index: " + targetIndex + ", Size: " + deque.size());
    }
}
// element此时是"b"

方法B：Java 8+ Stream API #

int targetIndex = 1;
String element = deque.stream()
                      .skip(targetIndex)
                      .findFirst()
                      .orElseThrow(() -> new IndexOutOfBoundsException("Index out of range"));

同样要注意：ArrayDeque虽然底层是数组，但Deque接口没有暴露随机访问的方法，所以不管用哪种方式，访问指定索引的时间复杂度都是O(n)。

最后提醒 #

如果你的业务场景需要频繁进行随机访问操作，那可能Deque不是最适合的数据结构——List（比如ArrayList）的随机访问效率是O(1)，会更适配你的需求。只有当你同时需要双端队列的头尾操作特性，又偶尔需要随机访问时，再考虑上面的方案。

内容的提问来源于stack exchange，提问作者Clysic