知识卡片

结构图卡 · 5619.g.5

公共接口要剥离有序假设

理解等级:中级

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 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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{} // 添加键值对,并返回与给定键值对应的旧的元素值。