知识卡片
公共接口要剥离有序假设
GenericMap抽出Get、Put、Remove、快照和类型查询,OrderedMap再加区间与首尾,ConcurrentMap仅嵌入通用契约。公共Keys/Elems注释还写已排序,与无序实现不一致,应明确遍历无序或由有序子接口另作保证。接口嵌入合并方法集合,不会继承具体数据结构或实现。
结构图:
classDiagram
class GenericMap {
<<interface>>
Get(key any) any
Put(key any, elem any) (any, bool)
Remove(key any) any
Keys() []any
Elems() []any
ToMap() map[any]any
}
class ConcurrentMap {
<<interface>>
}
class OrderedMap {
<<interface>>
FirstKey() any
LastKey() any
HeadMap(toKey any) OrderedMap
SubMap(fromKey any, toKey any) OrderedMap
TailMap(fromKey any) OrderedMap
}
class myConcurrentMap {
m map[any]any
keyType Type
elemType Type
rwmutex RWMutex
}
ConcurrentMap ..> GenericMap : 嵌入方法集合
OrderedMap ..> GenericMap : 嵌入方法集合
myConcurrentMap ..|> ConcurrentMap : 指针方法实现
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 08 同步
原书出处 · 1 处
- 同步 · 查看原书依据
type GenericMap interface { // 获取给定键值对应的元素值。若没有对应元素值则返回nil。 Get(key interface{}) interface{} // 添加键值对,并返回与给定键值对应的旧的元素值。
参考来源
- 位置:《Go并发编程实战》第08章《同步》之《8.7 实战演练——Concurrent Map》(来源项目book-sources;源文件:extracted/Go并发编程实战/_epub-src/text/part0000_split_059.html)
- 结论依据:原文围绕公共接口要剥离有序假设给出定义、实例或限制;卡片结合这些上下文解释条件,已知错误在正文就近校正。
- 原始内容:type GenericMap interface { // 获取给定键值对应的元素值。若没有对应元素值则返回nil。 Get(key interface{}) interface{} // 添加键值对,并返回与给定键值对应的旧的元素值。