2

我正在创建一个canvas带有 2 个对象的绘图：Rectangles，并Lines连接矩形。每条 Line 都应该知道Rectangle它连接的 2 s。每个Rectangle都可以有多条线将其连接到其他Rectangles。

class Rectangle {
    List<Line> connections;
    void setConnection(Line line) {
        connections.add(line);
    }
}

class Line {
    Rectangle from, to;

    public Line(Rectangle from, Rectangle to) {
        this.from = from;
        this.to = to;

        from.setConnection(this);
        to.setConnection(this);
    }
}

我觉得这可能不是一个好的设计，因为当我删除 a 时Line，我还必须Line从它连接的连接列表中删除Rectangle。

当我删除 aRectangle时，我还必须删除Line连接到矩形的 s，因为没有它们就不应该存在。因此，我必须遍历所有connections可删除的Rectangle，并为每个connection获取from/ to rectangle，然后再次获取connection列表并删除Line引用。

我的问题不是编写该代码（我已经让它工作了），但在我看来，我正在做很多来回参考。

这可以做得更好吗？不知何故：如果一个矩形被删除，那么所有来自行的深层连接都会被自动删除/失效？类似于 Hibernate 的多对多级联？我不能只使用 Hibernate，因为这应该是一个客户端应用程序，没有数据库。

4

1 回答 1

1

本质上，您正在构建图表。您需要将边与顶点分开。

让我们从创建一些分离一些关注点的接口开始：

interface Shape {
}

interface ShapeConnection {
    Shape[] getConnectedShapes();
}

然后让我们引入一个注释，它将标记需要级联删除其连接形状的形状。

@interface CascadeDeleteConnectedShapes {
}

矩形和直线可以定义为：

@CascadeDeleteConnectedShapes
class Rectangle implements Shape {

}

class Line implements Shape, ShapeConnection {
    Rectangle from, to;

    public Line(Rectangle from, Rectangle to) {
        this.from = from;
        this.to = to;
    }

    @Override
    public Shape[] getConnectedShapes() {
        return new Shape[] { from, to };
    }
}

最后，您将需要一个可以将所有内容放在一起的地方。

class Canvas {
    private ConnectionManager connectionManager = new ConnectionManager();

    private Set<Shape> shapes = new HashSet<Shape>();

    public Canvas() {
    }

    public void removeShape(Shape shape) {
        if (!shapes.remove(shape))
            return; 

        if (shape.getClass().isAnnotationPresent(CascadeDeleteConnectedShapes.class)) {
            cascadeDeleteShape(shape);
        }

        if (shape instanceof ShapeConnection) {
            connectionManager.remove((ShapeConnection) shape);
        }
    }

    private void cascadeDeleteShape(Shape shape) {
        List<ShapeConnection> connections = connectionManager.getConnections(shape);
        for (ShapeConnection connection : connections) {
            if (connection instanceof Shape) {
                this.removeShape((Shape) connection);
            } else {
                connectionManager.remove(connection);
            }
        }
    }

    public void addShape(Shape shape) {
        if (shapes.contains(shape))
            return;

        if (shape instanceof ShapeConnection) {
            addShapeConnection((ShapeConnection) shape);
        }

        shapes.add(shape);
    }

    private void addShapeConnection(ShapeConnection shapeConnection) {
        for (Shape shape : shapeConnection.getConnectedShapes()) {
            if (!shapes.contains(shape))
                throw new Error("cannot connect unknown shapes");
        }
        connectionManager.add(shapeConnection);
    }
}

一个形状可以同时是一个形状连接。将几个矩形添加到画布后，可以添加线条来连接它们。由于您的设计中的一条线被识别为ShapeConnection涉及该线的任何操作都将调用Canvas来让ConnectionManager处理图形。在这个设计中，Line不可变是很重要的。

级联由删除带注释的形状触发。您需要仔细管理这些级联：如果在途中某处发生异常，您将留下不完整的图表。

此代码仅用于为您提供一个想法。另外，我将连接管理器的实现留给您想象。其中一条评论中提到了番石榴。BiMultiMap可以恰到好处地满足您的目的，可惜他们还没有发布它。无论如何，我肯定会考虑让ConnectionManager现有库处理的细节；已经编写了许多适合您需求的内容。

请注意，此设计中没有循环依赖关系。

于 2013-03-27T04:15:39.257 回答