0

对于一个 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，但这似乎有点矫枉过正。处理速度是这个项目的一个大问题，所以我试图避免迭代；强制运行时使用指针算法来获取正确的内存位置。

4

1 回答 1

1

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

但是，我不知道是否有免费的 Java R-tree 实现。

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

于 2013-01-29T19:55:30.547 回答