工作常用算法

LRU算法( 緩存淘汰策略) LRU(Least recently used,最近最少使用)算法根據數據的歷史訪問記錄來進行淘汰數據,其核心思想是「如果數據最近被訪問過,那麼將來被訪問的機率也更高」。 實現 最常見的實現是使用一個鏈表保存緩存數據,詳細算法實現如下: 新數據插入到鏈表頭部; 每當緩存命中(即緩存數據被訪問),則將數據移到鏈表頭部; 當鏈表滿的時候,將鏈表尾部的數據丟棄。 GC算法:
相關文章
相關標籤/搜索