Java数据结构允许对象上的 boolean 标志和排序？

Question

我希望有一组对象和 boolean 值来将对象标记为“已访问”或未访问。我很自然地想到了 Map 来告诉我一个对象是否已经被访问过。但我也希望它们能够被排序，这样每当我问“谁是访问过的‘最小’对象？”时。计算不会太困难，该数据结构的最大 O(n) 。在我非常具体的情况下，我询问的是 Date 对象，但它无关紧要。对象可以随时添加到该数据结构中，并且将输入“假”值。

Answer 1

使用SortedSet。当访问一个对象时，将其添加到集合中。要查明某个对象是否被访问，只需使用 set.contains() 即可。找到最小的物体:

T smallest = set.isEmpty() ? null : set.iterator().next();