1)可以想到,在對于cache,我們需要維護 key -> value 的關(guān)系 2)而為了實現(xiàn)LRU,我們又需要一個基于時間的優(yōu)先級隊列,來維護 timestamp -> (key, value) 的關(guān)系 3)當(dāng)cache 中的記錄數(shù)達到一個上界maxsize時,需要將timestamp 最小的(key,value) 出隊列 4) 當(dāng)一個(key, value) 被命中時,實際上我們需要將它...
www.dbjr.com.cn/article/556...htm 2025-5-29