java - Hazelcast如何序列化交叉引用对象-PHP中文网问答

文章专题 AI工具学习下载问答源码最近更新

PHP

会员中心讲师中心微信公众号

java - Hazelcast如何序列化交叉引用对象

天蓬老师 2017-04-17 11:05:26

[Java讨论组]

376

class A implements Serializable{
   public int id;
   public List<B> incomingBs;
   public A(int x){ this.id=x; }
}

class B implements Serializable{
   public int id;
   public List<A> outgoingAs;
   public B(int x){ this.id=x; }
}
A a1=new A(1);
A a2=new A(2);
B b1=new B(1);
B b2=new B(2);
a1.incomingBs.add(b1);
a1.incomingBs.add(b2);
b1.outgoingAs.add(a1);
b1.outgoingAs.add(a2);

如上述代码，a1中有b1，b1中有a1。保存在Hazelcast的map中，当作序列化时，会不会引起无限循环嵌套。如果不会，那hazelcast的map 序列化机制是什么。？

天蓬老师

欢迎选择我的课程，让我们一起见证您的进步~~

全部回复(1)

阿神2017-04-17 11:07:26 1楼

不太清楚hazelcast怎么做的。不过显然应该延迟序列化。假设根对象为root.

list = new linked_list();
list.add(root);
el = linked_list.head.next;
tail = linked_list.tail;
serialized_map = new map();
//首先将对象引用关系图转换为一个map
while(el!=tail){
     object = el.value;
     if(!serialzed_map.contains(hash(object))){
         object_map = new map();
         //1.序列化所有的原始类型primitive field
         for(pf in object){
             object_map.put(pf.name,pf.value);
         }
         //2.计算非原始类型none primitive filed 的hash_code(unique_id)
         //并将其加入链表，如果是对象是链表类型，这里稍有不同，不过大体上也差不多
         for(n_pf in object)[
             object_map.put(n_pf.name,hash(n_pf.value))
             list.add(n_pf.value);
         }
         serialized_map.put(hash(object),object_map);
     }
     //循环下一个节点
     el = el.next;    
}

//从整个serialize_map的第一个元素开始序列化
serialize(serialize_map.first_el);

反序列化时，只用先反序列化每个对象的原始类型节点，然后根据每个对象的hash值，去找已经反序列化过的某个对象，将值填入即可