java - 在队列中查找已生成任务的策略

Question

我正在编写一个模块，其中将产生许多执行某些任务的线程。所以总的来说，我有一个“管理器”类，它为“解析器”类提供信息，该类使用线程池创建和提交一个“任务”。

解析器有一个线程池执行器，它有无界队列，我用它来检查是否已经产生了特定任务。如果队列中已经有任务的实例，我使用 ThreadPoolExecutor 将其删除并再次提交新任务。这是有意完成的，因为新任务会从“经理”带来新信息。

我正在使用 ThreadPoolexecutor 来查找任务是否已经在队列中。但我担心队列的性能，并认为哈希映射会是更好的选择，因为队列可能有超过 30000 个任务实例。

指导我选择合适的策略来查找队列中已经生成的任务。

Answer 1

我不认为它会导致任何问题（除非你实现太复杂的 equals 实现）。我建议使用分析器运行测试，看看它是否是一个真正的问题......

但是，如果是，您可以创建自己的 BlockingQueue 实现（它可能作为构造函数参数传递给 ThreadPollExecutor）。通过这种方式，您可以创建 BlockingQueue（用于标准工作队列）和 HashSet（用于快速 contains(...) 测试）的某种混合实现。请记住这些集合上的所有操作的正确同步。所有操作都必须是原子的。