对象循环引用与序列化问题

前言

最近遇到一个问题,由于一个对象内部存在相互引用,导致json序列化失败.比如定义有一个类有

class CircleReference {
    private String param;
    private CircleReference reference;

    public String getParam() {
        return param;
    }

    public void setParam(String param) {
        this.param = param;
    }

    public CircleReference getReference() {
        return reference;
    }

    public void setReference(CircleReference reference) {
        this.reference = reference;
    }

    public static void main(String[] args){
        CircleReference reference = new CircleReference();
        reference.setParam("param");
        reference.setReference(reference);
        new ObjectMapper().writeValueAsString(reference);
    }

那么在main方法中会抛StackOverFlowError.原因呢,就是在序列属性reference的时候,对同一个对象,不停的递归,没有结束,用尽栈空间,最终失败.

于是,就思考了不同的序列化方案对循环引用是如何处理的.

几种序列化方案对循环引用的处理

json

会不同的进行递归,直到栈空间溢出,最终序列化失败.

toString()方法

采用IDE直接生成的toString()方法,不停递归,最终栈溢出

Hessian

hessian 序列化后的二进制文件中,有专门的一种引 用类型,在序列化的时候,对于每一个Object类型实例,都会放到一个IdentityHashMap中. 当下次发现有相同的实例时,就会直接写一个引用即可.反序列化时,亦同,没有问题.

java 自带的序列化

同Hessian,也是有相应的引用类型.不会导致问题

protobuf

protobuf在序列化时,我们一般是这样用的

Message.Builder builder= Message.newBuilder;
builder.setBuilder(builder);
Message message = builder.build();

byte[] data = message.toByteArray();

因为一个builder在经过build()以后,这个变量将不会再变化,因此在builder.set(builder)后,设置的那个builder在内部被build一次,生成一个实例,这个实例的builder属性为空.而后者在调用builder.build()的时候,又会生成另外一个builder,这个builder和刚才设置在builder内部的builder不是同一个builder,因此也不会有循环引用的问题.

总结

因此,有这么几点规律

1. 不是所有用于序列化的对象都可以循环引用: 如protobuf无何如何,你都做不到循环引用.因为,每次生成成的对象是不一样的.
2. 支持对循环引用序列化方案的需要满足以下两点
   
   1. 序列化后的数据类型有引用类型: 如果没有引用类型,在序列化时,不能终止,在反序列化时,两次处理的对象不确定是否是同一个对象.
   2. 支持循环引用的序列化方案,应该是存在于同一种语言中:不同的语言,其引用可能会导致不一致,因为有些语言本身可能就不存在循环引用问题,比如c语言.