Bei Array werden auch die nicht besetzten Stellen erzeugt, das bedeutet bei einer dünn besetzten Matrix verschwendest du viel Speicher. Ist die Matrix aber dicht besetzt, überwiegt der Geschwindigkeitsvorteil von Arrays.