java - 双端队列的 ArrayDeque 类

Question

由于 ArrayDeque 类实现了 Deque 并且它没有任何容量限制。 addFirst()、addLast() 等异常抛出方法的目的是什么？由于数组没有边界，因此它会在任何情况下添加元素。有人可以解释一下我们可以在 try{}catch{} block 中使用的实现以及 addFirst 可能抛出异常的场景吗？

try{ArrayDeque adObj = new ArrayDeque();
adObj.addFirst("Oracle");//we can keep on adding first. Use to exception handling?
}catch(Exception e){
}

Answer 1

ArrayDeque 确实存在潜在的容量问题，这意味着它可能会抛出异常。每次扩展时容量都会增加一倍，因此最终无法再增加一倍。该代码的一种实现执行以下操作:

private void doubleCapacity() {
    int n = elements.length;
    int newCapacity = n << 1;
    if (newCapacity < 0)
        throw new IllegalStateException("Sorry, deque too big");
}

根据 addFirst 的定义如下，此方法可以抛出至少两个接口(interface)文档中描述的异常。

public void addFirst(E e) {
    if (e == null)
        throw new NullPointerException();
    elements[head = (head - 1) & (elements.length - 1)] = e;
    if (head == tail)
        doubleCapacity();
}

正如其他人提到的，接口(interface)上的 JavaDoc 只是给出了可能的异常。它抛出的所有类型都不是检查异常，因此您不必被迫捕获它们。