Mapa z wpisami czasowymi/przejściowymi - pamięć nie jest problemem

Question

Próbuję utworzyć mapę, w której wpisy przekroczą limit czasu i zostaną usunięte po określonym czasie.

Zasadniczo, <K, V> Map.put(K key, V value, long **time**) - wpis zostanie natychmiast umieszczony na mapie i wygaśnie po czasie (ms). Nie muszę odzyskiwać usuniętego wpisu w żadnym momencie w przyszłości, ale chcę się upewnić, że nie ma go już na mapie.

Na przykład: map.put("foo", "bar", 60l * 1000l) spowoduje, że ta para klucz-wartość będzie żyła na mapie przez minutę (60long i 1000long).

Próba: użyć ConcurentMap i wdrożenie Map.put(K key, V value, long **time**) poprzez następujące:
1. połączenia super.put(key, value)
2. utworzyć gwint, który może pomieścić na raz(MS)
3. połączenia remove(key) celu usunięcia wpisu.

Pytanie: proszę o komentarz/daj mi znać, czy jest to dobry pomysł pod względem bezpieczeństwa wątku, spójności lub wszelkich błędów w mojej próbie. Jeśli uważasz, że jest lepszy sposób, aby to osiągnąć, podaj wszelkie porady.

Edycja: Dzięki za odpowiedzi, pamięć nie jest tutaj problemem, naprawdę zależy mi tylko na krótkim okresie życia wpisów. Dziękuję Ci.

Answer 1

Czy czas jest istotną częścią problemu, który rozwiązujesz? Czy to jest szczegół wdrożenia? Jeśli problem, który rozwiązujesz, jest jednym z zastosowań pamięci, to przychodzą na myśl dwie inne możliwości:

• Mapa LRU. Jest ich wiele w Internecie.
• Mapa wspierana przez obiekty WeakReference lub SoftReference, które umożliwiają GC gromadzenie tych elementów.

EDIT

W tym przypadku istnieją pewne istniejące implementacje, które mogą zaoszczędzić trochę czasu. Na przykład:

• TimedHashMap (jedna realizacja)
• TimedHashMap (kolejna realizacja)

Answer 2

Jeśli robisz to z powodu jakiegoś problemu pamięci (mapa jest doczesne cache), należy prawdopodobnie rozważ użycie miękkich odniesień (documentation).

Answer 3

Spójrz na Guava - jest to biblioteka kolekcji od Google. W szczególności chcesz spojrzeć na CacheBuilder i jego mapy komputerowe. Jedną z jego funkcji jest "czasowe wygaśnięcie wpisów mierzone od ostatniego dostępu lub ostatniego zapisu", brzmi dokładnie tak, jak tego szukasz.

(Zmieniano mówić o CacheBuilder; to nowy odkąd opublikowany i jest to bardziej istotne pytanie)