我只是想知道 Java 是否PriorityQueue
如果比较器中使用的任何键发生变化,集合会自动堆化,或者我是否需要显式调用 heapify 来排序binary tree
?
我正在试验数据结构,以便在类似缓存的设置中使用它,其中集合中的对象一旦被引用,就应该立即移动到头部。
自动排队堆积改变队列本身的操作,即offer
, poll
, remove
and add
.
如果你改变一个元素,你必须删除并重新插入它。优先级队列无法知道元素已被更新。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)