深淺克隆面試題匯總——附詳細答案

  • 2019 年 10 月 5 日
  • 筆記

在開始學習深克隆和淺克隆之前,我們先來看下面程式碼,有什麼問題?

class CloneTest {      public static void main(String[] args) throws CloneNotSupportedException {          // 等號賦值( 基本類型)          int number = 6;          int number2 = number;          // 修改 number2 的值          number2 = 9;          System.out.println("number:" + number);          System.out.println("number2:" + number2);          // 等號賦值(對象)          Dog dog = new Dog();          dog.name = "旺財";          dog.age = 5;          Dog dog2 = dog;          // 修改 dog2 的值          dog2.name = "大黃";          dog2.age = 3;          System.out.println(dog.name + "," + dog.age + "歲");          System.out.println(dog2.name + "," + dog2.age + "歲");      }  }

程式執行結果:

number:6  number2:9  大黃,3歲  大黃,3歲

可以看出,如果使用等號複製時,對於值類型來說,彼此之間的修改操作是相對獨立的,而對於引用類型來說,因為複製的是引用對象的記憶體地址,所以修改其中一個值,另一個值也會跟著變化,原理如下圖所示:

因此為了防止這種問題的發生,就要使用對象克隆來解決引用類型複製的問題。

一、淺克隆

淺克隆的默認實現方法是 clone(),實現程式碼如下:

class CloneTest {      public static void main(String[] args) throws CloneNotSupportedException {          Dog dog = new Dog();          dog.name = "旺財";          dog.age = 5;          // 克隆          Dog dog3 = (Dog) dog.clone();          dog3.name = "小白";          dog3.age = 2;          System.out.println(dog.name + "," + dog.age + "歲");          System.out.println(dog3.name + "," + dog3.age + "歲");      }  }  class Dog implements Cloneable {      public String name;      public int age;      @Override      protected Object clone() throws CloneNotSupportedException {          return super.clone();      }  }

程式執行結果:

旺財,5歲  小白,2歲

可以看出使用克隆就可以解決引用類型複製的問題了,原理如下圖所示:

以上這種複製方式叫做淺克隆。 淺克隆的實現條件:需要克隆的對象必須實現 Cloneable 介面,並重寫 clone() 方法,即可實現對此對象的克隆。 然而使用淺克隆也會存在一個問題,請參考以下程式碼。

class CloneTest {      public static void main(String[] args) throws CloneNotSupportedException {          DogChild dogChild = new DogChild();          dogChild.name = "二狗";          Dog dog4 = new Dog();          dog4.name = "大黃";          dog4.dogChild = dogChild;          Dog dog5 = (Dog) dog4.clone();          dog5.name = "旺財";          dog5.dogChild.name = "狗二";          System.out.println("dog name 4:"+dog4.name);          System.out.println("dog name 5:"+dog5.name);          System.out.println("dog child name 4:"+dog4.dogChild.name);          System.out.println("dog child name 5:"+dog5.dogChild.name);      }  }  class Dog implements Cloneable {      public String name;      public DogChild dogChild;      @Override      protected Object clone() throws CloneNotSupportedException {          return super.clone();      }  }  class DogChild {      public String name;  }

程式執行結果:

dog name 4:大黃  dog name 5:旺財  dog child name 4:狗二  dog child name 5:狗二

也就是說淺克隆,只會複製對象的值類型,而不會複製對象的引用類型。原因如下圖所示:

要處理引用類型不被複制的問題,就要使用到深克隆

二、深克隆

定義:深克隆就是複製整個對象資訊,包含值類型和引用類型。 深克隆的實現方式通常包含以下兩種。

