是使用多维数组，还是使用 hashCodes 的简单数组

Question

对于一个 Java 项目，我需要使用 5 种 ENUM 类型来索引一个 3 维双精度数组，它们为 3D 直线空间中的几个 XYZ 点中的每一个定义一个特定属性。像这样组织它会更好吗：

double[][][][][][][][] arr =
        new double[enum1Size][enum2Size][enum3Size][enum4Size][enum5Size]
                [maxX+1][maxY+1][maxZ+1];

arr[enum1][enum2][enum3][enum4][enum5][x][y][z] = theDouble;

或者通过使用一个简单的数组并使用包含每个枚举的对象的 hashCode 对其进行索引：

class EnumIndex {
    Enum1Type enum1;
    Enum2Type enum2;
    Enum3Type enum3;
    Enum4Type enum4;
    Enum5Type enum5;

    public EnumIndex(Enum1Type enum1, Enum2Type enum2,
            Enum3Type enum3, Enum4Type enum4, Enum5Type enum5)  {
        this.enum1 = enum1;
        this.enum2 = enum2;
        this.enum3 = enum3;
        this.enum4 = enum4;
        this.enum5 = enum5;
    }

    public int hashCode() {
         // Eclipse-generated hashcode function
    }

    public static int maxHashCode() {
         // generate maximum hashcode based on maximum ordinal of each enum
    }
}

double[][][][] arr = new double[EnumIndex.maxHashcode+1][maxX+1][maxY+1][maxZ+1];

EnumIndex ei1 = new EnumIndex(enum1, enum2, enum3, enum4, enum5);

double[ei1][x][y][z] = theDouble;

• Enum1Type 有 15 个值。
• Enum2Type 有 4 个值。
• Enum3Type 有 4 个值。
• Enum4Type 有 2 个值。

• Enum5Type 有 2 个值。

• X 范围为 0-9

• Y 范围为 0-5
• Z 范围为 0-22

因此，有大约 1,324,800 个双精度数要编入索引。

我打算使用 EnumMaps 的 EnumMaps，但这似乎有点过头了。处理速度是这个项目的一个大问题，所以我试图避免迭代；强制运行时使用指针算法来获取正确的内存位置。

Answer 1

如果速度是一个严重的问题，我建议使用空间索引结构，例如 R-tree。特别是，如果你想索引这么多的元素。我怀疑自制的索引不能解决你的问题。

不过不知道有没有免费的Java R-tree实现。

编辑：有一个 - http://sourceforge.net/projects/jsi/