「java深拷贝方法推荐」java的深拷贝
今天给各位分享java深拷贝方法推荐的知识,其中也会对java的深拷贝进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!
本文目录一览:
- 1、java怎么深拷贝一个二叉树,下面写的怎么错了
- 2、java中什么是深拷贝,什么是浅拷贝?
- 3、JAVA如何实现深拷贝
- 4、java二维数组怎么复制,,arraycopy方法行吗?麻烦给个例子。谢啦
- 5、如何使Java中的InputStream的深层复制
- 6、Java循环双链表如何深拷贝子表?
java怎么深拷贝一个二叉树,下面写的怎么错了
拷贝右边的树时候,要先把p1给p2的右节点,再把这个右节点入栈。等到左右都空,确认是叶子再出栈。
java中什么是深拷贝,什么是浅拷贝?
简单点跟你说吧,容易理解。
浅拷贝:
就是复制对象的值的时候,不管复制多少,所以的值都指向同一个对象。
深拷贝:
在复制对象的值的时候,同时也重新创建了一个对象,每个值都指向一个不同的对象。
如果你学习了c语言的指针,会理解的更深刻
JAVA如何实现深拷贝
下面给你简单介绍protected 域(或方法)实现过程思路:
protected 域(或方法)对本包内的所有类可见(当然包括子类),那么,子类可以获得访超类受保护域(或方法)的权利,但是,若子类和超类不在同一个包下,就不能访问超类对象的这个受保护域(或方法)。
浅拷贝与深拷贝
Object类对自己的具体子类的域一无所知,Object类的clone方法只是将各个域进行拷贝。数值或基本类型不会出现问题,但是,如果在对象中包含了引用对象,这些对象的内容没有被自我复制,拷贝的结果也即是原始对象和拷贝对象引用着同一个引用对象(一般地,动词“引用”可理解为“管理”,就是指向同一内存)。
浅拷贝满足:
x.clone() != x为 true,
x.clone().getClass() == x.getClass()为true,
((x.clone().field1 ) == (x. field1)) … ((x.clone().fieldN )==(x. fieldN))也为 true 。
如果原始对象与浅拷贝对象共同引用(管理、指向)的引用对象是不可变的,将不会产生任何问题
如果原始对象管理的引用对象是可变的,就必须需重新定义clone方法,来实现深层次的拷贝。要对涉及的每一个类,判断以下两点:
默认的clone方法是否满足需求。
默认的clone方法是否能通过调用可变引用对象的clone方法得到解决。
对涉及的每一个类,深拷贝要满足:
x.clone() != x为 true,
x.clone().getClass() == x.getClass()为true,
x.clone().equals(x)也为 true ,当然equals方法是如此重写过的。
Object类中的clone方法被声明为protected,防止出现文章开头所提到的,子类和超类不在同一个包下的情况,要声明clone为public,来实现深拷贝
java二维数组怎么复制,,arraycopy方法行吗?麻烦给个例子。谢啦
java的多维数组的copy:希望采纳
class C{
public static void main(String args[]){
int a[][] = {{1,2,3},{4,5,6}};
int b[][] = new int[a.length][a[0].length];
System.arraycopy(a,0,b,0,a.length); //通过arraycopy()函数拷贝数组
b[0][0] = 4; //改变数组b[0][0]的值
System.out.println("a[][]");
for(int i=0;i2;i++){
for(int j=0;j3;j++){
System.out.print(a[i][j]+" ");
}
System.out.println();
}
System.out.println("b[][]");
for(int i=0;i2;i++){
for(int j=0;j3;j++){
System.out.print(b[i][j]+" ");
}
System.out.println();
}
}
打印的结果如下:
a[][]
4 2 3
4 5 6
b[][]
4 2 3
4 5 6
而如果把上述程序中的二维数组改为一维数组,结果却不同。程序如下:
class C{
public static void main(String args[]){
int a[] = {1,2,3};
int b[] = new int[a.length];
System.arraycopy(a,0,b,0,a.length); //通过arraycopy()函数拷贝数组
b[0] = 4; //改变数组b[0]的值
System.out.println("a[]:");
for(int i=0;i3;i++){
System.out.print(a[i] + " ");
}
System.out.println();
System.out.println("b[]:");
for(int i=0;i3;i++){
System.out.print(b[i] + " ");
}
}
}
打印结果如下:
a[]:
1 2 3
b[]:
4 2 3
在
第一个程序中,用b[0][0] =
4;只改变了数组b[0][0]的值,可是结果却是数组a[0][0]的值也发生了改变。而在第二个程序中,由于是一个一维数组,改变了b[0]的
值,a[0]的值却并没有受到影响,所以问题可能就出在数组的维数上。第一个程序中的a 是一个数组的数组(java
中没有多维数组的概念,只有数组的数组),同理b 也是,那么a 含有两个元素,第一个是指向(1,2,3)
这个数组的引用,第二个是指向(4,5,6)这个数组的引用,而arrayCopy 就是负责把数组的内容copy 过去的,因此 a 的内容 (2
个引用) 被copy 到b 中去了,因此你对b[0][0] 做修改,a 也会同样跟着变化.
在JAVA里面,可以用复制语句“A=B”给基本类型的数据传递值,但是如果A,B是两个同类型的数组,复制就相当于将一个数组变量的引用传递给另一个数组;如果一个数组发生改变,那么引用同一数组的变量也要发生改变。
JAVA中复制数组元素值的的方法指深拷贝
1 使用for循环,将数组的每个元素复制(需要将每个对象调用clone方法,才能实现真正的复制)
2 使用clone方法,得到数组的值,而不是引用
3 使用System.arraycopy方法
注意:
1.上面方法中arraycopy效率较高。
2. 以上所说的拷贝数组的方法,只是针对一维数组,对于多维数组,要在每一维用以上方法进行复制才能实现复制数组元素的值而不是引用。
3. clone 和 arraycopy对二维数组进行复制时,是浅拷贝, 即
Object[][] aa;
Object[][] bb = aa.clone();
//or bb=System.arraycopy(aa,0,bb, 0, bb.length);
则:
boolean b1 = ( aa[i] == bb[i] ); //false
boolean b2 = (aa[i][j] == bb[i][j]); //true, 可见数组元素只复制了引用。新旧数组指向相同的内存地址,(不论对象数组,还是基本类型数组)。
/**
* 数组的浅拷贝是指数组拷贝时,只拷贝了数组的地址,新旧数组指向同一数据
* 数组的深拷贝,不论数据是基本类型,还是对象类型,都是一样的。
* 对数组来说,不一样的地方在于,当为数组元素赋值时,基本类型值传递,对象类型是引用传递。
*
*/
Object[] a = new Object[]{"String", new Integer(1)};
Object[] b = a;
/**
* 数组深拷贝的方法有如下几种:
* 1。 调用clone
* 2。 调用System.arraycopy
* 以上两种对基本类型和对象类型数据效果等同。
* 3。 使用FOR循环,将数组的每个元素复制。(注意调用clone方法)
*
*/
/*
* 当数组数据是基本类型时,
*/
// int[] array = new int[]{0,1,2,3,4};
// int[] copy = array.clone(); //1.拷贝数据
// System.out.println( copy.equals(array));
// System.out.println( copy == array );
// for (int i = 0; i copy.length; i++) {
// System.out.print( copy[i]+", " );
// copy[i]++; //2.改变新数组数据内容
// System.out.print( copy[i]+", " );
// System.out.println( array[i]+","); //3.不影响原始数组
// }
// System.out.println();
/*
* 当数组数据是对象类型时,
*/
// Object[] src = new Object[]{ new String("Zhao"),
// Integer.valueOf(1),
// Integer.valueOf(2),
// Integer.valueOf(3),
// Integer.valueOf(4)};
//
// Object[] dest = src.clone(); //1.拷贝数据
//
//// Object[] dest = new Object[5];
//// System.arraycopy(src, 0, dest, 0, dest.length);
//
// System.out.println( dest.equals(src));
// System.out.println( dest == src );
// for (int i = 0; i dest.length; i++) {
// System.out.print( dest[i]+", " );
// dest[i] = new String("KE"); //2.改变新数组内容
// System.out.print( dest[i]+", " );
// System.out.println( src[i]+","); //3.不影响原始数组
// }
// System.out.println();
/**
* 对多维数组(多维基本类型数组和多维对象数组完全一致。)
*
*/
//多维基本类型数组
int[][] aa = new int[][]{
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
};
// //多维对象类型数组
// Object[][] aa = new Object[][]{
// { Integer.valueOf(1),Integer.valueOf(2),Integer.valueOf(3) },
// { Integer.valueOf(4),Integer.valueOf(5),Integer.valueOf(6) },
// { Integer.valueOf(7),Integer.valueOf(8),Integer.valueOf(9) }
// };
/**
* 一维数组下的深拷贝在 多维数组 只是浅拷贝!!
*/
int[][] bb = aa.clone(); //一维数组下的深拷贝,对于二维数组只是浅拷贝!!
// int[][] bb = new int[aa.length][aa[0].length];
// System.arraycopy(aa, 0, bb, 0, aa.length);
// Object[][] bb = aa.clone();
//// Object[][] bb = new Object[3][3];
//// System.arraycopy(aa, 0, bb, 0, aa.length); //一维数组下的深拷贝,对于二维数组只是浅拷贝!!
/**
* 二维数组的深拷贝的实现方式!!! 转为一维数组拷贝。
*/
// for (int i = 0; i bb.length; i++) { //实现深拷贝的方法!!!!!!!!!!!!
// System.arraycopy(aa[i], 0, bb[i], 0, aa[i].length);
// // bb[i] = aa[i].clone();
// }
System.out.println("## 初始 aa:" ); //1. 初始原数组
for (int i = 0; i aa.length; i++) {
for (int j = 0; j aa[i].length; j++) {
System.out.print(aa[i][j]+" ");
}
System.out.println( );
}
System.out.println("## bb = aa.clone() 后bb:" ); //2. 新数组(值等于原数组的值)
for (int i = 0; i bb.length; i++) {
for (int j = 0; j bb[i].length; j++) {
System.out.print(bb[i][j]+" ");
}
System.out.println( );
}
System.out.println("## bb改变后:" ); //3.改变新数组后
for (int i = 0; i bb.length; i++) {
for (int j = 0; j bb[i].length; j++) {
bb[i][j] += 10; //for 多维基本类型数组
// bb[i][j] = new String("Zhao"); //for 多维对象类型数组
System.out.print(bb[i][j]+" ");
}
System.out.println( );
}
System.out.println("## bb改变后, aa:" ); //4.输出原数组
for (int i = 0; i aa.length; i++) {
for (int j = 0; j aa[i].length; j++) {
System.out.print(aa[i][j]+" ");
}
还有和c++不同,java定义int [][]a=new int[3][];是没有问题的,c和c++后面就是必须要有维数,int a[][3];。
如果list里面全是String[],转为String[][],使用
(String[][]) bodyDataList.toArray(new String[bodyDataList.size()][]);这样就能转成功,还一直不清楚toArray(x)x里面的东西,因为java里面只有array对象
如何使Java中的InputStream的深层复制
InputStream的是抽象的,不公开(没有尽自己的孩子)的内部数据对象。所以唯一的办法,以“深拷贝”InputStream的是创造ByteArrayOutputStream后执行Read()上的InputStream,写(),该数据ByteArrayOutputStream。然后做: 方通=新ByteArrayInputStream的(byteArrayOutputStream.toArray());
如果您使用的是标记()您的InputStream那么你的确不能扭转这一点。这使你流“消费”。
要“重用”你的InputStream避免使用标记(),然后在阅读呼叫复位结束()。您会然后读取来自流的开头。
编辑:
顺便说一句,IOUtils使用这个简单的code片段复制的InputStream:
公共静态INT副本(输入的InputStream,OutputStream的输出)抛出IOException异常{
byte []的缓冲区=新的字节[DEFAULT_BUFFER_SIZE]
诠释计数= 0;
INT N = 0;
而(-1!=(N = input.read(缓冲液))){
output.write(缓冲液,0,n)的;
数+ = N;
}
返回计数;
}
Java循环双链表如何深拷贝子表?
双链结构的话,在拷贝的过程中是直接可以用用复制粘贴就可以完成了的。
java深拷贝方法推荐的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于java的深拷贝、java深拷贝方法推荐的信息别忘了在本站进行查找喔。
发布于:2022-11-30,除非注明,否则均为
原创文章,转载请注明出处。