數據結構：鏈表講解

數據結構：鏈表講解 一、緩存淘汰策略： 緩存的大小有限，當緩存被用滿時，哪些數據應該被清理出去？哪些數據應該保留？這就需要緩存淘汰策略來決定。 簡單理解：就是當緩存被用滿時清理數據的優先順序。 先進先出策略 FIFO(First In, First Out) 最少使用策略 LFU(Least Frequently Used) 最近最少使用策略 LRU(Least Recently Used) 以上

>>阅读原文<<