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}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章