LRU_Cache:LRUCache实施

时间:2021-05-09 10:04:04
【文件属性】:
文件名称:LRU_Cache:LRUCache实施
文件大小:3KB
文件格式:ZIP
更新时间:2021-05-09 10:04:04
Java LRU缓存 LRU缓存实施 使用HashMap和双链表实现的最近使用过的缓存。 每次访问对象时,都会将其添加到使用双链表实现的队列的开头。 当缓存已满并且需要添加对象时,该队列末尾的对象将被驱逐以为新对象腾出空间 帕勃罗·阿兰戈 方法 LRUCache <键,值>(整数容量) :LRU缓存的构造函数采用一个整数表示LRU缓存的容量。 (容量不能为0或更少) put(K key,V obj) :获取密钥和对象,并将其放置在缓存中。 如果缓存已满,则它将替换最近使用的对象。 get(K key) :获取密钥并返回对象(如果当前在缓存中),否则返回null contains() :返回缓存中当前键和对象的HashMap size() :返回缓存的当前大小。 测验 LRUCacheTests测试一些关键项。 它测试方法是否正常工作,并测试它可以使用不同的对象。 测试首先只使用整数,然后再使
【文件预览】:
LRU_Cache-master
----LRUCache.java(3KB)
----LRUCacheTests.java(2KB)
----README.md(1KB)

网友评论