题目描述

设计和构建一个支持过期淘汰的最近最少使用缓存类LRU，该缓存会删除最近最少使用的项目。缓存应该从键映射到值，允许插入和检索特定键对应的值，并在初始化时指定最大容量和过期时长。当缓存被填满时，它应该删除最近最少使用的项目；当某个元素键已过期，也应该被删除。实现get(key)方法，根据提供的key获取缓存中指定的元素；实现set(key, value)方法，根据提供的key将value写入到缓存中，该方法无返回值。实现keys()方法，返回缓存中每个元素的key，按最近使用到最少使用的顺序排序，返回一个数组。提供maxAge选项，表示缓存项在缓存中保留的最大毫秒数。假设元素的key在缓存中存在超过该时长，表示该key已过期。提供maxSize选项，表示最多缓存多少个缓存项。注意，类模板中已实现了sleep方法，可模拟时间间隔。