LinkedHashMap实现和LRU

时间 2019-11-05

标签 linkedhashmap 实现 lru 栏目 Java 繁體版

原文原文链接

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

在Python的标准库中实现了LinkedHashMap，它的名字叫OrderedDict，它的源码比较简单，OrderedDict继承了dict类，继承

它定义了__map和双向链表，每一个节点是_Link类的实例，这个__map和双向链表就是LinkedHashMap，我本身借鉴它的思想，get

也实现了LinkedHashMap。文章以下源码

在方法一中，我本身造轮子实现LinkedHashMap，并用它实现LRU。本身实现主要为了学习LinkedHashMap，学代码必需要动手方法

在方法二中，我直接用现成的轮子OrderedDict实现LRU，代码很是简洁。在实际工做中，固然推荐这种方式啦链表