ArrayDeque

Java中不存在Queue这个类，这是一个接口，虽然存在Stack类，但是Java官方已不建议使用。所以在操作栈和队列时 ，首选ArrayDeque,其次是LinkedList ArrayDeque底层是通过循环数组实现的额，但是不是线程安全 Deque接口是Queue接口的子接口，它代表一个双端队列，该队列允许从两端来操作队列中的元素。Deque不仅可以当成双端队列使用，而且可以当成栈来使用。

>>阅读原文<<