Java：从匿名内部类访问局部变量？（PriorityQueue）

Question

我想使用a
PriorityQueue对图进行拓扑排序。为简便起见，我想为比较器使用匿名内部类。但是，我需要访问该图g才能确定我正在查看的节点的程度。这可能吗？

    /**
 * topological sort 
 * @param g must be a dag
 */
public static Queue<String> topoSort(DirectedGraph<String, DefaultEdge> g) {
    Queue<String> result = new PriorityQueue<String>(g.vertexSet().size(), 
            new Comparator<String>() {

                DirectedGraph<String, DefaultEdge> g;

                @Override
                public int compare(String arg0, String arg1) {
                    if (g.inDegreeOf(arg0) < g.inDegreeOf(arg1)) {
                        return -1;
                    }
                    if (g.inDegreeOf(arg0) > g.inDegreeOf(arg1)) {
                        return 1;
                    }
                    return 0;
                }
    });

    result.addAll(g.vertexSet());

    return result;
}

正确的代码

/**
 * topological sort 
 * @param g must be a dag
 */
public static Queue<String> topoSort(final DirectedGraph<String, DefaultEdge> g) {
    Queue<String> result = new PriorityQueue<String>(g.vertexSet().size(), 
            new Comparator<String>() {          
                @Override
                public int compare(String arg0, String arg1) {
                    if (g.inDegreeOf(arg0) < g.inDegreeOf(arg1)) {
                        return -1;
                    }
                    if (g.inDegreeOf(arg0) > g.inDegreeOf(arg1)) {
                        return 1;
                    }
                    return 0;
                }
    });

    result.addAll(g.vertexSet());

    return result;
}

Answer 1

是的，使其最终化：

public static Queue<String> topoSort(final DirectedGraph<String, DefaultEdge> g) {

有关最终关键字，请参见最终词：

匿名本地课程

第二种情况涉及最终变量，实际上是语言语义所规定的。在这种情况下，除非声明为final，否则Java编译器将不允许您使用变量。这种情况出现在闭包（也称为匿名本地类）中。局部类只能引用声明为final的局部变量和参数。

public void doSomething(int i, int j)
{
  final int n = i + j; // must be declared final

  Comparator comp = new Comparator()
  {
    public int compare(Object left, Object right)
    {
      return n; // return copy of a local variable
    }
  };
}

如果我们阐明如何实现本地类，则此限制的原因显而易见。匿名本地类可以使用本地变量，因为编译器会自动为该类提供一个私有实例字段，以保存该类使用的每个本地变量的副本。编译器还将隐藏参数添加到每个构造函数中，以初始化这些自动创建的私有字段。因此，局部类实际上并不访问局部变量，而只是访问它们自己的私有副本。唯一可以正常工作的方法是将局部变量声明为final，这样可以保证它们不会更改。有了此保证，就可以确保局部类的内部副本变量准确反映了实际的局部变量。