zoukankan      html  css  js  c++  java
  • 一篇图看清Java中的各种Queue

    说到数据结构,我们大概可以列出这么几个:数组,链表,栈,队列,集合,哈希表。

    其中 队列 作为一个常用的数据结构,在Java中也有各种形式的实现。

    顶级接口为java.util.queue.

    java.util包中,java.util.concurrent包中有多种实现。其简易类图如下:

    Queue

    类图接口之间的继承关系、类之间的继承关系、类与接口之间的实现关系导致了这张图交投较多。

    那么除去不能实例化的接口和抽象类,剩下的就都是我们需要具体使用的了,有如下:

    PriorityQueue
    ArrayBlockingQueue
    ConcurrentLinkedQueue
    DelayQueue
    LinkedBlockingQueue
    LinkedTransferQueue
    PriorityBlockingQueue
    SynchronousQueue

  • 相关阅读:
    51nod——T1267 4个数和为0
    cf220B莫队
    cf220b
    poj1436水平可见线
    poj2528贴海报,,
    poj3468
    hdu1698
    ural1989 单点更新+字符串hash
    cf Queries on a String
    hdu4605
  • 原文地址:https://www.cnblogs.com/demingblog/p/6474865.html
Copyright © 2011-2022 走看看