知识卡片
类图用不同关系表达继承
03169显示SegmentTreeNode实现IInterval和IBinaryTreeNode接口,DefaultSegmentTreeNode与StoredIntervalsNode继承SegmentTreeNode;图中空心三角实线表示继承,空心三角虚线表示接口实现。类框列出字段与方法,符号+、−、#、~分别表示公共、私有、保护和包可见。
Java protected允许同包访问,并允许符合条件的跨包子类访问;原文“Java中只对同包可见”遗漏后者。final字段赋值后不能重新赋值,不代表引用指向的对象状态一定不可变。参见Java语言规范6.6.2,2026-11-06核验相关规则。
结构图
classDiagram
class IInterval {
<<interface>>
+getLeft() int
+getRight() int
+intersects(int,int) boolean
}
class IBinaryTreeNode~T~ {
<<interface>>
+getLeftSon() T
+getRightSon() T
}
class SegmentTreeNode {
~int left
~int right
~int count
~SegmentTreeNode lson
~SegmentTreeNode rson
+getLeft() int
+getRight() int
+getLeftSon() SegmentTreeNode
+getRightSon() SegmentTreeNode
}
class DefaultSegmentTreeNode
class StoredIntervalsNode {
#ArrayList intervals
}
IInterval <|.. SegmentTreeNode
IBinaryTreeNode <|.. SegmentTreeNode
SegmentTreeNode <|-- DefaultSegmentTreeNode
SegmentTreeNode <|-- StoredIntervalsNode
图为03169关键关系与代表性成员,不声称列尽全部方法。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
继承和多态的代码。图3-3包含了一个小小的类图,图中展现的是一个超类Segment Tree Node和两个子类,DefaultSegmentTreeNode和StoredIntervalsNode的关系,这两个子类使用继承的方法扩展SegmentTreeNode(箭头指向的类)。每一个类匣有两个部
参考来源
- 位置:《算法技术手册》第3章《设计格式》(spine1480;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1444.html;u047-ch03-003)。
- 结论依据:47全文与03169全部类框、成员和箭头实读;protected规则按Java语言规范补核。
- 原始内容:继承和多态的代码。图3-3包含了一个小小的类图,图中展现的是一个超类Segment Tree Node和两个子类,DefaultSegmentTreeNode和StoredIntervalsNode的关系,这两个子类使用继承的方法扩展SegmentTreeNode(箭头指向的类)。每一个类匣有两个部