最佳收藏品？

我正在阅读日志文件,但不是所有线路都想立即处理.我在等待处理时使用队列/缓冲区存储行.

定期扫描此队列以查找特定行 - 当找到它们时,它们将从队列中删除(它们可以位于队列中的任何位置).当没有找到特定的行时,将逐行从队列的开头取出行以进行处理.

因此,队列需要以下内容:

能够调整大小(或给人留下印象)

从任何地方删除元素

添加了元素(将始终位于队列的末尾)

快速扫描

根据性能,指定上次扫描时的位置.

我最初编写代码时,我没有Java或API的经验,只是使用了ArrayList,因为我知道它可以工作(不一定是因为它是最好的选择).

随着越来越多的日志需要处理,它的性能现在变得越来越差 - 那么,您建议在这种情况下使用哪种集合？总是有可能写我自己的.

谢谢

LinkedHashSet可能很有用.它实际上是一个HashSet,但它也维护一个LinkedList以允许可预测的迭代顺序 - 因此也可以用作FIFO队列,具有很好的额外好处,它不能包含重复的条目.

因为它也是HashSet,所以如果它们可以匹配,则搜索(与扫描相反)可以是O(1) equals()