java - 保存时间戳对象列表的数据结构

Question

我有一个带时间戳的对象列表，我需要执行的唯一查询是“查找时间设置大于 x 的所有对象”。哪种数据结构最适合优化上述查找？我可以接受较长的插入时间，但如果可能的话我宁愿不使用完整的 EPL 实现。

Answer 1

如果您在应用程序中的某处使用 SQL 数据库，则为时间戳字段创建索引并进行查询。

否则，如果您没有数据库，这看起来像是 TreeMap 的工作或 ConcurrentSkipList .两者都实现了 subMap(K, K) , headMap(K) , 和 tailMap(K)方法来自 NavigableMap interface .您可以通过实现 Comparable 为任何 SortedMap(及其子接口(interface))指定自定义排序键中的界面或通过指定 Comparator创建您的 Collections 时。如果你不需要键值映射，你也可以简单地使用 NavigableSet及其实现 TreeSet或 ConcurrentSkipListSet .