4.Deque接口:(ArrayDeque)
4.1.ArrayDeque实现类
4.1.1.不是线程安全的
4.1.2.不可以存取null元素,因为系统根据某个位置是否为null来判断元素的存在
4.1.3.当作为栈使用时,性能比Stack好;当作为队列使用时,性能比LinkedList好
注:ArrayDeque应用代码示例如下:
程序示例将ArrayDeque当做“栈”来操作
ArrayDeque<String> stack = new ArrayDeque<>();
stack.push(2);// 栈顶添加一个元素
stack.pop();//移除栈顶元素,如果栈顶没有元素将抛出异常
程序示例将ArrayDeque当做“队列”来操作
ArrayDeque<String> queue = new ArrayDeque<>();
queue.offer("1");//队列添加一个元素
queue.poll()//删除元素
由于是Queue子接口,所以,不但有独有的操作方法,还有通用方法:添加add(),删除remove(),获取get()等
具体使用方式在前面博文都有示例,可供参考