Queue接口（队列）

Collection的子接口，表示队列FIFO（First In First Out）

常用方法：

1.会抛出异常：

   1.1boolean add(E e)//顺序添加一个元素（到达上限后，在添加则会抛出异常）

   1.2E remove() //获得第一个元素并移除（如果队列没有元素时，则抛异常）

   1.3E element() //获得一个元素但不移除（如果队列中没有元素时，则抛异常）

2.返回特殊值：推荐使用

   2.1boolean offer(E e)//顺序添加一个元素（到达上限后，在添加则会返回false）

   2.2E pool() //获得第一个元素并移除（如果队列没有元素时，则返回null）

   2.3E peek() //获得一个元素但不移除（如果队列中没有元素时，则返回null）

子接口ConcurrentLinkedQueue（安全版本Linked队列）

1.线程安全、可高效读写的队列，高并发下性能最好的队列

2.无锁、CAS比较交换算法，修改的方法包含三个核心参数（V,E,N）

3.V：要更新的变量、E：预期值、N：新值

4.只有当V == E时，V = N；否则表示已被更新过，则取消当前操作

Queue<String> queue = new ConcurrentLinkedQueue<String>();

底层操作：

public boolean offer(E e) {
checkNotNull(e);
final Node<E> newNode = new Node<E>(e);
for (Node<E> t = tail, p = t;;) {
Node<E> q = p.next;
if (q == null) {
if (p.casNext(null, newNode)) {
if (p != t) // hop two nodes at a time
casTail(t, newNode); 
return true;
}
}
else if (p == q)
p = (t != (t = tail)) ? t : head;
else
p = (p != t && t != (t = tail)) ? t : q;
}
}

 

5.Queue<String> qu = new Linked<String>();可以只使用队列的方法，但是不安全

子接口BlockingQueue接口（阻塞队列）

Queue的子接口，阻塞的队列，增加了两个线程状态为无限期等待的方法

实现类：

ArrayBlockingQueue:数组结构实现，有界队列（手工固定上限）

BlockingQueue<String> abq = new ArrayBlockingQueue<String>(10)

LinkedBlockingQueue：链表结构实现，无界队列。（默认上限Integer.MAX_VALUE）

BlockingQueue<String> lbq = new LinkedBlockingQueue<String>();