LRU (Least Recently Used),最近最少使用策略 基于鏈表的簡單實(shí)現(xiàn) 維護(hù)一個(gè)有序的單鏈表,越靠近鏈表尾部的結(jié)點(diǎn)是越早之前訪問的。當(dāng)有一個(gè)新的數(shù)據(jù)被訪問時(shí)...
IP屬地:湖南
LRU (Least Recently Used),最近最少使用策略 基于鏈表的簡單實(shí)現(xiàn) 維護(hù)一個(gè)有序的單鏈表,越靠近鏈表尾部的結(jié)點(diǎn)是越早之前訪問的。當(dāng)有一個(gè)新的數(shù)據(jù)被訪問時(shí)...