javaSE学习之Queue接口

Queue接口

Collection的子接口，表示队列FIFO（顺序存储，先进先出）

创建对象的常用方法：

Queue<String> q = new LinkedList<String>();

常用方法：

1、抛出异常：

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

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

E element()  //获取第一个元素，但不移除（如果队列没有该元素，则抛出异常）

2、返回特殊值：比较友好

boolean offer(E e)  //顺序添加一个元素到列表的末尾（达到上限后，在添加就会返回false）

E poll()  //获取第一个元素并移除（如果没有该元素，返回null）

E peek()   //获得第一个元素但不移除（若无该元素，返回null）

实现类

1、LinkedList<E>  实现了java.util.List<E>和java.util.Queue<E>;

线程安全的队列 ConcurrentLinkedQueue

ConcurrentLinkedQueue() 是目前线程安全、可高效读写的队列，高并发下性能最好的队列。

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

它的线程安全并不是通过lock()来实现。

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

V：要更新的变量，E：预期值（与当前值比对，不一致就表示当前有其他线程），N更新值。

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

public class Test {
    public static void main(String[] args) {
        Queue<String> q = new ConcurrentLinkedQueue<String>();
        q.offer("Hello");
        q.offer("World");
        q.poll();//删除第一个元素，删除"Hello"
        q.peek();//读取当前第一个元素，读取"World"
    }
}

阻塞队列

BlockingQueue

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

1、void put(E e)  //将指定元素插入此队列中，如果没有可用空间，则等待。

2、E take()   //获取并移除此队列头部元素，如果没有可用元素，则等待。

* 可用于解决生产者、消费者问题。（线程通信及安全问题）

ArrayBlockingQueue

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

BlockingQueue<String> q = new ArrayBlockingQueue<String>();

LinkedBlockingQueue

链表结构，无界队列（默认上限Integer.MAX_VALUE）

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