LRU (最近最少使用) 缓存机制:时间复杂度O（1）

/** * Double Linked List * 用了一个特别的双向的ListNode，有了head和tail，这样就大大加快了速度。 * 主要加快的就是那个‘更新排位’的过程，找到item hashmap O(1), 作减法换位也都是O(1) * Overall O(1) *##### 巧妙点 * 1. head和tail特别巧妙：除掉头和尾，和加上头和尾，就都特别快。

>>阅读原文<<