linxiaoziruo
V2EX  ›  问与答

为什么 Java 的 DelayQueue 和 PriorityQueue 还能自动排序呢?

  •  
  •   linxiaoziruo · Jun 1, 2020 · 1343 views
    This topic created in 2176 days ago, the information mentioned may be changed or developed.

    队列是先进先出,只能在队列的头和尾进行操作。队列中的元素的排序在进入队列是就决定好了,怎么还能按照延迟时间或者优先级进行变化呢?

    codehz
        1
    codehz  
       Jun 1, 2020
    此队列非彼队列,很多数据结构里用的名词都可以理解为某个狭义解释(不然描述起来就太长了)
    优先级队列很可能根本不是用线性的结构存的,多半是二叉树结构(比如堆
    linxiaoziruo
        2
    linxiaoziruo  
    OP
       Jun 1, 2020
    @codehz 这样啊。谢了!
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   832 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 21:19 · PVG 05:19 · LAX 14:19 · JFK 17:19
    ♥ Do have faith in what you're doing.