LRU(Least Recently Used Cache) 是一種快取的機制，他的概念是儲存最近用過的內容，並且根據「某種原則」來取代掉舊的資料。一個基本的LRU Cache會透過 Hash Map與 Double Linked List 來搭配實做，