  • 序列化實現深克隆:先將原對象序列化到記憶體的位元組流中,再從位元組流中反序列化出剛剛存儲的對象,這個新對象和原對象就不存在任何地址上的共享,這樣就實現了深克隆。
  • 所有引用類型都實現克隆:要複製對象的所有引用類型都要實現克隆,所有對象都是複製的新對象,從而實現了深克隆。

深克隆實現方式一:序列化

實現思路:先將要拷貝對象寫入到記憶體中的位元組流中,然後再從這個位元組流中讀出剛剛存儲的資訊,作為一個新對象返回,那麼這個新對象和原對象就不存在任何地址上的共享,自然實現了深拷貝。請參考以下程式碼:

class CloneTest {      public static void main(String[] args) throws CloneNotSupportedException {          BirdChild birdChild = new BirdChild();          birdChild.name = "小小鳥";          Bird bird = new Bird();          bird.name = "小鳥";          bird.birdChild = birdChild;          // 使用序列化克隆對象          Bird bird2 = CloneUtils.clone(bird);          bird2.name = "黃雀";          bird2.birdChild.name = "小黃雀";          System.out.println("bird name:" + bird.name);          System.out.println("bird child name:" + bird.birdChild.name);          System.out.println("bird name 2:" + bird2.name);          System.out.println("bird child name 2:" + bird2.birdChild.name);      }  }  class CloneUtils {      public static <T extends Serializable> T clone(T obj) {          T cloneObj = null;          try {              //寫入位元組流              ByteArrayOutputStream bo = new ByteArrayOutputStream();              ObjectOutputStream oos = new ObjectOutputStream(bo);              oos.writeObject(obj);              oos.close();              //分配記憶體,寫入原始對象,生成新對象              ByteArrayInputStream bi = new ByteArrayInputStream(bo.toByteArray());//獲取上面的輸出位元組流              ObjectInputStream oi = new ObjectInputStream(bi);              //返回生成的新對象              cloneObj = (T) oi.readObject();              oi.close();          } catch (Exception e) {              e.printStackTrace();          }          return cloneObj;      }  }

程式執行結果:

bird name:小鳥  bird child name:小小鳥  bird name 2:黃雀  bird child name 2:小黃雀

深克隆實現方式二:所有引用類型都實現克隆

class SerializableTest {      public static void main(String[] args) throws IOException, ClassNotFoundException {      ParrotChild parrotChild = new ParrotChild();          parrotChild.name = "小鸚鵡";          Parrot parrot = new Parrot();          parrot.name = "大鸚鵡";          parrot.parrotChild = parrotChild;          // 克隆          Parrot parrot2 = (Parrot) parrot.clone();          parrot2.name = "老鸚鵡";          parrot2.parrotChild.name = "少鸚鵡";          System.out.println("parrot name:" + parrot.name);          System.out.println("parrot child name:" + parrot.parrotChild.name);          System.out.println("parrot name 2:" + parrot2.name);          System.out.println("parrot child name 2:" + parrot2.parrotChild.name);      }   }  class Parrot implements Cloneable {      public String name;      public ParrotChild parrotChild;      @Override      protected Object clone() throws CloneNotSupportedException {          Parrot bird = (Parrot) super.clone();          bird.parrotChild = (ParrotChild) parrotChild.clone();          return bird;      }  }  class ParrotChild implements Cloneable {      public String name;      @Override      protected Object clone() throws CloneNotSupportedException {          return super.clone();      }  }

程式執行結果:

parrot name:大鸚鵡  parrot child name:小鸚鵡  parrot name 2:老鸚鵡  parrot child name 2:少鸚鵡

三、克隆相關面試題

1.使用克隆有什麼好處?

答:好處包含以下幾點:

  • 使用方便:假如要複製一個對象,但這個對象中的部分屬性已經被修改過了,如果不使用克隆的話,需要給屬性手動賦值,相比克隆而已麻煩很多;
  • 性能高:查看 clone 方法可以知道,它是 native 方法,native 方法是原生函數,使用作業系統底層的語言實現的,因此執行效率更高;
  • 隔離性:克隆可以確保對象操作時相互隔離。

clone() 源程式碼,如下圖:

2.淺克隆和深克隆有什麼區別?

答:區別主要在對引用類型的複製上,具體資訊如下:

  • 淺克隆:只會複製對象的值類型,而不會複製對象的引用類型;
  • 深克隆:複製整個對象,包含值類型和引用類型。 3.如何實現淺克隆? 答:克隆的對象實現 Cloneable 介面,並重寫 clone() 方法就可以實現淺克隆了。 4.以下程式碼執行的結果是?
import java.util.Arrays;  class CloneTest {      public static void main(String[] args) throws CloneNotSupportedException {          CloneObj cloneObj = new CloneObj();          cloneObj.name = "老王";          cloneObj.age = 30;          cloneObj.sistersAge = new int[]{18, 19};          CloneObj cloneObj2 = (CloneObj) cloneObj.clone();          cloneObj2.name = "磊哥";          cloneObj2.age = 33;          cloneObj2.sistersAge[0] = 20;          System.out.println(cloneObj.name + "|" + cloneObj2.name);          System.out.println(cloneObj.age + "|" + cloneObj2.age);          System.out.println(Arrays.toString(cloneObj.sistersAge) + "|" + Arrays.toString(cloneObj2.sistersAge));      }  }  class CloneObj implements Cloneable {      public String name;      public int age;      public int[] sistersAge;      @Override      protected Object clone() throws CloneNotSupportedException {          return super.clone();      }  }

答:執行結果如下。

老王|磊哥  30|33  [20, 19]|[20, 19]

5.深克隆如何實現?有幾種實現方式?

答:一般實現方式有以下兩種:

  • 通過序列化實現深克隆(序列化實現方式:Java 原生序列化、JSON 序列化、Hessian 序列化);
  • 所有引用類型都實現克隆,從而實現深克隆。 6.為什麼不能直接使用 Object 的 Clone 方法,還要重寫 clone() 方法之後才能實現克隆? 答:雖然所有類都是 Object 的子類,但因為 Object 中的 clone() 方法被聲明為 protected 訪問級別,所以非 java.lang 包下的其他類是不能直接使用的。因此要想實現克隆功能,就必須實現 Cloneable,並重寫 clone() 方法才行。 7.序列化可不可以實現深克隆?實現的原理是什麼? 答:先將原對象序列化到記憶體的位元組流中,再從位元組流中反序列化出剛剛存儲的對象,這個新對象和原對象就不存在任何地址上的共享,這樣就實現了深克隆。 四、總結 調用 Object 類中的 clone() 方法默認是淺克隆,淺克隆只能複製值類型,不能複製引用類型,因此更多的場景下我們需要深克隆,深克隆通常的實現方式有兩種:序列化方式或把所有的引用類型都實現克隆。