Java用Arrays.fill()初始化二維數組的實現
在最短路徑問題上遇到了一個問題,對于二維int數組 map[][],需要初始化為int的最大值,不想用雙重循環賦初值,想用Arrays.fill()填充但是失敗了。。。。。。
首先說明,Arrays.fill()并不能提高賦值的效率,在函數的內部也是用for循環的方式 實現的。fill()函數源碼:
public static void fill(Object[] a, Object val) { for (int i = 0, len = a.length; i < len; i++) a[i] = val; }
由此可見fill()函數只能填充一維數組,如果這樣用,肯定會失敗的。
int[][] map=new int[4][5];Arrays.fill(map,-1);//失敗
但是可以換一種方法實現,二維數組其實就是一維數組的數組,即,它本身只是一個一維數組,但是數組中的每個變量也是一個一維數組。
所以既然它是一維數組,就可以用對應類型的變量來填充它,即用一個一維數組來填充它:
int[][] map=new int[4][5]; int[] ten=new int[10]; Arrays.fill(ten, -1); Arrays.fill(map,ten); //成功
這里值得注意的是,一旦用ten填充了map,那map聲明時候的“5”將起不到任何作用,每個map[i]都將等于ten。
雖然成功填充了二維數組,但是感覺好像把問題變得更復雜了,可能并不如直接用for循環實現簡單。
不過在下面這種情況下,還是很實用的:
int[][] map=new int[4][5];int[] ten={1,2,6,3,6,1,7};Arrays.fill(map,ten);
當ten中的數值不固定,也不一定有規律時,可以用Arrays.fill()來填充二維數組,使其每一行都是{1,2,6,3,6,1,7}多謝指正,并不能用以上方法給二維數組賦值,因為map的每一項指向的都是同一個一維數組ten。修改一個會影響其他地址的值 ,修改map[0][1] = 100 ,則 map[1][1] map[2][1]等都是100.
到此這篇關于Java用Arrays.fill()初始化二維數組的實現的文章就介紹到這了,更多相關Java 初始化二維數組內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!
相關文章:
