Java集合详解3：LinkedList、Queue

LinkedList

LinkedList源码分析

Java 8 容器源码-LinkedList

队列Queue

队列基本概念
ArrayDeque源码分析

ArrayDeque的重要知识点：
1、ArrayDeque

Deque接口的一种可改变大小的实现，数组deque没有容量限制，可以根据需要增加容量。是非线程安全的；如果没有外同步，它不支持多线程的并发访问。不允许元素为null，该类用作栈或队列时，比Stack和LinkedList都要快。ArrayDeque的大多数操作需要分摊的常量时间复杂度(amortezed constant time)，例外的有remove、removeFirstOccurrence、removeLastOccurrence、contains和iterator.remove()方法，以及批量操作，所有这些都是只需要线性时间复杂度(linear time) --> O(n)。

Java 数据结构之Deque的几种实现

==plus知识点:入队出队时遇到的位运算代替取模

使用位操作（&运算）代替求余操作

优先队列

PriorityQueue源码分析

堆数据结构

参考文章：

Java集合详解：Queue和LinkedList

Java集合详解：Queue和LinkedList 同上 防挂

综合思维导图

LinkedList、Queue思维导图

面试题

一篇文章搞定ArrayList和LinkedList所有面试问题