Java Jagged Array

Il nostro compito a casa ci chiede di usare una matrice seghettata per memorizzare i valori di una matrice booleana bidimensionale. Esiste una class java integrata per l’array frastagliato o dovrò crearlo manualmente con una Array of ArrayLists?

In Java, un array 2D è un array di oggetti array 1D. Ogni array 1D può avere una lunghezza diversa, il che significa che si ottengono array frastagliati fuori dalla scatola.

Ad esempio, quanto segue è Java perfettamente valido e stampa 3 5 3 4 :

  int x[][] = {{0,1,2,3,4},{0,1,2},{0,1,2,3}}; System.out.println(x.length); System.out.println(x[0].length); System.out.println(x[1].length); System.out.println(x[2].length); 

Sembra davvero che tu possa volere una implementazione sparsa della matrice. Puoi ottenere prestazioni molto migliori se devi modificare la matrice. Le operazioni di copia di array sono piuttosto costose. Matrici / matrici sparse in Java