赶紧收藏！2024 年最常见 20道设计模式面试题（六）

上一篇地址：赶紧收藏！2024 年最常见 20道设计模式面试题（五）-CSDN博客

十一、桥接模式如何解决抽象和实现的耦合问题？

桥接模式（Bridge Pattern）是一种结构设计模式，旨在将抽象部分与其实现部分分离，使它们可以独立地变化。这种模式通过定义一个桥接接口，将抽象和实现解耦，从而允许抽象和实现独立地扩展。

桥接模式的组成部分：

1. 抽象（Abstraction）：定义了客户端使用的接口，它包含一个对实现对象的引用。
2. 扩展抽象（Refined Abstraction）：扩展了抽象类，添加了更多的业务方法。
3. 实现（Implementor）：定义了实现类的接口，这些实现类包含了具体的实现细节。
4. 具体实现（Concrete Implementor）：实现了实现接口的具体类。

桥接模式如何解决抽象和实现的耦合问题：

1. 分离抽象与实现：桥接模式通过引入一个独立的实现层次，将抽象部分与实现部分分离。这样，抽象的变化不会影响到实现，反之亦然。

2. 使用引用：抽象类不直接实现具体的功能，而是通过引用一个实现对象来委托功能实现。这允许抽象和实现之间进行松耦合。

3. 独立扩展：由于抽象和实现是分离的，它们可以独立地扩展。你可以添加新的抽象类和扩展抽象类，而不需要修改现有的实现类。同样，你也可以添加新的实现类，而不需要修改抽象类。

4. 动态绑定：在运行时，抽象类可以动态地绑定到任何实现类。这意味着客户端代码可以针对不同的实现进行不同的行为，而不需要知道具体的实现细节。

5. 减少代码重复：由于实现类是独立的，它们可以在不同的抽象类中重用，减少了代码重复。

6. 提高可维护性：由于抽象和实现的解耦，修改抽象或实现的代码变得更加容易，提高了代码的可维护性。

桥接模式的优点：

• 解耦抽象与实现：使得抽象和实现可以独立地变化和扩展。
• 提高可扩展性：可以容易地添加新的抽象和实现，而不影响现有代码。
• 提高可维护性：降低了代码之间的耦合度，使得代码更易于维护和理解。

应用场景：

• 当你希望将一个类的抽象部分和实现部分分离，使得它们可以独立地扩展时。
• 当你需要使用一个类层次结构来实现一个接口，同时又希望用户能够根据需要使用其中任何一个类时。

示例：

假设我们有一个图形绘制系统，其中有不同的形状和不同的绘制工具。使用桥接模式，我们可以这样实现：

// 实现接口
interface DrawingAPI {
    void draw();
    void resize(int width, int height);
}

// 具体实现
class VectorDrawingAPI implements DrawingAPI {
    public void draw() { /* ... */ }
    public void resize(int width, int height) { /* ... */ }
}

// 抽象类
abstract class Shape {
    protected DrawingAPI drawingAPI;

    public Shape(DrawingAPI drawingAPI) {
        this.drawingAPI = drawingAPI;
    }

    public abstract void draw();
}

// 扩展抽象类
class Rectangle extends Shape {
    public Rectangle(DrawingAPI drawingAPI) {
        super(drawingAPI);
    }

    @Override
    public void draw() {
        drawingAPI.draw();
        // 绘制矩形的额外逻辑
    }
}

// 客户端代码
DrawingAPI api = new VectorDrawingAPI();
Shape rectangle = new Rectangle(api);
rectangle.draw();

通过这种方式，桥接模式允许形状的抽象和绘制实现独立变化，使得系统更加灵活和可扩展。

十二、组合模式如何用于处理树形结构的数据？

组合模式（Composite Pattern）特别适合用于处理树形结构的数据，因为它允许客户端以一致的方式处理个别对象和组合对象。以下是组合模式在处理树形结构数据时的详细应用：

定义统一的组件接口

1. 定义组件接口（Component）：这是所有树形结构中元素的公共接口，可以是抽象类或接口。它声明了所有子元素共有的操作和行为。

实现叶节点

1. 创建叶节点类（Leaf）：叶节点是树结构中的末端节点，它们不包含子节点。叶节点实现组件接口，但通常只实现必要的操作，不管理子节点。

实现组合节点

1. 创建组合节点类（Composite）：组合节点可以包含子节点，这些子节点可以是叶节点或其他组合节点。组合节点同样实现组件接口，并管理其子节点的集合。

管理子节点

1. 子节点管理：组合节点类提供添加（add）、删除（remove）和获取子节点（getChild）的方法。这些方法允许动态地修改树形结构。

客户端操作

1. 客户端使用：客户端代码通过组件接口与树中的元素交互。由于客户端看到的是统一的接口，因此可以对叶节点和组合节点使用相同的操作，而无需关心它们的具体类型。

遍历树形结构

1. 遍历操作：可以使用递归或非递归的方式遍历树形结构。在组合节点中实现递归逻辑，调用每个子节点的相应操作。

组合模式的优点：

• 透明性：客户端对叶节点和组合节点的使用没有区别，可以统一处理。
• 灵活性：可以轻松地添加新的叶节点类型或组合节点类型，而不影响现有代码。
• 扩展性：树形结构可以很容易地进行扩展，添加新的节点或改变节点结构。

应用场景：

• 当需要表示部分-整体层次结构时，如文件系统、组织结构图等。
• 当希望用户对单个对象和组合对象的使用具有一致性时。

示例：

假设我们要表示一个文件系统中的文件和文件夹，可以使用组合模式来实现：

// 组件接口
interface Component {
    void operation();
    Component add(Component component);
    Component remove(Component component);
}

// 叶节点：文件
class File implements Component {
    private String name;

    public File(String name) {
        this.name = name;
    }

    @Override
    public void operation() {
        System.out.println("File: " + name);
    }

    // 文件没有子节点，所以这些方法可以抛出异常或不实现
    @Override
    public Component add(Component component) {
        throw new UnsupportedOperationException();
    }

    @Override
    public Component remove(Component component) {
        throw new UnsupportedOperationException();
    }
}

// 组合节点：文件夹
class Folder implements Component {
    private String name;
    private List<Component> children = new ArrayList<>();

    public Folder(String name) {
        this.name = name;
    }

    @Override
    public void operation() {
        System.out.println("Folder: " + name);
        for (Component child : children) {
            child.operation();
        }
    }

    @Override
    public Component add(Component component) {
        children.add(component);
        return this;
    }

    @Override
    public Component remove(Component component) {
        children.remove(component);
        return this;
    }
}

// 客户端代码
Folder root = new Folder("root");
Folder docs = new Folder("documents");
File file1 = new File("file1.txt");

root.add(docs);
docs.add(file1);

// 遍历文件系统
root.operation();

通过这种方式，组合模式允许我们以统一的方式处理文件和文件夹，无论是单个文件还是文件夹内的文件集合。这使得文件系统的表示和操作变得更加灵活和强大。