LRU算法的GO語言實現

LRU算法原理，圖片來自https://mp.weixin.qq.com/s/h_Ns5HY27NmL_odCYLgx_Q： 1.假設我們使用哈希鏈表來緩存用戶信息，目前緩存了4個用戶，這4個用戶是按照時間順序依次從鏈表右端插入的 2.此時，業務方訪問用戶5，由於哈希鏈表中沒有用戶5的數據，我們從數據庫中讀取出來，插入到緩存當中。這時候，鏈表中最右端是最新訪問到的用戶5，最左端是最近最少訪問的用戶

>>阅读原文<<