LinkedHashMap實現和LRU

HashMap是Java中叫法，在Python中就叫Dict

在Python的標準庫中實現了LinkedHashMap，它的名字叫OrderedDict，它的源碼比較簡單，OrderedDict繼承了dict類，

它定義了__map和雙向鏈表，每一個節點是_Link類的實例，這個__map和雙向鏈表就是LinkedHashMap，我本身借鑑它的思想，

也實現了LinkedHashMap。文章以下

http://note.youdao.com/noteshare?id=7c09b32c92ba85db01c355c6ba2887c3

在方法一中，我本身造輪子實現LinkedHashMap，並用它實現LRU。本身實現主要爲了學習LinkedHashMap，學代碼必需要動手

在方法二中，我直接用現成的輪子OrderedDict實現LRU，代碼很是簡潔。在實際工做中，固然推薦這種方式啦