Constructor

Data Structures and Algorithms with Object-Oriented Design Patterns in Java

Constructor

The constructor for the MultiDimensionalArray class is defined in Program . It takes as its lone argument an array of ints which represents the dimensions of the array. For example, to create a three-dimensional array, we invoke the constructor like this:

MultiDimensionalArray a =
    new MultiDimensionalArray (new int[] {3, 5, 7});

program3077
Program: MultiDimensionalArray constructor.

The constructor copies the dimensions of the array into the dimensions array, and then it computes the factors array. These operations take O(n), where n is the number of dimensions. The constructor then allocates a one-dimensional array of length m given by

The worst-case running time of the constructor is O(m+n).