LeetCode 146. LRU缓存机制（java实现)

参考解答html 总结：这道题主要要知道选取何种数据结构而且在 O(1) 时间复杂度内完成这两种操做？算法 O(1) 的get方法确定要用到HashMap()缓存 LinkedList(双向链表）能够以O(1)时间复杂度，很方便地实现数据的插入和删除数据结构 因此，将两个数据结构联合使用，HashMap中的(key,value)存储的是（key,Node);htm Node中储存的数据是双向链表节

>>阅读原文<<