什麼是LRU(最近最少使用)算法?

一、什麼是LRU?           LRU(Least Recently Used),最近最少使用。           是一種【內存管理】算法。      LRU算法基於一種假設:         長期不被使用的數據,在未來被用到的機率也不大。因此,當數據所佔內存達到一定閾值時,要移除掉最近最少使用的數據。    LRU算法使用了一種有趣的數據結構,叫做【哈希鏈表】   二、什麼是【哈希鏈表
相關文章
相關標籤/搜索