介绍一下lru算法？

lru算法时一种常见的缓存淘汰策略，也被称为最近最少使用算法。lru算法的核心思想是，当缓存空间不足时，优先淘汰最近最少使用的缓存数据。具体来说，lru算法维护一个缓存的列表，每次访问一个数据时，就将该数据移到列表的最前端，表示该数据最近被访问过。当需要淘汰数据时，就将列表尾部的数据淘汰，因为这些数据是最近最少被访问的。 lru算法的优点是能够保证缓存中的数据都是热点数据，也就是最近被访问的数据，因此可以有效地提高缓存命中率。其缺点是实现比较复杂，需要维护一个有序的缓存列表，并且每次访问数据都需要更新列表，对性能有一定的影响。

35:28