Java时间过期的List/Set？

Question

我一直在寻找一个Java列表、集合或类似的东西，可以在给定的时间段后使条目过期，但是我还没有找到。我找到了Guava的CacheBuilder，它对我的用途来说几乎完美，但它是一个映射而不是列表或集合。是否已经有类似的东西存在，或者如果我想使用它，我需要自己创建一个？

- Rabbyte

---

我也很难看出使用场景。通常情况下，当您想要缓存某些内容时，需要一个键来检索被缓存的内容，这就是为什么每个缓存实现都使用Map接口（或类似的东西）的原因。 - Matt

你仍然可以迭代Set。 - Absurd-Mind

我正在为一个聊天室编写一款防止重复消息的插件。我使用一个映射将用户与消息列表链接起来，以此检查新消息。我想在任何一个用户的列表中仅存储5条消息（已完成），并使过时的存储消息在超过x个时间单位后失效。 - Rabbyte

另一个使用案例是获取服务器在过去1小时内收到的请求数。 - Winster

Answer 1

要使用 CacheBuilder 获取一个过期时间列表，你可以将你的对象作为键放入到映射中，然后将一些虚拟对象作为值。

- Paddy

---

或者使用您的对象作为键和值。只需注意不要为每个虚拟对象创建一个新对象，因为那样会浪费资源。 - Michael Piefel

Answer 2

你可以通过装饰一个集合实现来实现这个功能。例如：

public class ExpirableArrayList<E> extends ArrayList<E> {

    private final Date creation = new Date();

    private final long timeToLiveInMs;

    public ExpirableArrayList(long timeToLiveInMs, int initialCapacity) {
        super(initialCapacity);
        this.timeToLiveInMs = timeToLiveInMs;
    }

    public ExpirableArrayList(long timeToLiveInMs) {
        this.timeToLiveInMs = timeToLiveInMs;
    }

    public ExpirableArrayList(long timeToLiveInMs, Collection<? extends E> c) {
        super(c);
        this.timeToLiveInMs = timeToLiveInMs;
    }

    private void expire() {
        if (System.currentTimeMillis() - creation.getTime() > timeToLiveInMs) {
            clear();
        }
    }

    @Override
    public int size() {
        expire();
        return super.size();
    }

    @Override
    public boolean isEmpty() {
        expire();
        return super.isEmpty();
    }

    @Override
    public boolean contains(Object o) {
        expire();
        return super.contains(o);
    }

    @Override
    public Iterator<E> iterator() {
        expire();
        return super.iterator();
    }

    @Override
    public Object[] toArray() {
        expire();
        return super.toArray();
    }

    @Override
    public <T> T[] toArray(T[] a) {
        expire();
        return super.toArray(a);
    }

    @Override
    public boolean add(E e) {
        expire();
        return super.add(e);
    }

    @Override
    public boolean remove(Object o) {
        expire();
        return super.remove(o);
    }

    @Override
    public boolean containsAll(Collection<?> c) {
        expire();
        return super.contains(c);
    }

    @Override
    public boolean addAll(Collection<? extends E> c) {
        expire();
        return super.addAll(c);
    }

    @Override
    public boolean addAll(int index, Collection<? extends E> c) {
        expire();
        return super.addAll(index, c);
    }

    @Override
    public boolean removeAll(Collection<?> c) {
        expire();
        return super.removeAll(c);
    }

    @Override
    public boolean retainAll(Collection<?> c) {
        expire();
        return super.retainAll(c);
    }

    @Override
    public E get(int index) {
        expire();
        return super.get(index);
    }

    @Override
    public E set(int index, E element) {
        expire();
        return super.set(index, element);
    }

    @Override
    public E remove(int index) {
        expire();
        return super.remove(index);
    }

    @Override
    public int indexOf(Object o) {
        expire();
        return indexOf(o);
    }

    @Override
    public int lastIndexOf(Object o) {
        expire();
        return lastIndexOf(o);
    }

    @Override
    public ListIterator<E> listIterator() {
        expire();
        return listIterator();
    }

    @Override
    public ListIterator<E> listIterator(int index) {
        expire();
        return listIterator();
    }

    @Override
    public List<E> subList(int fromIndex, int toIndex) {
        expire();
        return subList(fromIndex, toIndex);
    }
}

- Jaumzera

---

我认为这不是意图。每个条目都应该有自己的时间戳。 - avmohan

所以你应该使用一个映射表。 - Jaumzera

不是的。它就像一个集合，一旦时间过去，条目就不再存在。当然，您可以使用Guava缓存映射来获得相同的行为，其中值是一些虚拟值，例如键本身或布尔值。 - avmohan

Answer 3

由于Java HashSet实现内部使用HashMap，因此复制/修改代码以使用Guava的CacheBuilder应该非常容易。

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    static final long serialVersionUID = -5024744406713321676L;

    private transient HashMap<E,Object> map;
...

换句话说，只需将您的SetWithExpiration实现为从键到键的CacheBuilder映射即可。这样做不会比Java HashSet实现使用底层HashMap损失更多的效率。

- Absurd-Mind

---

不是那么简单。重新发明HashSet类是个坏主意，你不能只是“让HashSet使用一个CacheBuilder”。 - Bohemian

是的，清晰的代码解决方案是扩展AbstractSet并在内部使用通过依赖注入传递的Map。 - Absurd-Mind