摘要: 关于本地存放的映射关系map: 本质上是一个空字典:self.map={} 每次新增一个节点node,都会把node的key, value放入map中: self.map[key] = node ==> self.map的样子应该是{key1:node1, key2:node2} (注意:node是 阅读全文
posted @ 2019-07-03 16:33 Marvin_Tang 阅读(977) 评论(0) 推荐(0) 编辑
摘要: 双向链表: 设计想法: 实现链表节点:可以存放Key-Value数据 实现双向链表:往头部增加节点、往尾部增加节点、删除任意节点、弹出尾部节点、弹出头部节点 代码实现: 测试结果: {0: 0}{0: 0}=>{1: 1}{1: 1}{1: 1}=>{2: 2}{3: 3}=>{1: 1}=>{2: 阅读全文
posted @ 2019-07-03 11:59 Marvin_Tang 阅读(481) 评论(0) 推荐(0) 编辑