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

猜你喜欢

转载自www.cnblogs.com/ajianbeyourself/p/11598248.html
今日推荐