Java N-Dimensional Arrays

by

Quick solution: you could approximate it with a non-generic ArrayList of ArrayList of … going as deep as you need to. However, this may get awkward to use pretty fast.

An alternative requiring more work could be to implement your own type using an underlying flat array representation where you calculate the indexing internally, and providing accessor methods with vararg parameters. I am not sure if it is fully workable, but may be worth a try…

Rough example (not tested, no overflow checking, error handling etc. but hopefully communicates the basic idea):

class NDimensionalArray {
  private Object[] array; // internal representation of the N-dimensional array
  private int[] dimensions; // dimensions of the array
  private int[] multipliers; // used to calculate the index in the internal array

  NDimensionalArray(int... dimensions) {
    int arraySize = 1;

    multipliers = new int[dimensions.length];
    for (int idx = dimensions.length - 1; idx >= 0; idx--) {
      multipliers[idx] = arraySize;
      arraySize *= dimensions[idx];
    }
    array = new Object[arraySize];
    this.dimensions = dimensions;
  }
  ...
  public Object get(int... indices) {
    assert indices.length == dimensions.length;
    int internalIndex = 0;

    for (int idx = 0; idx < indices.length; idx++) {
      internalIndex += indices[idx] * multipliers[idx];
    }
    return array[internalIndex];
  }
  ...
}

More Related Contents:

  1. Type mismatch: cannot convert from double to double[]
  2. What’s wrong with overridable method calls in constructors?
  3. Syntax for creating a two-dimensional array in Java
  4. Why do this() and super() have to be the first statement in a constructor?
  5. Can an abstract class have a constructor?
  6. java “void” and “non void” constructor
  7. Can constructors throw exceptions in Java?
  8. Purpose of a constructor in Java?
  9. What is the point of setters and getters in java? [duplicate]
  10. How to initialize HashSet values by construction?
  11. Convert ArrayList into 2D array containing varying lengths of arrays
  12. How to create an 2D ArrayList in java? [duplicate]
  13. When do you need to explicitly call a superclass constructor?
  14. How does `this` reference to an outer class escape through publishing inner class instance?
  15. Java: Multi-dimensional array vs. one-dimensional
  16. Java: A two dimensional array is stored in column-major or row-major order?
  17. Pascal’s triangle 2d array – formatting printed output
  18. Multi-dimensional array transposing
  19. Java Error: The constructor is undefined
  20. Why won’t my public void Constructor {} compile?
  21. Is it possible to dynamically build a multi-dimensional array in Java?
  22. What does the ‘new’ keyword actually do in Java, and should I avoid creating new objects?
  23. Best way to handle multiple constructors in Java
  24. Why can’t enum constructors be protected or public in Java?
  25. Default access modifier for a Java constructor
  26. Loop diagonally through two dimensional array
  27. Does an instance of superclass get created when we instantiate an object?
  28. Printing out a 2D array in matrix format
  29. Does invoking a constructor mean creating object?
  30. Cannot reference “X” before supertype constructor has been called, where x is a final variable

Leave a Comment