算法题深浅拷贝的实现

什么是深浅拷贝

Java Object类的clone方法返回的是一个对象的拷贝‌。这个拷贝可以是浅拷贝或深拷贝，具体取决于对象如何实现Cloneable接口和重写clone方法。

clone方法的定义和作用

clone方法是Object类的一个方法，用于创建并返回一个对象的拷贝。默认情况下，clone方法执行的是浅拷贝，即对象内部引用的其他对象只是被复制了引用地址，而没有重新分配内存。如果需要深拷贝，即连引用的对象也重新创建，需要在子类中重写clone方法并实现深拷贝逻辑‌。

浅拷贝与深拷贝的区别

‌浅拷贝‌：对象的所有成员变量都复制了一份，但是引用的对象本身并没有被复制，只是复制了引用地址。因此，如果成员变量是引用类型，修改拷贝对象中的引用类型成员变量会影响原对象‌。
‌深拷贝‌：不仅复制对象本身，还复制对象内部引用的所有对象。这样，修改拷贝对象中的引用类型成员变量不会影响原对象‌。

使用clone方法时的注意事项

‌实现Cloneable接口‌：调用clone方法的类必须实现Cloneable接口。如果未实现该接口而调用clone方法，会抛出CloneNotSupportedException异常‌12。
‌重写clone方法‌：如果需要深拷贝，需要在子类中重写clone方法，并实现深拷贝逻辑。重写的clone方法必须声明为public，因为Object类的clone方法是受保护的（protected）‌。
‌强制类型转换‌：由于clone方法返回的是Object类型，因此需要进行强制类型转换才能得到正确的类型‌。

代码实现

public class clone{
	public static void main(String[] args){
		ShallowCopy clone=new ShallowCopy("lzj","old");
		DeepCopy deepcopy=new DeepCopy("lzj","old");
		ShallowCopy newClone=null;
		DeepCopy newDeepcopy=null;
		try{
			newClone=(ShallowCopy)clone.clone();
			newDeepcopy=(DeepCopy)deepcopy.clone();
		}catch(CloneNotSupportedException e){
			e.printStackTrace();
		}
		clone.setCompany("new");
		deepcopy.setCompany("new");
		newClone.salaryShallowCopy.setMoney(100);
		System.out.println("浅拷贝"+clone.toString());
		System.out.println("浅拷贝"+newClone.toString());
		newDeepClone.salaryCopy.setMoney(100);
		System.out.println("浅拷贝"+deepclone.toString());
		System.out.println("浅拷贝"+newDeepClone.toString());
	}
}
class ShallowCopy implements Cloneable{
	String name;
	String company;
	SalaryCopy salaryShallowCopy=new SalaryCopy();
	public String getCompany(){return company;}
	public void setCompany(String company){
		this.company=company;
	}
	public ShallowCopy(String name,String company){
		this.name=name;
		this.company=company;
	}
	@Override
	protected Object clone() throws CloneNotSupportedException{
		return super.clone();
	}
	@Override
	public String toString(){
		return this.name+" "+this.company+" "+salaryShallowCopy+" "+salaryShallowCopy.getMoney();
	}
}
class DeepCopy implements Cloneable{
	String name;
	String company;
	SalaryCopy salaryCopy=new SalaryCopy();
	public String getCompany(){return company;}
	public void setCompany(String company){
		this.company=company;
	}
	public DeepCopy(String name,String company){
		this.name=name;
		this.company=company;
	}
	@Override
	protected Object clone() throws CloneNotSupportedException{
		//调用Object的clone方法
		DeepCopy newCopy=(DeepCopy)super.clone();
		newCopy.salaryCopy=(SalaryCopy)this.salaryCopy.clone();
		return newCopy;
	}
	@Override
	public String toString(){
		return this.name+" "+this.company+" "+salaryCopy+" "+salaryCopy.getMoney();
	}
}

class SalaryCopy implements Cloneable{
	int money=3000;
	public void setMoney(int money){
		this.money=money;
	}
	public int getMoney(){return money;}
	@Override
	public Object clone() throws CloneNotSupportedException{
		return super.clone();
	}
}