诚实的欺诈师

概况 ArrayDeque是Deque的主要实现类，Deque的定义为double ended queue,即双端队列，可以从头或尾部插入和删除数据。ArrayDeque使用环形数组来实现。

容器思维导图 容器的发展过程 vector——>Queue HashTable——>ConcurrentHashMap 使用早期的同步容器以及Collections.synchronizedXXX方法

DelayQueue是BlockingQueue的实现类，在原本的基础上增加了延迟等待的操作，底层用到了PriorityQueue和Leader-Follower模式。

TransferQueue 会先尝试和head匹配，匹配失败就插入末尾。与SychronousQueue相比多了缓存队列，与BlockingQueue相比可以直接将元素传递。

概述 BlockingQueue是阻塞队列， BlockingQueue继承自Queue，在Queue的基础上添加了阻塞方法put()和take()。

SychronousQueue原理 SychronousQueue是无缓冲阻塞队列，是BlockingQueue的实现类

原理 本质是Queue的实现类，用于多线程的容器，底层使用的是链表。（数据存储其实本质只有两种：连续的和非连续的，及链表和数字，为什么没有ConcurrentArrayQueue，因为数组的大小是固定

ThreadLocal提供了线程内存储变量的能力，使每一个线程读取的变量是对应的互相独立的，同一个线程中读取的变量是一致的。

CAS（CompareAndSwap,CompareAndSet）比较并替换，是CPU的一个指令，是非阻塞的、轻量级的乐观锁。