Ну можно свою имплементацию Map сделать, внутри поле со стандартной HashMap, которой делегировать все обычные функции, и поле, куда записывать последнюю энтри + нужные методы для получения инфо по последней энтри. Если конкарренси есть - заморочиться надо будет. Но вообще выглядит, как будто ты хочешь странного.