java定义队列,java的队列有几种

  java定义队列,java的队列有几种

  队列:基本上,队列是先进先出(FIFO)的数据结构。

  Queue接口与List和Set处于同一级别,它继承了Collection接口。LinkedList实现了Deque接口。

  相关免费java学习视频教程:java视频教程

  1、未实现阻塞接口的:

  LinkedList:实现Deque接口,这是一个受限队列。

  PriorityQueue:优先级队列,本质上维护一个有序列表。可以自然排序,也可以通过比较器构造函数实现自定义排序。

  ConcurrentLinkedQueue:基于链表的线程安全队列。加O(1),求O(n)。

  2、实现阻塞接口的:

  实现了blockqueue接口的五个阻塞队列,它们的特点是:线程阻塞时,不直接添加或删除元素,只有在有空间或元素时才添加或删除元素。

  ArrayBlockingQueue:基于数组的有界队列

  LinkedBlockingQueue:基于链表的无界队列

  ProiporityBlockingQueue:基于优先级的无界队列

  延迟队列:基于时间优先级的队列

  SynchronousQueue:内部没有容器的队列是特殊的——它独特的线程到线程通信机制。

  更多相关文章请访问:java Zero Foundation简介。以上是java中队列包括什么的细节。更多请关注我们的其他相关文章!

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: