YYMemoryCache 是 YYCache 中的記憶體缓存元件,主打高效能與低延遲。為了在容量有限時仍能維持快取效率,它採用了 LRU,也就是最近最少使用淘汰策略。

LRU 會把最近使用的資料保留在鏈表頭部,最久未使用的資料則放在尾端。當容量不足時,就從尾端淘汰。這種策略符合多數應用的局部性原理,也就是最近用過的資料,未來很可能再次被使用。

YYMemoryCache 主要使用兩種資料結構:雙向鏈表與雜湊表。雙向鏈表負責維護使用順序,雜湊表則負責快速定位對應節點。
插入時,新節點會被放到鏈表頭部;若快取已滿,則移除尾端節點。替換時,若 key 已存在,則更新值並把該節點移到頭部。查找時,只要命中快取,也會把該節點移到頭部,以維持 LRU 順序。

在 YYMemoryCache 中,_YYLinkedMapNode 代表鏈表節點,保存 key、value、cost 與時間;_YYLinkedMap 則管理整條鏈表,包含頭尾節點、總成本與總數量。
當某個節點被命中時,程式會先判斷它是否已在頭部;若是尾端,則把尾端往前移;若在鏈表中間,則重新連接前後節點,最後再把它放到頭部。

刪除節點時,需要同時從雜湊表移除,並修正鏈表前後指標。若刪除的是尾端節點,也要更新尾端指標,確保鏈表結構正確。

讀取快取時,YYMemoryCache 會先從雜湊表取得節點,更新訪問時間,再把節點移到鏈表頭部。寫入時,若 key 已存在則更新;若不存在則新增節點。若總成本或總數量超過限制,就會觸發淘汰。
透過 pthread mutex 保護讀寫過程,可避免多執行緒環境下的資源競爭。整體設計兼顧了速度、容量控制與執行緒安全。