码迷,mamicode.com
首页 > 编程语言 > 详细

Java中的队列都有哪些,有什么区别?

时间:2018-11-08 00:11:33      阅读:282      评论:0      收藏:0      [点我收藏+]

标签:put   优先级   通信机制   except   current   nbsp   线程安全   有序列表   容器   

Queue: 基本上,一个队列就是一个先入先出(FIFO)的数据结构

Queue接口与List、Set同一级别,都是继承了Collection接口。LinkedList实现了Deque接 口。

1、未实现阻塞接口的:
  LinkedList : 实现了Deque接口,受限的队列
  PriorityQueue : 优先队列,本质维护一个有序列表。可自然排序亦可传递 comparator构造函数实现自定义排序。
  ConcurrentLinkedQueue:基于链表 线程安全的队列。增加删除O(1) 查找O(n)

2、实现阻塞接口的:

  实现blockqueue接口的五个阻塞队列,其特点:线程阻塞时,不是直接添加或者删除元素,而是等到有空间或者元素时,才进行操作。

  ArrayBlockingQueue: 基于数组的有界队列
  LinkedBlockingQueue: 基于链表的无界队列
  ProiporityBlockingQueue:基于优先次序的无界队列
  DelayQueue:基于时间优先级的队列
  SynchronousQueue:内部没有容器的队列 较特别 --其独有的线程一一配对通信机制
 
  add        增加一个元索                          如果队列已满,则抛出一个IIIegaISlabEepeplian异常
  remove   移除并返回队列头部的元素    如果队列为空,则抛出一个NoSuchElementException异常
  element  返回队列头部的元素               如果队列为空,则抛出一个NoSuchElementException异常
  offer       添加一个元素并返回true         如果队列已满,则返回false
  poll         移除并返问队列头部的元素    如果队列为空,则返回null
  peek       返回队列头部的元素               如果队列为空,则返回null
  put         添加一个元素                           如果队列满,则阻塞
  take        移除并返回队列头部的元素     如果队列为空,则阻塞
 
参考链接:https://blog.csdn.net/bn493235694/article/details/79600634

Java中的队列都有哪些,有什么区别?

标签:put   优先级   通信机制   except   current   nbsp   线程安全   有序列表   容器   

原文地址:https://www.cnblogs.com/yufeng218/p/9926465.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!