Queue学习

在并发队列上jdk提供了两套实现,一个以concurrentLinkedQueue为代表的高性能队列,一个以BlockingQueue接口为代表的阻塞队列。

ConcurrentLinkedQueue:无界队列,遵循先进先出原则,队列不允许NUll元素。

add()和offer()都是加入元素方法,在这里是无区别的。

poll()和peek()都是取头元素节点,区别在于前者会删除元素,后者不会。

BlockingQueue接口:

ArrayBlockingQueue:基于数组的阻塞队列实现,内部维护一个定长数组,它是有界队列。

LinkedBockingQueue:基于链表的阻塞队列实现,与arrayblockingqueue类似,内部维护着一个数据缓冲队列,内部实现采用分离锁,从而实现生产者与消费者操作的完全并行运行,它是无界队列。

SynchronousQueue:一种没有缓冲的阻塞队列,生产者产生的数据直接会被消费者获取并消费,take和add配合使用。

PriorityBlockingQueue:基于优先级的阻塞队列,传入的对象必须实现Comparable接口;内部控制线程同步的锁采用的是公平锁,它也是一个无界队列。要使用take后才会排序。

DelayQueue:带有延迟时间的Queue,其中的元素只有当其指定的延迟时间到了,才能从队列中获取到该元素,DelayQueue中的元素必须实现Delayed接口,它是一个没有大小限制的队列。

  

猜你喜欢

转载自www.cnblogs.com/javage/p/9696068.html
今日推荐