zoukankan      html  css  js  c++  java
  • Java集合类学习笔记(Queue集合)

    Queue集合用于模拟队列(先进先出:FIFO)这种数据类型。

    Queue有一个Deque接口,代表一个"双端队列",双端队列可以同时从两端来添加、删除元素,因此Deque的实现类既可以当成队列使用,也可以当成栈使用。

    PriorityQueue是一个标准的队列实现类(不是绝对标准的队列实现),保存队列元素的顺序并不是按加入队列的顺序,而是按队列元素的大小进行重新排序。

    ArrayDeque是一个基于数组实现的双端队列,创建Deque时同样可以指定一个numElements参数。当程序中需要使用"栈"这种数据结构时推荐使用(Stack性能较差,不推荐),ArrayDeque同时也可以当成队列使用。

    LinkedList类是List接口的实现类,可以根据索引来随机访问集合中的元素。除此之外LinkedList还实现了Deque接口,可以被当成双端队列来使用。

    ArrayList、ArrayDeque内部以数组的形式来保存集合中的元素,因此随机访问集合元素时有较好的性能;

    LinkedList内部以链表的形式来保存集合中的元素,因此随机访问集合元素时性能较差,但在插入、删除元素时性能比较出色(只需改变指针所指的地址即可)。

  • 相关阅读:
    Rational Rose 2003 逆向工程转换C++ / VC++ 6.0源代码成UML类图
    用VC实现特定编辑框上对回车键响应
    22.职责链模式
    21.策略模式
    20.状态模式
    19.解释器模式
    18.备忘录模式
    17.中介者模式
    16.观察者模式
    15.迭代器模式
  • 原文地址:https://www.cnblogs.com/microyum/p/5386348.html
Copyright © 2011-2022 走看看