zoukankan      html  css  js  c++  java
  • Queue学习

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

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

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

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

    BlockingQueue接口:

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

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

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

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

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

      

    ...
  • 相关阅读:
    hdu 5517 Triple(二维树状数组)
    bzoj 3998: [TJOI2015]弦论(后缀自动机)
    hdu 5008 Boring String Problem(后缀数组+rmq)
    hdu 4622 Reincarnation(后缀自动机)
    hdu 6025 card card card(双指针)
    寒武纪camp Day3
    寒武纪camp Day2
    寒武纪camp Day1
    Codeforces 920G(二分+容斥)
    Codeforces 920E(补图BFS)
  • 原文地址:https://www.cnblogs.com/javage/p/9696068.html
Copyright © 2011-2022 走看看