java - 存储可按 id 寻址并按时间戳排序的对象

Question

我正在构建一个应用程序，我需要帮助找到一个数据结构来完成我想做的事情。

背景

每秒大约有 100 个事件。这些事件有 3 个部分，一个字符串 session uuid，一个长时间戳(Unix 时间)，可能还有一个 json 字符串。 session uuid 用于将来自同一 session 的事件联系在一起。我们收到的第一个事件设置了 session 的 TTL。

要求

我正在尝试存储这些 session ，这些 session 本质上是按事件时间排序的事件集合。我同时遇到问题的两个标准是:

1. 我需要能够根据 UUID 快速查找 session 。
2. 我需要能够根据 session 的 TTL 标记确定哪些 session 已过期，这是 session 的一个属性。

我想的是一个 map ，我可以在其中关闭 UUID，但值 保持排序顺序。我可以使 EventSession 对象按时间进行比较，但 SortedMap 似乎只对键进行排序。我不确定我的要求是否存在根本问题，但我愿意接受想法。

Answer 1

听起来您需要两个结构:一个 Map 用于按 UUID 查找 Session 对象，一个 PriorityQueue 用于存储按 TTL 排序的相同 Session 对象。