如何用Java实现类似Arrays.fill()的功能来初始化一个二维数组?
- 内容介绍
- 相关推荐
本文共计659个文字,预计阅读时间需要3分钟。
在最小路径问题中遇到了一个问题,对于二维int数组+map[][],需要初始化为int的最大值,不想用双重循环赋值,想用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。
本文共计659个文字,预计阅读时间需要3分钟。
在最小路径问题中遇到了一个问题,对于二维int数组+map[][],需要初始化为int的最大值,不想用双重循环赋值,想用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。

