Java中不存在Queue这个类,这是一个接口,虽然存在Stack类,但是Java官方已不建议使用。所以在操作栈和队列时 ,首选ArrayDeque,其次是LinkedList
ArrayDeque底层是通过循环数组实现的额,但是不是线程安全
Deque接口是Queue接口的子接口,它代表一个双端队列,该队列允许从两端来操作队列中的元素。Deque不仅可以当成双端队列使用,而且可以当成栈来使用。
ArrayDeque集合是Deque接口的实现类,它是一个基于数组的双端队列,创建Deque时同样可以指定一个numElements参数,该参数用于指定Object[]数组的长度;如果不指定该参数,Deque底层数组长度为16。
- ArrayDeque集合既可当队列使用,也可当栈使用
ArrayDeque和LinkedList比较
ArrayDeque,是用数组实现的Deque,用作堆栈时优于Stack,用于队列时,快于LinkedList。ArrayDeque可以指定其capacity,初始容量为16。
LinkedList
使用链表实现的,不可以指定初始长度,它只有一个空的构造器,由于同时继承了List和Deque,所以它可以使用二者全部的方法,从功能的广度上来说它是最强大的。
二者都不是线程安全的
介绍一下Deque
ArrayDeque是Deque的数组实现.
Deque
“Double ended queue”意思是双向队列,既可以当栈使用,又可以当队列使用。FIFO(先进先出)实现Queue
- LIFO(后进先出)实现Stack类
- 三个方法分别表示,入栈,出栈,查看栈顶元素。
在Deque类中,插入,删除,获取各有两个方法,不同点是,一个抛出异常,一个返回FALSE