数据结构与算法

笔者经历过不下50场面试，HashMap 底层原理这道题即使没有被问过30遍也至少被问了20遍了，那么为什么一道已经被问烂的题目仍然受到广大面试官的青睐呢？

引言 Least Recently Used (LRU)，中文名为最近最少使用，它的设计原则借鉴了时间局部性原理——一个对象如果最近没有被使用，那么将来一段时间内都不会被使用，反之亦成立。具体而言，当