java - 这是最适合 2 个离散池的 Java 集合

Question

我有两个集合 - 基本上是“失业”和“就业”对象。

当需要一个新对象时，我检查未使用的集合 - 如果有任何元素，其中一个(无论是哪个，第一个，最后一个，无论哪个)都会从该集合中删除并添加到已使用的集合中。如果未使用集合中没有元素，则实例化一个新对象。

如果不再使用某个对象，则会将其从已使用集合中删除并发送到未使用集合。

什么具体的java集合最合适？

两个集合中的顺序并不重要。

我需要一个 add() 方法、一个 size() 方法和一个 pop/poll() 类型方法。

到目前为止，优先级队列看起来是最接近的，但我不关心插入顺序(尽管我认为这不会造成伤害)。

蒂亚。

Answer 1

听起来像 LinkedList<E> 就完全足够了:它提供了 add , size ，以及从两端添加/删除的能力( addFirst 、 removeFirst 、 addLast 和 removeLast )，全部位于 O(1)成本。