-
字節(jié)二面，讓寫一個LFU緩存策略算法，懵了
LRU全稱 "Least Recently Used"，最近最少使用策略，判斷最近被使用的時間，距離目前最遠的數(shù)據(jù)優(yōu)先被淘汰，作為一種根據(jù)訪問時間來更改鏈表順序從而實現(xiàn)緩存淘汰的算法，它是redis采用的淘汰算法之一。
LRU全稱 "Least Recently Used"，最近最少使用策略，判斷最近被使用的時間，距離目前最遠的數(shù)據(jù)優(yōu)先被淘汰，作為一種根據(jù)訪問時間來更改鏈表順序從而實現(xiàn)緩存淘汰的算法，它是redis采用的淘汰算法之一。
