ArrayDeque是Deque接口的可调整大小的实现。 ArrayDeque没有容量限制,可以根据需要增长容量以支持使用。
ArrayDeque不支持null元素。可以当作stack
或者queue
使用, 当用作stack
时,ArrayDeque可能比Stack快,在用作queue
时比LinkedList快。
ArrayDeque是线程不安全的,在没有外部同步的情况下,不支持多线程的并发访问。和Stack比较,Stack是线程安全的,但是效率不高,因为它是synchronized
的。在不需要线程安全的场所,ArrayDeque是可以完全替代Stack的。
和LinkedList、ArrayList一样,ArrayDeque的迭代器是fast-fail
的。此外如果对ArrayDeque实例的修改发生在其迭代器创建之后,除了迭代器自身的remove()
,所有的其它迭代器操作都会抛出ConcurrentModificationException
异常。
这里ArrayDeque使用上和ArrayList以及LinkedList很相似,下面一个简单的示例:
package com.company;
import java.util.ArrayDeque;
import java.util.LinkedList;
import java.util.List;
public class CollectionTest {
public static void main(String[] args) {
List<String> list = new LinkedList<String>();
list.add("12");
list.add("34");
list.add("56");
list.add("78");
ArrayDeque<String> deque = new ArrayDeque<String>();
deque.add("90");
deque.addAll(list);
System.out.println(deque.remove("90"));
deque.push("er");
System.out.println(deque.pop());
System.out.println(deque.peek());
System.out.println(deque.poll());
System.out.println(deque.pollLast());
System.out.println(deque);
}
}
输出:
可以看出:
ArrayDeque可以作为queue
,addFirst
然后removeLast
ArrayDeque也可以作为stack
时,push
然后pop
。
这里不在赘述。