LeetCode LRU缓存机制（双向链表、哈希表）

题目要求： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。 它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果** (key) 存在于缓存中，则获取**的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果**不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近

>>阅读原文<<