Tiefe Klonen von Sammlungen in Java

Question

Kürzlich stand ich diese Frage in einem Interview:

Schreiben Sie eine Funktion eine tiefe Klon Instanz der Klasse Zeichnung

public class Drawing{ 

    public List<Shape> shapes=new LinkedList<Shape>(); 

} 

wo Form ist eine abstrakte Klasse mit vielen konkreten zurückzukehren Implementierungen

Kann mir bitte jemand sagen, wie man das angehen kann? Müssen wir die Klon-Methode in allen konkreten Implementierungen hinzufügen?

Answer 1

Was müssen Sie tun ist, zuerst die List<Shape> serialisiert und dann deserialisieren und eine neue Instanz von Drawing mit dem deserialisiert List

public static Drawing deepClone(Drawing drawing) { 
    try { 
     ByteArrayOutputStream baos = new ByteArrayOutputStream(); 
     ObjectOutputStream oos = new ObjectOutputStream(baos); 
     oos.writeObject(drawing.shapes); //Serializes the drawing.shapes 

     ByteArrayInputStream bais = new ByteArrayInputStream(baos.toByteArray()); 
     ObjectInputStream ois = new ObjectInputStream(bais); 
     return new Drawing((LinkedList<Shape>)ois.readObject()); //Deserializing and reading 
    } catch (IOException e) { 
     return null; 
    } catch (ClassNotFoundException e) { 
     return null; 
    } 
} 

zurückkehren Angenommen, Sie einen Konstruktor in Zeichnung haben, die in nimmt a LinkedList<Shape> als Parameter

EDIT

Sie werden nicht clone() in Shape-Klasse hinzufügen müssen, wie Sie clone() Methode überschreiben, wenn Sie den Cloneable-Schnittstelle implementieren, sondern nach der Frage, sie wollen Sie Klonen mit Serializable Schnittstelle erstellen.

Answer 2

Jede Unterklasse von Shape weiß, wie man eine tiefe Kopie von sich selbst erstellt, denn das ist eine Sache Serializable Implementierungen sollten tun. So iterieren Sie die Liste in Drawing und serialisieren/deserialisieren Sie das Shape Objekt, um Ihre tiefe Kopie jedes Shape in der Liste zu erstellen.

Answer 3

Sie können auch use a library, die schneller als Serialisierungsmethoden ist.

Cloner cloner=new Cloner(); 

MyClass clone=cloner.deepClone(o); 
// clone is a deep-clone of o 

Answer 4

würde ich vorschlagen, SerializationUtils.clone von Apach Commons Lang

Diese Methode ist für tiefes Klonen:

SomeObject cloned = org.apache.commons.lang.SerializationUtils.clone(someObject); 

Dies ist eine einfache Möglichkeit, Objekte zu klonen, aber nicht, wenn man sucht Performance.

See documentation