Java:按照适当的顺序迭代优先级队列的实现 - java

我正在寻找Java中的PQ实现,该实现允许以PQ顺序进行迭代-首先是顶层元素,接下来是下一个元素,依此类推。我尝试使用TreeSet(实现了NavigableSet),但它引起了一个问题。就我而言:

我正在为我的对象使用Comparator
由于某些外部行为,优先级发生了变化
如果优先级发生变化,我知道哪个对象,但是我不知道它是先前的优先级

结果到最后一点-当我想更新其优先级时,我在TreeSet中找不到我的元素:/
您是否偶然知道:遵守此规定的明智方法?或以“良好”方式迭代的PQ的某些实现?还是应该创建一些链接的数据结构,以将对象与其在树中的位置进行匹配?

更新:

并发不是问题
无法将对象从TreeSet中移除,因为它的优先级已更改,因此Comparator的评估将有所不同,并且在此数据结构中找不到对象。插入不是问题。
我不能使用compareTo方法,因为此优先级不是比较那些对象的正确方法。这就是为什么我需要使用Comparator

可能的解决方案:

创建将按优先级进行比较的类PrioritizedObject并保留我的对象
使用地图:我的对象-> PrioritizedObject
PrioritizedObject保留在某些NavigableSet

我将使用此映射从NavigableSet中删除​​对象。当然,如果我添加一些内容,请使用新元素进行更新。
问题是我必须包装来自此NavigableSet的迭代器,以使迭代器返回我的对象​​。

有没有更好的解决方案?

参考方案

如果优先级发生变化,我知道哪个对象,但是我不知道它是先前的优先级

您无需知道其先前的优先级。您所要做的就是将其删除并重新插入。

Java:线程池如何将线程映射到可运行对象 - java

试图绕过Java并发问题,并且很难理解线程池,线程以及它们正在执行的可运行“任务”之间的关系。如果我创建一个有10个线程的线程池,那么我是否必须将相同的任务传递给池中的每个线程,或者池化的线程实际上只是与任务无关的“工人无人机”可用于执行任何任务?无论哪种方式,Executor / ExecutorService如何将正确的任务分配给正确的线程? 参考方案 …

JAVA:字节码和二进制有什么区别? - java

java字节代码(已编译的语言,也称为目标代码)与机器代码(当前计算机的本机代码)之间有什么区别?我读过一些书,他们将字节码称为二进制指令,但我不知道为什么。 参考方案 字节码是独立于平台的,在Windows中运行的编译器编译的字节码仍将在linux / unix / mac中运行。机器代码是特定于平台的,如果在Windows x86中编译,则它将仅在Win…

java:继承 - java

有哪些替代继承的方法? java大神给出的解决方案 有效的Java:偏重于继承而不是继承。 (这实际上也来自“四人帮”)。他提出的理由是,如果扩展类未明确设计为继承,则继承会引起很多不正常的副作用。例如,对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是,持有对本来应该扩展的类的引用,然后委托给它。这是与Eric…

Java:BigInteger,如何通过OutputStream编写它 - java

我想将BigInteger写入文件。做这个的最好方式是什么。当然,我想从输入流中读取(使用程序,而不是人工)。我必须使用ObjectOutputStream还是有更好的方法?目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化(ObjectOutputStream / ObjectInputStream)是将对象序列化为八位字节序列的一种通用方法。但…

Java DefaultSslContextFactory密钥库动态更新 - java

我有一个使用org.restlet.engine.ssl.DefaultSslContextFactory的现有应用程序和一个在服务器启动时加载的密钥库文件。我有另一个应用程序,该应用程序创建必须添加的证书服务器运行时动态地更新到密钥库文件。为此,我在代码中创建了证书和私钥,然后将其写入到目录。该目录由bash脚本监视,该脚本检查是否有新文件,如果出现,它将…