HashMap, который хранит только последние N элементов

Я ищу реализацию Java HashMap, в которой хранятся только последние N вставленных элементов и выпадают самые старые элементы, когда она превысит предел N путем добавления дополнительных элементов. Есть ли какая-либо реализация для этого? Благодарю!

2 ответа

Вы можете расширить LinkedHashMap и проверить размер в условиях, которые вы хотите, чтобы он упал и сделать это. Кроме того, вы останетесь в рамках Java Collections Framework.


LRUMap должен сделать трюк.

licensed under cc by-sa 3.0 with attribution.