java - 从项目java的地图中检索最后n个项目

Question

我有一个map并且我想检索在最后2 秒内插入的最后50 个项目map或添加到的项目（以较大者为准）..map

我能做到这一点的最有效方法是什么？

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

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

标签： javadictionarydata-structures

Answer 1

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