面试官：实现一个 LRU 缓存。巧用 Map 【JavaScript】

这是一道比较常见的面试算法题。原理上并不难理解，但是实现细节却有很多注意的地方，特别是常规的哈希表+双向链表的实现。本文利用 JavaScript 的 Map 特性，巧妙实现。