本題是寫新的資料結構的題，跟155 最小棧相近
本題看答案很精妙，我沒有想到直接繼承父類 ordereddict 直接就有順序了 不需要我額外再另外再設乙個dict記錄時間了
那這樣我想到的： 我們可以直接繼承dict， 記錄順序可以新增乙個self.time 然後取self.time最小的值，可以試試，讓我先去查查
one hour later
gg 有點沮喪，半天沒有找到怎麼寫乙個 類字典物件，key 除了對應 value 還對應 time ，這是乙個留給我自己的問題，以後多觀察多寫，應該是很容易實現的乙個問題 我相信。
學到了
ordereddict.move_to_end(key)
ordereddict.popitem
if key not in ordereddict
146 LRU快取機制
運用你所掌握的資料結構，設計和實現乙個 lru 最近最少使用 快取機制。它應該支援以下操作 獲取資料get和 寫入資料put。獲取資料get key 如果金鑰 key 存在於快取中，則獲取金鑰的值 總是正數 否則返回 1。寫入資料put key,value 如果金鑰不存在，則寫入其資料值。當快取容量...
146 LRU快取機制
運用你所掌握的資料結構，設計和實現乙個 lru 最近最少使用 快取機制。它應該支援以下操作 獲取資料get和 寫入資料put。獲取資料get key 如果金鑰 key 存在於快取中，則獲取金鑰的值 總是正數 否則返回 1。寫入資料put key,value 如果金鑰不存在，則寫入其資料值。當快取容量...
146 LRU快取機制
運用你所掌握的資料結構，設計和實現乙個 lru 最近最少使用 快取機制。它應該支援以下操作 獲取資料 get 和 寫入資料 put 獲取資料 get key 如果金鑰 key 存在於快取中，則獲取金鑰的值 總是正數 否則返回 1。寫入資料 put key,value 如果金鑰不存在，則寫入其資料值。...