您的位置:首页 > 编程语言 > Java开发

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

2017-07-11 22:14 288 查看
  在最短路径问题上遇到了一个问题,对于二维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}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息