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

相关文章:

  • 2021-10-13
  • 2021-09-03
  • 2021-07-26
  • 2021-09-09
  • 2021-09-02
  • 2022-03-08
  • 2022-12-23
  • 2022-02-26
猜你喜欢
  • 2022-02-10
  • 2021-06-12
  • 2021-08-13
  • 2021-12-21
  • 2022-02-07
  • 2022-12-23
相关资源
相似解决方案