亚马逊面试题：LRU缓存

撰文 | JZ 专栏 | 九章算法 题目描述 为最近最少使用（LRU）缓存策略设计一个数据结构，它应该支持如下操做：获取数据和写入数据。java get(key) 获取数据：若是缓存中存在key，则获取其数据值（一般是正数），不然返回-1。 set(key, value) 写入数据：若是key尚未在缓存中，则写入其数据值。当缓存达到上限，它应该在写入新数据以前删除最近最少使用的数据用来腾出空闲位置

>>阅读原文<<