A two dimensional array is implemented as an array of one dimensional arrays. This is not as awful as you might think.