LRU（Least Recently Used）缓存算法是一种常见的缓存淘汰策略，它的基本思想是：当缓存空间不足时，优先淘汰最近最少使用的缓存数据。
LRU缓存算法的实现可以使用哈希表和双向链表结合的方式。具体来说，可以使用一个哈希表来存储缓存数据，哈希表的键是缓存数据的键，哈希表的值是指向双向链表中对应节点的指针。双向链表中的节点按照访问时间从新到旧排列，最新访问的节点在链表头部，最久未访问的节点在链表尾部。
当需要访问某个缓存数据时，可以先在哈希表中查找对应的节点。如果节点存在，则将该节点移动到链表头部，表示该节点是最新访问的节点；如果节点不存在，则需要从缓存中读取数据，并将该数据插入到链表头部。如果缓存空间不足，需要淘汰链表尾部的节点，即最久未访问的节点。
LRU缓存算法的时间复杂度为O(1)，因为哈希表的查找和插入操作的时间复杂度都是O(1)，双向链表的插入和删除操作的时间复杂度也是O(1)。