JAVA面試——架構設計與分佈式

1、用 Java 本身實現一個 LRU前端     LRU（Least Recently Used：最近最少使用）：簡單的說，就是保證基本的Cache容量，若是超過容量則必須丟掉最不經常使用的緩存數據，再添加最新的緩存。每次讀取緩存都會改變緩存的使用時間，將緩存的存在時間從新刷新。其實，就是清理緩衝的一種策略。     咱們能夠經過雙向鏈表的數據結構實現 LRU Cache，鏈表頭（head）保存

>>阅读原文<<