具有最后修改时间的 Java 集合数据结构

Question

我们是否有一个 java 集合库，它返回添加到集合中的对象的最后修改/插入日期。

例如

TimeBasedSet<Foo> foos = new TimeBasedSet<>();
foos.add(foo1); //executed at t1
foos.add(foo2); //executed at t2
foos.add(foo1); //executed at t3

foos.lastModifiedDate(foo1); //returns t3
foos.lastModifiedDate(foo2); //returns t2
foos.insertedDate(foo1); //returns t1
foos.insertedDate(foo2); //returns t2

Answer 1

我不知道任何现有的实现。

要实现您自己的，只需创建一个实现 set 接口(interface)的新类。

public class TimeBasedSet implements Set<E> { ... }

您可以在该类中为值元素类型创建嵌套类(非静态)，如下所示:

private class Val {
    public E element;  //public out of laziness since its nested/private.
    public Date creationDate;
    public Date lastModifiedDate;
}

值元素可以存储您实际尝试存储的值类型(无论 map 接口(interface)实现中的 E 是什么)以及时间的元数据。

然后，当您覆盖 add/get 时，您调用 set add/get 并在之后立即存储新时间。

之后，您只需要几个函数来查找时间。