Is there a "decaying map" in Java?
@gudenau What do you mean by "decaying map"?
@carlozancanaro You put an element into it, after a certain amount of time it will be removed, unless fetched, updated or "poked".
@gudenau I don't know of anything time-based, but java.lang.ref.SoftReference lets you to build data structures that will hold objects until there's memory pressure. I think Guava has a SoftHashMap implementation.
What's the use case for you?
You can add a removal listener to the cache, which isn't mentioned in that answer but is in the javadoc.
If it's singly linked then you should insert at the tail so you can invalidate items by starting at the head and going forwards until you hit a valid one.
Although if you don't need to do any special processing to invalidate individual entries then you should insert at the head and just drop the entire tail when you read the first invalid item.
This Mastodon instance is for people interested in technology. Discussions aren't limited to technology, because tech folks shouldn't be limited to technology either! We adhere to an adapted version of the TootCat Code of Conduct and follow the Toot Café list of blocked instances. Ash is the admin and is supported by Fuzzface, Brian!, and Daniel Glus as moderators. Hosting costs are largely covered by our generous supporters on Patreon – thanks for all the help!