Queue 和常见的一些用法

Queue接口是一种先进先出数据结构.
获取头元素:remove(),poll(),peek(),其中poll()会删除头元素,而peek()不会删除头元素;
添加元素:offer(),add(),有容量限制的时候用add()好.
##PriorityQueue
没有添加比较器时,它会查看对象是否继承了Comparable接口.
代码1(没比较器):
import java.util.Queue;
import java.util.PriorityQueue;
import java.util.Iterator;
import java.util.Comparator;

@SuppressWarnings(“unchecked”)
public class PriorityQueueTest{
public static void main(String []args){
Queue pq = new PriorityQueue();
pq.add(new Integer(120));
pq.add(new Integer(20));
pq.add(new Integer(345));
pq.add(new Integer(1209));

            Iterator it = pq.iterator();
            while(it.hasNext()){
                    System.out.println(pq.poll());
            }
    }

}
输出为:
20
120
345
1209
同时也可以自己添加比较器.
这里与我参考的文章不相符,参看源码,发现2017 Josh Bloch和Doug Lea对该源码进行的修改.
当程序提示:使用了未经检查或不安全的操作,可以用@SuppressWarnings(“unchecked”).
像Collection c = new ArrayList();这样的时候会产生这样的警告.
出现"未经检查或不安全操作"的原因是在jdk5.0里面，初始化集合时需要采用泛型进行定义，像c里面加入的都是String，你可以这样定义：Collection c = new ArrayList();
当然不用泛型也可以，你只需要在定义这个集合的类里面加上: @SuppressWarnings(“unchecked”)
##并发Queue
在并发的队列上jdk提供了两套实现，一个是以ConcurrentLinkedQueue为代表的高性能队列，一个是以BlockingQueue接口为代表的阻塞队列.

1.ConcurrentLikedQueue
ConcurrentLinkedQueue：是一个适用于高并发场景下的队列，通过无锁的方式，实现了高并发状态下的高性能，通常ConcurrentLinkedQueue性能好于BlockingQueue.该队列不允许null元素。
add()和offer()添加元素,在这里没有任何区别;
poll()和peek()都是取元素,前者会删除头元素,后者不会.
2.BlockingQueue接口
ArrayBlockingQueue：基于数组的阻塞队列实现，在ArrayBlockingQueue内部，维护了一个定长数组，以便缓存队列中的数据对象，其内部没实现读写分离，也就意味着生产和消费不能完全并行，长度是需要定义的，可以指定先进先出或者先进后出，也叫有界队列，在很多场合非常适合使用。
LinkedBlockingQueue：基于链表的阻塞队列，同ArrayBlockingQueue类似，其内部也维持着一个数据缓冲队列〈该队列由一个链表构成），LinkedBlockingQueue之所以能够高效的处理并发数据，是因为其内部实现采用分离锁（读写分离两个锁），从而实现生产者和消费者操作的完全并行运行.
SynchronousQueue：一种没有缓冲的队列，生产者产生的数据直接会被消费者获取并消费。
PriorityBlockingQueue：基于优先级的阻塞队列（优先级的判断通过构造函数传入的Compator对象来决定，也就是说传入队列的对象必须实现Comparable接口），在实现PriorityBlockingQueue时，内部控制线程同步的锁采用的是公平锁，他也是一个无界的队列。
DelayQueue：带有延迟时间的Queue，其中的元素只有当其指定的延迟时间到了，才能够从队列中获取到该元素。DelayQueue中的元素必须实现Delayed接口，DelayQueue是一个没有大小限制的队列，应用场景很多，比如对缓存超时的数据进行移除、任务超时处理、空闲连接的关闭等等。
参考：https://blog.csdn.net/qq_33524158/article/details/78578370
##总结
在高并发的情况下,选择ConcurrentLinkedQueue更好,而在普通情况下,相应的ArrayBlockingQueue也可以达到相应的效果,