鏈表

緩存的大小有限，當(dāng)緩存被用滿時(shí)，哪些數(shù)據(jù)應(yīng)該被清理出去，哪些數(shù)據(jù)應(yīng)該被保留？這就需要緩存淘汰策略來(lái)決定。常見(jiàn)的策略有三種：先進(jìn)先出策略 FIFO（First In，F(xiàn)irst Out）、最少使用策略 LFU（Least Frequently Used）、最近最少使用策略 LRU（Least Recently Used）。

三種最常見(jiàn)的鏈表結(jié)構(gòu)，它們分別是：單鏈表、雙向鏈表和循環(huán)鏈表。