Java 功能接口说明 - 传递到 lambda 表达式的参数

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 个变量未在此 class 中的其他任何地方定义。 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，return lambda 表达式的值，也对应于 accept 方法的 return 类型。

您的 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 括号内的标识符列表实际上是函数的参数声明。

在 Whosebug 中，在 java-8 标签下

这里本身就有很多参考资料 material

Java 功能接口说明 - 传递到 lambda 表达式的参数

Java Functional Interface clarification - Parameters passed into lambda expression

java

lambda

functional-interface