zoukankan      html  css  js  c++  java
  • 集合02_Queue

    Queue集合

    1. 模拟队列先进先出(FIFO),不允许随机访问元素
    2. Queue接口定义的方法:
      • //void add(Object e)
      • boolean offer(Object e),加入队列尾部,比add安全
      • //Object element(),获取队列头部元素
      • Object peek(),获取头部,不删除
      • Object poll(),获取头部,删除
      • Object remove()

    PriorityQueue实现类

    1. 将队列内元素按大小排序,调用peek()或poll()取出最小元素
    2. 不允许null值元素
    3. 定制排序同TreeSet类

    Deque接口与ArrayDeque实现类

    1. Deque提供多种方法,可作为双端队列,也可以当栈使用
    2. ArrayDeque同ArrayList,使用动态可分配的数组,使用随机访问的性能要比Iterator迭代访问的性能好,因为随机访问会被映射成对数组元素的访问

    LinkedList

    实现了List接口和Deque接口,可以通过索引访问元素(但是随机访问性能肯定不如迭代器访问),也可以当作双端队列使用

  • 相关阅读:
    MySQL系列
    Python小白之路
    nrm安装使用(mac)
    npm 发布一个包(已有自己私服的情况)
    vuex简单使用
    在vue中使用ztree树插件
    题库1
    设计模式读书笔记
    ORM框架学习之EF
    net+Oracle开发过程中遇到的小问题
  • 原文地址:https://www.cnblogs.com/pycrab/p/8933585.html
Copyright © 2011-2022 走看看