鏈表（上）：如何實現LRU緩存淘汰算法?

本文是學習算法的筆記，《數據結構與算法之美》，極客時間的課程 鏈表（Linked list） 緩存技術是一種提高數據讀取性能的技術，應用廣泛。緩存的大小有限，當緩存被用滿的時候，哪些數據應該被保留？這需要緩存淘汰策略來決定。 常見的策略有三種： 先進先出策略FIFO（First In First Out） 最少使用策略LFU（Least Frequently Used） 最近最少使用策略LRU（L

>>阅读原文<<