java - 从项目 java 映射中检索最后 n 个项目

Question

我有一个 map ，我想检索插入到 map 或添加到 的最后50 个项目 map 在最后 2 秒(以较大者为准)..

最有效的方法是什么？

Map<Date, Book> books = new HashMap<Date, Book>();

注意事项:- 我想最大化吞吐量并最小化延迟。- 我想在 JVM 上运行并最小化堆占用空间。

Answer 1

使用堆栈 来存储日期，然后将项目作为键从堆栈中弹出。每当您在 HashMap 中输入时，只需将 Date 作为键即可。