请解释LRU算法的结构，并说明它在负载均衡场景中是如何实现的？

Question

Accepted Answer

考察点：考察LRU数据结构原理及其在负载均衡中的具体应用。回答思路：准确描述LRU的缓存淘汰语义 说明哈希表+双向链表的经典结构及操作复杂度 结合负载均衡场景说明如何用LRU选择目标节点 讨论过期失效、并发访问等边界处理

考察说明