CODEWITHSUNDEEP
javadictionaryhashmap
Jordan Reiter
Jordan Reiter

Reputation: 21002

Dictionary or similar data structure that only stores the most recent n entries?

I'm wondering if there's a built-in Java data structure that behaves like a dictionary but only keeps a fixed number of recent entries. So I could keep the size more-or-less constant but also have it behave like a dictionary or hashmap.

Upvotes: 1

Views: 118

Answers (2)

Gnanasekaran Palanisamy
Gnanasekaran Palanisamy

Reputation: 897

I think LRUMap will suit your need.

Upvotes: 0

Patricia Shanahan
Patricia Shanahan

Reputation: 26185

You could create one quite easily by extending LinkedHashMap. When adding an entry, check the size and remove the oldest item if already at maximum size.

Upvotes: 1

Related Questions