如果集合中的任何对象发生变异,导致其键(在比较器中使用)发生变化,PriorityQueue 是否会自行堆化?

2023-12-13

我只是想知道 Java 是否PriorityQueue如果比较器中使用的任何键发生变化,集合会自动堆化,或者我是否需要显式调用 heapify 来排序binary tree? 我正在试验数据结构,以便在类似缓存的设置中使用它,其中集合中的对象一旦被引用,就应该立即移动到头部。


自动排队堆积改变队列本身的操作,即offer, poll, remove and add.

如果你改变一个元素,你必须删除并重新插入它。优先级队列无法知道元素已被更新。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

如果集合中的任何对象发生变异,导致其键(在比较器中使用)发生变化,PriorityQueue 是否会自行堆化? 的相关文章

随机推荐