Java数据结构

Question

我正在寻找一个像队列一样工作的数据结构，这样我就可以拥有先进先出的行为，但理想情况下，我还可以像您一样在恒定时间内查看该队列中是否存在元素使用 HashMap，而不是使用 LinkedList 获得的线性时间。

我认为 LinkedHashMap 可能会完成这项工作，但尽管我可以制作一个迭代器，只需获取然后删除迭代的第一个元素以生成一种 poll() 方法，我想知道是否有更好的方法方式。

提前致谢

Answer 1

我不知道外面是否有东西，但您可以轻松地创建一个由 Queue 和 HashSet 组成的复合对象。所有修改操作都需要同时在两个集合上进行，以保持它们同步。然后您可以使用该集合进行查找，这应该非常快。