zoukankan      html  css  js  c++  java
  • Java中的队列都有哪些,有什么区别?

    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
         http://www.importnew.com/28053.html
  • 相关阅读:
    Javascript面向对象编程(二):构造函数的继承
    JS的封装(JS插件的封装)
    [Redis]Node操作Redis
    Linux中SSH客户端断开后保持进程继续运行配置方法的具体介绍
    linux防火墙查看状态firewall、iptable
    在Linux系统安装Nodejs 最简单步骤
    centos7 安装nodejs 最新版
    如何在Webstorm/Phpstorm中设置连接FTP,并快速进行文件比较,上传下载,同步等操作
    css实现图片横向排列,溢出隐藏/滚动条横向拖动
    设计模式——单例模式
  • 原文地址:https://www.cnblogs.com/yufeng218/p/9926465.html
Copyright © 2011-2022 走看看