Deque的ArrayDeque类

时间:2011-04-11 12:06:34

标签: java arrays collections deque java-6

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

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

4 个答案:

答案 0 :(得分:1)

ArrayDequeue.addFirst() is documented to throwNullPointerException的唯一例外。由于这是一个未经检查的异常,因此您不需要该catch-block。

答案 1 :(得分:1)

ArrayDeque确实存在潜在的容量问题,这意味着它可能会抛出。每次扩展时它的容量都会翻倍,所以最终不能再增加一倍。该代码的一个实现执行以下操作:

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

如果addFirst的定义如下,则此方法至少可以引用接口文档中描述的两个异常。

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

正如其他人提到的那样,接口上的JavaDoc只是提供了可能的异常。它抛出的类型都不是检查异常,所以你不会被强制捕获它们。

答案 2 :(得分:0)

Deque的某些实现受约束(即容量有限),有些则不然。如果达到限制,addFirst等方法会抛出IllegalStateException。其他方法(如offerFirst)返回一个布尔值来表示相同的结果。

如果您不想处理潜在的异常,或者知道没有异常,只需使用offerFirst并忽略结果。

答案 3 :(得分:0)

Deque抛出IllegalStateException因为Java允许您使用不同的或创建自己的Deque实现,这可能有大小限制。 ArrayDeque不会抛出这些异常,因此如果您完全确定您的代码将使用ArrayDeque,那么就将它们声明为这样,并且它们不会抛出IllegalStateException