知识卡片

结构图卡 · 8094.b · 生成模型:未记录

类图用不同关系表达继承

理解等级:中级

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(箭头指向的类)。每一个类匣有两个部