Multidimensional arrays: matrices and jagged arrays

Java has no matrices: it has arrays of arrays. What that means for memory, how to create rows of different sizes (jagged), how to iterate them, and why iteration order changes performance.