关于浅拷贝和深拷贝

将一个对象的引用复制给另外一个对象，一共有三种方式。第一种方式是直接赋值（引用复制），第二种方式是浅拷贝，第三种是深拷贝。

1、实现Clonable接口，覆盖并实现clone方法

浅拷贝是按位拷贝对象，它会创建一个新对象，这个对象有着原始对象属性值的一份精确拷贝。如果属性是基本类型，拷贝的就是基本类型的值；如果属性是内存地址（引用类型），拷贝的就是内存地址 ，因此如果其中一个对象改变了这个地址，就会影响到另一个对象。

深拷贝会拷贝所有的属性,并拷贝属性指向的动态分配的内存。当对象和它所引用的对象一起拷贝时即发生深拷贝。深拷贝相比于浅拷贝速度较慢并且花销较大。

如果想要深拷贝一个对象， 这个对象必须要实现Cloneable接口，实现clone方法，并且在clone方法内部，把该对象引用的其他对象也要clone一份 ， 这就要求这个被引用的对象必须也要实现Cloneable接口并且实现clone方法。
对象的 clone 方法默认是浅拷贝，若想实现深拷贝需要重写 clone 方法实现属性对象的拷贝。
2、通过对象序列化实现深拷贝

虽然层次调用clone方法可以实现深拷贝，但是显然代码量太大。特别对于属性数量比较多、层次比较深的类而言，每个类都要重写clone方法太过繁琐。

将对象序列化为字节序列后，默认会将该对象的整个对象图进行序列化，再通过反序列即可完美地实现深拷贝。不过要注意的是，如果某个属性被transient修饰，那么该属性就无法被拷贝了。

 /**通过序列化的方法实现深拷贝*/
    private VexNode deepCopy(VexNode transitionNode) {

        ByteArrayOutputStream bos = new ByteArrayOutputStream();
        ObjectOutputStream oos = null;
        try {
            oos = new ObjectOutputStream(bos);
            oos.writeObject(transitionNode);
            oos.flush();
        } catch (IOException e) {
            e.printStackTrace();
        }

        VexNode newNode = null;
        ByteArrayInputStream bis = new ByteArrayInputStream(bos.toByteArray());
        try {
            ObjectInputStream ois = new ObjectInputStream(bis);
            newNode = (VexNode) ois.readObject();
        } catch (IOException e) {
            e.printStackTrace();
        } catch (ClassNotFoundException e) {
            e.printStackTrace();
        }
        return newNode;
    }

参考：https://blog.youkuaiyun.com/u014727260/article/details/55003402
https://www.cnblogs.com/shakinghead/p/7651502.html
https://www.cnblogs.com/qlky/p/7348353.html