緩存算法之 LRU——最近最少使用

爲什麼80%的碼農都做不了架構師？>>>    LRU          LRU是Least Recently Used 的縮寫，翻譯過來就是「最近最少使用」，也就是說，LRU緩存把最近最少使用的數據移除，讓給最新讀取的數據。而往往最常讀取的，也是讀取次數最多的，所以，利用LRU緩存，我們能夠提高系統的performance.    1. 新數據插入到鏈表頭部；    2. 每當緩存命中(即緩存數

>>阅读原文<<