1

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

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

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

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

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

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

到目前为止,优先级队列看起来最接近,但我不关心插入顺序(尽管我认为它没有伤害)。

蒂亚。

4

1 回答 1

2

听起来 aLinkedList<E>就完全足够了:它提供add, size, 和从两端添加/删除的能力 ( addFirst, removeFirst, addLast, 和removeLast),所有这些都是有O(1)代价的。

于 2013-02-27T21:22:22.790 回答