LRU---緩存淘汰策略

LRU(Least recently used，最近最少使用)最近最久未使用算法根據數據的歷史訪問記錄來進行淘汰數據，其核心思想是「如果數據最近被訪問過，那麼將來被訪問的機率也更高」。 基本介紹：淘汰近期沒有使用的數據，維持動態數據平衡。 步驟分析： 新數據插入到鏈表頭部； 每當緩存命中（即緩存數據被訪問），則將數據移到鏈表頭部； 當鏈表滿的時候，將鏈表尾部的數據丟棄。 代碼實現： Java使用L

>>阅读原文<<