LRU (最近最少使用) 緩存機制:時間複雜度O（1）

/** * Double Linked List * 用了一個特別的雙向的ListNode，有了head和tail，這樣就大大加快了速度。 * 主要加快的就是那個‘更新排位’的過程，找到item hashmap O(1), 作減法換位也都是O(1) * Overall O(1) *##### 巧妙點 * 1. head和tail特別巧妙：除掉頭和尾，和加上頭和尾，就都特別快。

>>阅读原文<<