利用串行化做深克隆

克隆或者复制有两种方式。这两种方式分别是浅克隆(浅复制)和深克隆(深复制)。

 

浅克隆(浅复制)

   被克隆对象的所有变量都含有与原来的对象相同的值,而所有的对其他对象的引用都仍然值向原来的对象。换言之,浅克隆仅仅克隆所考虑的对象,而不克隆它所引用的对象。

 

 

深克隆(深复制)

   被克隆对象的所有的变量都含有与原来的对象相同的值,除去那些引用其他对象的变量。这些引用其他对象的变量将指向被克隆过的新对象,而不再是原有的那些被引用的对象。换言之,深克隆把要克隆的对象所引用的对象都克隆一遍,而这种对被引用到的对象的克隆叫做间接克隆。

   深克隆要深到多少层,是一个不易确定的问题。因此,在采取深克隆时,需要决定多深才算深。此外,在深克隆的过程中,很可能会出现循环引用的问题,必须小心处理

 

利用串行化做深克隆

 

    在Java里深克隆一个对象,常常可以先使对象实现Serializable接口,然后把对象(实际上只是对象的一个拷贝)写道一个流里,再从流里读回来,便可以重建对象。

 

 

 

 

import java.io.ByteArrayInputStream;
import java.io.ByteArrayOutputStream;
import java.io.IOException;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.io.Serializable;

public class deep implements Serializable {


	private static final long serialVersionUID = 9031569199021177136L;
	private String name;
	private Long age;

	public Long getAge() {
		return age;
	}

	public void setAge(Long age) {
		this.age = age;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public Object deepClone() throws ClassNotFoundException, IOException{
		ByteArrayOutputStream bo = new ByteArrayOutputStream();
		ObjectOutputStream oo = new ObjectOutputStream(bo);
		oo.writeObject(this);
		ByteArrayInputStream bi = new ByteArrayInputStream(bo.toByteArray());
		ObjectInputStream oi = new ObjectInputStream(bi);
		return (oi.readObject());
	}
}
 
### 如何深浅复制链表 #### 深拷贝与浅拷贝的区别 在编程中,深拷贝和浅拷贝是两种不同的对象复制方式。对于链表这种数据结构来说,理解两者的区别至关重要。 - **浅拷贝**是指仅复制对象引用或指针,而不实际创建新的内存空间来存储副本的数据。这意味着原始链表和其副本共享相同的底层节点数据[^1]。 - **深拷贝**则是完全独立地复制整个链表及其所有节点的内容到一个新的内存区域。这样的好处是可以确保修改其中一个链表不会影响另一个链表[^4]。 #### 实现浅拷贝 以下是通过简单的指针传递实现链表浅拷贝的例子: ```javascript class ListNode { constructor(val) { this.val = val; this.next = null; } } function shallowCopyList(head) { if (!head) return null; let newNode = new ListNode(head.val); newNode.next = head.next; // 只复制头结点并保留原链接关系 return newNode; } ``` 此代码片段展示了如何执行基本的浅拷贝操作。 #### 实现深拷贝 为了完成更复杂的深拷贝过程,可以采用递归或者迭代的方法逐一克隆每一个节点,并重新构建完整的链表连接关系。下面是一个基于Go语言的具体实例说明复杂链表(带有随机指针)的深拷贝算法[^2]: ```go type Node struct { Val int Next *Node Random *Node } func copyRandomList(head *Node) *Node { if head == nil { return nil } nodeMap := make(map[*Node]*Node) current := head for current != nil { nodeMap[current] = &Node{Val:current.Val} current = current.Next } current = head for current != nil { copied := nodeMap[current] copied.Next = nodeMap[current.Next] copied.Random = nodeMap[current.Random] current = current.Next } return nodeMap[head] } ``` 上述代码实现了带`random`字段的复杂链表的深拷贝逻辑。 #### Java中的序列化方法进行深拷贝 另一种常见的方式是在Java环境中利用对象流机制来进行深拷贝处理: ```java import java.io.*; public class DeepCopyExample implements Serializable{ public static <T extends Serializable> T deepCopy(T obj){ try(ByteArrayOutputStream bos = new ByteArrayOutputStream(); ObjectOutputStream oos = new ObjectOutputStream(bos)){ oos.writeObject(obj); try(ObjectInputStream ois = new ObjectInputStream(new ByteArrayInputStream(bos.toByteArray()))){ @SuppressWarnings("unchecked") T result = (T)ois.readObject(); return result; } } catch(Exception e){ throw new RuntimeException(e); } } } ``` 这段程序演示了借助于Java内置I/O库达成任意可串行化的类别的深层仿制功能。 ### 结论 无论是哪种技术路线的选择都取决于具体的项目需求和技术背景考量因素。每一种解决方案都有各自的优缺点,在实际应用过程中应当权衡利弊后再决定采取何种策略最为合适。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值