簡單實現算法LRU

    LRU的主要思想基本是,設定一個固定大小的容器,不斷添加元素。node     當容器放滿時,把最前面的元素清除,在對尾添加新元素,若是元素是重複的元素,則找出那個元素放到隊尾。算法     LRU算法主要步驟是:spa     1.判斷新元素的key是否在LRU中,若是在,就把此元素找出來而後拿到鏈表尾部string     2.判斷元素是否填滿到指定大小,若是滿了,就清除第一條,在尾部
相關文章
相關標籤/搜索