Go组合模式核心是接口统一行为而非结构体嵌入:定义Component接口含Operation()、IsComposite()、Children()方法,Leaf和Composite分别实现,Composite用[]Component聚合子节点,遍历采用显式栈或channel避免递归爆栈。

Go 语言没有继承,但组合模式完全可行——关键不是“怎么模拟类继承”,而是“如何用结构体嵌套 + 接口统一行为”让树形结构可扩展、可遍历、不耦合。
为什么 Go 的组合模式不用嵌入父类,而要用接口 + 字段聚合
因为 Go 的 struct 嵌入(embedding)只是字段提升,不构成类型继承关系;真正驱动组合模式的是行为抽象。必须定义一个统一的 Component 接口,让叶子节点(Leaf)和容器节点(Composite)都实现它。
-
Composite内部持有[]Component切片,而不是[]*Node或[]interface{}—— 后者会丢失类型信息或引发运行时 panic - 所有操作(如
Operation()、Accept(visitor Visitor))都通过接口调用,编译期就约束了行为一致性 - 如果强行用嵌入“模拟父类”,比如让
Composite嵌入Leaf,会导致语义错误(容器不是叶子)且破坏单一职责
Component 接口设计要点:方法签名要覆盖所有节点共性
常见误区是只定义 Print() 或 Execute() 这类具体方法,结果新增遍历逻辑时要改接口、动所有实现——违反开闭原则。更稳妥的做法是把“结构性能力”也纳入接口,例如支持访问者模式或返回子节点列表。
- 至少包含
Operation() string(业务行为)和IsComposite() bool(类型判断),避免运行时类型断言 - 若需深度遍历,加
Children() []Component方法,叶子节点返回空切片,容器节点返回真实子项 - 不要在接口里暴露
*Composite指针方法(如Add(c Component)),那是容器专属行为,应单独定义Composite类型的方法
type Component interface {
Operation() string
IsComposite() bool
Children() []Component
}
type Leaf struct {
name string
}
func (l Leaf) Operation() string { return "Leaf: " + l.name }
func (l Leaf) IsComposite() bool { return false }
func (l *Leaf) Children() []Component { return nil }
type Composite struct {
name string
children []Component
}
func (c Composite) Operation() string { return "Composite: " + c.name }
func (c Composite) IsComposite() bool { return true }
func (c *Composite) Children() []Component { return c.children }
func (c *Composite) Add(child Component) {
c.children = append(c.children, child)
}
遍历树时别用递归爆栈,用显式栈或 channel 控制深度
Go 默认栈大小有限(2MB),深层嵌套树(比如 10k 层)直接递归 Visit(c Component) 会触发 runtime: goroutine stack exceeds 1000000000-byte limit。生产环境应规避纯递归。
立即学习“go语言免费学习笔记(深入)”;
- 用切片模拟栈:先压根节点,循环 pop + push 子节点,适合 DFS 遍历
- 用
chan Component配合 goroutine 实现 BFS,注意关闭 channel 和同步退出 - 若需保留层级信息(比如缩进打印),在栈元素中额外携带
depth int字段,而非靠递归调用栈隐含
func TraverseDFS(root Component) {
stack := []Component{root}
for len(stack) > 0 {
node := stack[len(stack)-1]
stack = stack[:len(stack)-1]
fmt.Println(node.Operation())
if node.IsComposite() {
for i := len(node.Children()) - 1; i >= 0; i-- {
stack = append(stack, node.Children()[i])
}
}
}}
真正难的不是写出来一棵树,而是当需求从“打印名称”变成“统计某类节点数量+导出 JSON+支持撤销添加操作”时,不推翻重写结构。接口粒度、是否预留 visitor 扩展点、子节点集合是否用 sync.Map 替代切片——这些决策在第一行 type Component interface 就已埋下伏笔。










