Java中的查找表

Question

当我想加速部分代码时，我使用查找表而不是函数。在其他语言中，我使用全局数组来完成这项工作。我预先计算了所有返回值并将它们放入一个数组中。

这是一个函数的示例：

public static int Box(int c) { /* c value range is 0-80 */
    return ((c / 9) / 3) * 3 + ((c % 9) / 3);
}

我可以使用这样的数组：

int Box[] = {0,0,0,1,1,1,2,2,2,0,0,0,1,1,1,2,2,2,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,3,3,3,4,4,4,5,5,5,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,6,6,6,7,7,7,8,8,8,6,6,6,7,7,7,8,8,8}

Java 没有全局数组！

为了让我能够访问这些值，最好的方法是什么？

Answer 1

您仍然可以使用全局变量。你只需要将它们放入一个类中即可。

public class PrecalculatedValues{
    public static final int BOX[]={0,0,0,1,1,1,...};
}

您可以稍后在代码中访问 BOX，如下所示：

public static void main(String[] args) {
    System.out.println(PrecalculatedValues.BOX[0]);
}

Answer 2

在 Java 中，全局变量相当于公共静态变量。如果你想让静态变量不可变，那么它也应该声明为final。

另外，Java 中静态变量的命名约定是整个名称大写，并用下划线分隔单词（例如：SOME_BOX）。

使用上面的示例，您可以执行以下操作：

public static final int[] BOX = {0,0,0....};

Answer 3

虽然可以使用查找表，但在这种情况下完全没有必要，因为可以在几个周期内计算方程而无需分支。

当使用数组作为查找表时，由于 ArrayIndexOutOfBounds 检查，分支将变得必要。

Answer 4

我建议将静态数组放入该方法所在的类中，并且仍然从外部代码调用该方法，并仅使用函数内的数组。是的，funcall 会产生一些开销，但我想您不会试图获得 0.001% 的性能？ JIT 也可能会简化它。最重要的是，你的界面将是一致的，它看起来像一个正常的功能，而不是一些黑客。如果您试图通过预先计算从昂贵的函数中获得一些性能，您也可以考虑记忆。将此数组隐藏在 funcall 后面的原因是，您可以稍后使用任何缓存或预先计算技术，而不会干扰公共接口。

例如

class A {
    private final static int values[] = {0, 1, 2 ... };

    public int myFun(int x){
        return values[x];
    }
}

Answer 5

对于一个，你可以简化你的功能（/9/3*3和括号是非常不必要的。我知道这是一个例子，但总是寻找简化的方法）

其次，如果你的功能足够简单，“加速”方法不一定更快。一般来说，您的查找表方法并不完全可扩展，

第三，如果您仍然需要查找表方法，只需创建一个保存值的对象即可。