Кеш в памяти с индивидуальным временем жизни для записей

Реализовать кеш, который хранится в оперативной памяти и обладает следующими свойствами:

• каждый элемент представляет собой пару k → v;
• у каждого v может быть собственный параметр TTL (time‑to‑live);
• после истечения указанного TTL значение должно автоматически удаляться из кеша без внешних запросов.