jdk 源码分析（11）java ArrayBlockingQueue 缓存队列分析

队列没有什么，如图（图片都是网上找的），分为头和尾，都是FIFO（先进先出），用数组和链表都能存储数据，数组当poll 数据后，需要整体移位（ 当然循环数组也是可以不移位的。 ），链表就方便很多。插入时在头部添加一个，删除是在尾部直接删除， 一般的队列基本操作就是，添加，删除， 添加：如果队列满了，就直接返回线程满了，如果没满肯定就直接插入， 提取数据：如果有数据，立即返回，如果没有，也直接返回n

>>阅读原文<<