Deque系列

共有 2 个主题
## Deque是一种特殊的队列,它的两端都可以进出元素,故而得名双端队列(Double Ended Queue)。 #### java中提供的Deque的实现主要有ArrayDeque、LinkedBlockingDeque、ConcurrentLinkedDeque、LinkedList。 ![qrcode](https://gitee.com/alan-tang-tt/yuan/raw/master/死磕%20java集合系列/resource/Queue.png) 关于Deque的问题主要有: 1. 什么是双端队列? 2. ArrayDeque是怎么实现双端队列的? 3. ArrayDeque是有界的吗? 4. LinkedList与ArrayDeque的对比? 5. 双端队列是否可以作为栈使用? 6. LinkedBlockingDeque是怎么实现双端队列的? 7. LinkedBlockingDeque是怎么保证并发安全的? 8. ConcurrentLinkedDeque是怎么实现双端队列的? 9. ConcurrentLinkedDeque是怎么保证并发安全的? 10. LinkedList是List和Deque的集合体? > 关于Deque的问题大概就这么多,你都能回答上来吗?点击下面链接可以直接到相应的章节查看(LinkedBlockingDeque和ConcurrentLinkedDeque跟相应的Queue的实现方式基本一致,所以笔者没写这两个类的源码分析)