LRU缓存淘汰

利用一个链表存储全部的节点 hashMap存储key和节点之间的对应关系web put操做 1 在hashMap里判断是不是新元素,是移动到表头,插入到hashMap里 2 老元素,移动到表头,更新hashMap get操做 1 在hashMap里判断是否存在,移动到表头 2 不存在直接放回 remove()操做 1 移除hashMap里的对应关系 2 移除该节点 。 1 移除元素在表头 2 移除
相关文章
相关标签/搜索