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，代码非常简洁。在实际工作中，当然推荐这种方式啦