Question

我有以下代码，我很难理解。我有一个声明如下的接口：

public interface WeightedRelationshipConsumer {
    boolean accept(int sourceNodeId, int targetNodeId, long relationId, double weight);
}

然后我有第二个接口接受WeightedRelationshipConsumer声明如下：

public interface WeightedRelationshipIterator {
    void forEachRelationship(int nodeId, Direction direction, WeightedRelationshipConsumer consumer);
}

然后在Dijkstra算法的实现中，我有以下代码：

private void run(int goal, Direction direction) {
        // `queue` is a Priority Queue that contains the vertices of the graph
        while (!queue.isEmpty()) {
            int node = queue.pop();
            if (node == goal) {
                return;
            }
            // `visited` is a BitSet.
            visited.put(node);
            // Gets the weight of the distance current node from a node-distance map.
            double costs = this.costs.getOrDefault(node, Double.MAX_VALUE);
            graph.forEachRelationship(
                    node,
                    direction, (source, target, relId, weight) -> {
                        updateCosts(source, target, weight + costs);
                        if (!visited.contains(target)) {
                            queue.add(target, 0);
                        }
                        return true;
                    });
        }
    }

graph.forEachRelationship(node, direction, (source, target, relId, weight) -> {
   updateCosts(source, target, weight + costs);
   if (!visited.contains(target)) {
       queue.add(target, 0);
   }
   return true;
});

让我感到困惑。具体来说，source，target，relId，weight是什么以及它们是如何解决的？这4个变量未在此类中的任何其他位置定义。 updateCosts()如下：

private void updateCosts(int source, int target, double newCosts) {
    double oldCosts = costs.getOrDefault(target, Double.MAX_VALUE);
    if (newCosts < oldCosts) {
        costs.put(target, newCosts);
        path.put(target, source);
    }
}

此外，如果有资源可能有助于理解此类代码，请提供。感谢。

Answer 1

您的界面似乎是一个功能界面：

interface WeightedRelationshipConsumer {
  boolean accept(int sourceNodeId, int targetNodeId, long relationId, double weight);
}

这些也称为SAM类型（单个抽象方法类型），它们是用lambda表达式或方法引用实现的候选者。

lambda表达式是实现接口唯一方法的一种方法。

例如

WeightedRelationshipConsumer wrc = (source, target, relId, weight) -> true;

这是一种为其accept方法提供实现的方法，其中(source, target, relId, weight)对应于方法的声明参数，其中true是lambda表达式的返回值，对应于accept方法的返回类型。

您的graph.forEachRelationship方法似乎接受WeightedRelationshipConsumer的实例作为其第三个参数，因此，您可以将lambda表达式作为参数传递。

就像你提出的问题一样：

graph.forEachRelationship(node, direction, (source, target, relId, weight) -> {
   updateCosts(source, target, weight + costs);
   if (!visited.contains(target)) {
       queue.add(target, 0);
   }
   return true;
});

关于参数明显缺乏定义，这只是你的一个混乱。 Lambda表达式支持类型推断，因此，我们不需要再次提供参数的类型，毕竟它们已经在lambda表达式实现的方法的签名中声明（即accept）。

所以，我们之前的lambda可以被声明为：

WeightedRelationshipConsumer wrc = (int sourceNodeId, int targetNodeId, long relationId, double weight) -> true

但是习惯上省略类型以使它们更具可读性。毕竟编译器可以从accept的方法签名推断出参数的类型。

因此，lambda括号内的标识符列表实际上是函数的参数声明。

在Stackoverflow中，java-8标记

下有很多参考资料

Java Functional Interface澄清 - 传递给lambda表达式

1 个答案: