Java用Arrays.fill()初始化二维数组的实现

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.

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。