什么是LRU Cache?
Cache:容量较小但访问速度很快的存储单位,常用语缓存一些常访问的内容,从而提高访问速度(例:硬件Cache,Memcached)
LRU(Least Recent Used):一种Cache替换策略,当Cache被填满时,将最不常访问的元素替换掉.
生活中的Cache:书桌上放书
把最常访问的元素放置在链表头部,最不常访问的放在链表尾部