V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
linxiaoziruo
V2EX  ›  问与答

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

  •  
  •   linxiaoziruo · Jun 1, 2020 · 1296 views
    This topic created in 2155 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   ·   825 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 31ms · UTC 20:50 · PVG 04:50 · LAX 13:50 · JFK 16:50
    ♥ Do have faith in what you're doing.