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

Question

我有两个系列 - 基本上是＃34;失业＆＃34; ＆＃34;雇用＆＃34;对象。

当需要一个新对象时，我会检查失业的集合 - 如果有任何元素，其中一个元素（不管哪个，第一个，最后一个，等等）从该集合中删除并添加到雇用的集合。如果失业集合中没有元素，则实例化一个新对象。

如果某个对象不再被使用，则将其从已使用的集合中删除并发送给失业的集合。

哪种具体的java集合最合适？

任何一个集合中的顺序无关紧要。

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

到目前为止，优先级队列看起来最接近，但我并不关心插入顺序（虽然我认为它不会受到伤害）。

tyia。

Answer 1

听起来LinkedList<E>就足够了：它提供add，size，以及从两端添加/删除的功能（addFirst，{{ 1}}，removeFirst和addLast），全部费用为removeLast。