LRU緩存淘汰

利用一個鏈表存儲全部的節點 hashMap存儲key和節點之間的對應關係web put操做 1 在hashMap裏判斷是不是新元素,是移動到表頭,插入到hashMap裏 2 老元素,移動到表頭,更新hashMap get操做 1 在hashMap裏判斷是否存在,移動到表頭 2 不存在直接放回 remove()操做 1 移除hashMap裏的對應關係 2 移除該節點 。 1 移除元素在表頭 2 移除
相關文章
相關標籤/搜索