LRU_Cache:LRUCache实施

LRU缓存 LRU缓存实施 使用HashMap和双链表实现的最近使用过的缓存。 每次访问对象时，都会将其添加到使用双链表实现的队列的开头。 当缓存已满并且需要添加对象时，该队列末尾的对象将被驱逐以为新对象腾出空间 帕勃罗·阿兰戈 方法 LRUCache <键，值>（整数容量） ：LRU缓存的构造函数采用一个整数表示LRU缓存的容量。 （容量不能为0或更少） put（K key，V obj） ：获取密钥和对象，并将其放置在缓存中。 如果缓存已满，则它将替换最近使用的对象。 get（K key） ：获取密钥并返回对象（如果当前在缓存中），否则返回null contains（） ：返回缓存中当前键和对象的HashMap size（） ：返回缓存的当前大小。 测验 LRUCacheTests测试一些关键项。 它测试方法是否正常工作，并测试它可以使用不同的对象。 测试首先只使用整数，然后再使