java - 保存按时间排序的最后 10 个对象列表的最佳数据结构是什么

Question

我需要一个数据结构队列，哈希映射或堆栈的链表，以便能够保存用户数据的最后 10 个对象，如果用户尝试添加项目编号 11，它应该删除项目编号 0，并确保列表仅有最后 10 个项目。

是否有任何库或算法可以实现这一目标，或者我必须自己实现该算法？

标签： javaandroid

Answer 1

您可以使用 Google Guava 库中的EvictingQueue。根据文档：

驱逐队列必须配置最大大小。每次将元素添加到完整队列时，队列都会自动删除其头元素。