Arreglos multidimensionales: matrices y arreglos irregulares

En Java no existen las matrices: existen arreglos de arreglos. Qué implica eso para la memoria, cómo se crean filas de distinto tamaño (jagged), cómo se recorren y por qué el orden del recorrido cambia el rendimiento.