java 队列

java中有很多内置的队列

列举一下有哪些队列

1 ArrayBlockingQueue(阻塞队列)

 线程安全，内部采用数组实现，是有界的队列

 队头和队列尾部采用同一个ReetrantLock来保证线程安全

 由于队头和队尾采用同一个Lock，所以生成者和消费者不能同时进行

 一些核心方法

boolean offer(E e) 如果当前队列满了，直接返回false，否则插入到队列中返回true

void put(E e) 方法，如果队列满了，进入等待状态，否则直接插入到队列中

boolean offer(E e, long timeout, TimeUnit timeUnit) 如果当前当前队列满了，等待timeout时间，等待成功返回true，等待失败返回false，否则直接插入到队列中，返回true

E poll() 如果当前队列为空，直接返回null，否则从队列头部取一个元素返回并删除队列头部元素

E take() 如果当前队列为空，直接等待，直到有元素返回，否则直接返回队头元素，并删除队列头部元素

E poll(long timeout, TimeUnit timeunit) 如果队列为空，等待timeout时间，如果等待成功，返回队头元素并删除队列头部元素，如果等待失败，返回null，否则直接返回队头元素并删除队列头部元素

E peek() 获取队列的头部元素，如果队列为空，直接返回null

boolean remove(E e) 删除指定的元素

2 LinkedBlockingQueue(阻塞队列)

线程安全，内部采用链表实现，无界的队列

 队头和队列尾部各采用一个ReetrantLock来保证线程安全

 由于队头和队尾采用不同的Lock，所以生成者和消费者可以同时进行

 一些核心方法

boolean offer(E e) 如果当前队列满了，直接返回false，否则插入到队列中返回true

void put(E e) 方法，如果队列满了，进入等待状态，否则直接插入到队列中

boolean offer(E e, long timeout, TimeUnit timeUnit) 如果当前当前队列满了，等待timeout时间，等待成功返回true，等待失败返回false，否则直接插入到队列中，返回true

E poll() 如果当前队列为空，直接返回null，否则从队列头部取一个元素返回

E take() 如果当前队列为空，直接等待，直到有元素返回，否则直接返回队头元素

E poll(long timeout, TimeUnit timeunit) 如果队列为空，等待

timeout时间，如果等待成功，返回队头元素，如果等待失败，返回null，否则直接返回队头元素

E peek() 获取队列的头部元素，如果队列为空，直接返回null

3 PriorityBlockingQueue(阻塞队列)

 线程安全，内部采用数组实现，无界队列，可以进行数组扩容，可以安全一定的顺序进行在队列内进行排序，排序算法采用堆排序

 队头和队列尾部各采用一个ReetrantLock来保证线程安全

 由于队头和队尾采用不同的Lock，所以生成者和消费者可以同时进行

 一些核心方法

 boolean offer(E e) 如果当前队列满了，直接返回false，否则插入到队列中返回true

 void put(E e) 方法，如果队列满了，进入等待状态，否则直接插入到队列中

 boolean offer(E e, long timeout, TimeUnit timeUnit) 如果当前当前队列满了，等待timeout时间，等待成功返回true，等待失败  返回false，否则直接插入到队列中，返回true

 E poll() 如果当前队列为空，直接返回null，否则从队列头部取一个元素返回

 E take() 如果当前队列为空，直接等待，直到有元素返回，否则直接返回队头元素

 E poll(long timeout, TimeUnit timeunit) 如果队列为空，等待

timeout时间，如果等待成功，返回队头元素，如果等待失败，返回null，否则直接返回队头元素

E peek() 获取队列的头部元素，如果队列为空，直接返回null

4 DelayQueue(延迟队列)

 线程安全，内部采用数组实现，无界队列，可以进行数组扩容

 内部设置一个ReetrantLock来保证线程安全

 底层使用PriorityBlockingQueue实现

 一些核心方法

 boolean offer(E e) 如果当前队列满了，直接返回false，否则插入到队列中返回true

 void put(E e) 方法，如果队列满了，进入等待状态，否则直接插入到队列中

 boolean offer(E e, long timeout, TimeUnit timeUnit) 如果当前当前队列满了，等待timeout时间，等待成功返回true，等待失败  返回false，否则直接插入到队列中，返回true

 E poll() 如果当前队列为空，直接返回null，否则从队列头部取一个元素返回

 E take() 如果当前队列为空，直接等待，直到有元素返回，否则直接返回队头元素

 E poll(long timeout, TimeUnit timeunit) 如果队列为空，等待

timeout时间，如果等待成功，返回队头元素，如果等待失败，返回null，否则直接返回队头元素

E peek() 获取队列的头部元素，如果队列为空，直接返回null

5 ConcurrentLinkedQueue(非阻塞队列)

线程安全，内部采用链表实现，同时采用cas来对并发进行控制 

一些核心方法

 boolean offer(E e) 这个方法很神奇，看了源码觉得只会返回true，不会返回false，内部实现逻辑会采用cas进行控制，如果插入  失败会循环进行插入，知道插入成功

 E poll() 如果当前队列为空，直接返回null，否则从队列头部取一个元素返回

 E peek() 获取队列的头部元素，如果队列为空，直接返回null

 6 LinkedBlockingDeque(阻塞队列)

 线程安全，内部采用链表实现，双端队列，并且俩端采用同一个ReetrantLock实现

 和LinkedBlockingQueue区别就是它可以在俩端进行插入和删除操作

 其他一些方法 省略，可以自行看源码哦

 7 SynchronousQueue(同步队列)

 这个队列比较特殊，队列的容量为0，如果当前put一个元素，必须等待一个take操作拿走当前元素，否则后面的线程执行put操作  时会直接进行同步等待，相反操作也一样，这种队列实用于手递手传递，java中带缓存的线程池Executors.newCacheThreadPool  采用SynchronousQueue