知识卡片
有序字典同时维护键序与映射
myOrderedMap用Keys维护键顺序,用map保存键值关系,添加和删除都须同步维护两份状态。Len、查值和有序遍历应描述同一集合,不能只排序一份脱离更新的旧键表。ToMap返回普通map会失去遍历顺序,原书“已排序字典值”的文字不能成为该返回类型的保证。
结构图:
classDiagram
class OrderedMap {
<<interface>>
Get(key interface{}) interface{}
Put(key interface{}, elem interface{}) (interface{}, bool)
Remove(key interface{}) interface{}
Keys() []interface{}
}
class myOrderedMap {
keys Keys
elemType reflect.Type
m map
}
class Keys {
<<interface>>
Add(k interface{}) bool
Remove(k interface{}) bool
Search(k interface{}) (index int, contains bool)
}
class myKeys {
container []interface{}
elemType reflect.Type
Add(k interface{}) bool
Search(k interface{}) (index int, contains bool)
}
myOrderedMap ..|> OrderedMap : 原文要求实现
myOrderedMap o-- Keys : 维护键序
myKeys ..|> Keys : 指针方法满足
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 流程控制方法 · 查看原书依据
type myOrderedMap struct { keys Keys elemType reflect.Type m map[interface{}]interface{} } 是的,我们更改了该类型的名称,这是因为我们要声明一个接口类型来描述有序字典类型所提供的功能。
参考来源
- 位置:《Go并发编程实战》第04章《流程控制方法》之《4.5 实战演练——Ordered Map》(来源项目book-sources;源文件:extracted/Go并发编程实战/_epub-src/text/part0000_split_032.html)
- 结论依据:原文围绕有序字典同时维护键序与映射给出定义、实例或限制;卡片结合这些上下文解释条件,已知错误在正文就近校正。
- 原始内容:type myOrderedMap struct { keys Keys elemType reflect.Type m map[interface{}]interface{} } 是的,我们更改了该类型的名称,这是因为我们要声明一个接口类型来描述有序字典类型所提供的功能。