LRU Cache

什么是LRU Cache?

Cache:容量较小但访问速度很快的存储单位,常用语缓存一些常访问的内容,从而提高访问速度(例:硬件Cache,Memcached)

LRU(Least Recent Used):一种Cache替换策略,当Cache被填满时,将最不常访问的元素替换掉.

生活中的Cache:书桌上放书

把最常访问的元素放置在链表头部,最不常访问的放在链表尾部

posted @ 2020-08-19 01:30  风不再来  阅读(269)  评论(0编辑  收藏  举报