二维数组的深克隆

今天在写一道算法题时,对二维数组错误使用了clone和arraycopy两种方法进行数组复制。起初有点疑惑,但仔细思考了一下这两种方式的实现原理就能明白这两种方法只能实现‘浅复制’。
首先,这两种方式都会对基本类型的值进行复制,但是对于引用变量来说,它们也仅仅只是将引用的变量的‘值’克隆一份,也就是引用变量的地址。因此对于二维数组来说,其实际为一个元素值为一维数组地址的一维数组,故在使用上述方法克隆数组时,新的二维数组仅仅只将原有的一维引用地址复制了一份。
那么如何实现多维数组间的深克隆呢?有两种方式:

  • 多次遍历,按位赋值
for(int i = 0; i < m; ++i){//行数为m
     for(int j = 0; j < n; ++j){//列数为n
        copy[i][j] = matrix[i][j];
     }
}
  • 从最低维开始依次使用clone或arraycopy方法,实现深克隆
for(int i = 0; i < m; ++i){
	copy[i] = matrix[i].clone();
	//System.arraycopy(matrix[i],0,copy[i],0,n);//使用arraycopy实现
}
相关推荐
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页