双链表+hashmap 实现有序字典OrderedDict
双链表+hashmap 实现有序字典OrderedDict
python的OrderedDict是来自collections的类,是一个有序的字典
原理:使用一个双链表来动态维护一个字典的key的顺序
链表的优点:添加和删除节点是O(1),但是双链表的缺点是检索数据是O(n),如何提高检索的速度呢?在OrderedDict中增加一个hashmap来记录key的前驱和后继节点,这样要添加...
原创
2020-04-09 16:28:21 ·
483 阅读 ·
0 评论