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

Question

我正在编写一个模块，其中将产生许多执行某些任务的线程。 所以总的来说，我有一个'Manager'类，它向'Resolver'类提供信息，该类使用线程池创建并提交'Task'。

解析器具有一个线程池执行器，该执行器具有无限制的队列，我正在使用该队列来检查是否已生成了特定任务。 如果队列中已经有该任务的实例，则可以使用ThreadPoolExecutor将其删除，然后再次提交新任务。 这是有意完成的，因为新任务从“经理”那里带来了新的信息。

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

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

Answer 1

我认为这不会造成任何问题（除非您实现了过于复杂的equals实现）。 我建议使用Profiler进行测试，看看是否存在真正的问题...

但是，如果是这样，则可以创建自己的BlockingQueue实现（它可以作为构造函数参数传递到ThreadPollExecutor中）。 这样，您可能会创建某种混合的BlockingQueue（对于标准工作队列）和HashSet（对于快速contains（...）测试）的某些实现。 记住有关这些集合上所有操作的正确同步。 所有操作必须是原子的。