Java에서 직렬화 된 객체에 대한 참조를 유지하는 방법은 무엇입니까?

Question

개체에 대한 참조를 유지할 수 있지만이 참조를 통해 일련 화되기를 원하지는 않습니다.

는 더 명확 내가 Nodes 각 Node의 목록이 포함 된 Network이 Connections의 목록을 포함했습니다의 Connection 다른 Nodes에 대한 참조를 포함 확인하십시오. 내가이 StackOverflowError에 결과 큰 Network의 직렬화 종류를하려고 할 때

문제는 내가 그이 원인이 있으리라 믿고있어 상황은 다음과 같다입니다 :

직렬화가 Network 시작하여 직렬화하려고

제 Node
• 그런 다음 그것은 다른 노드 등등 다음 Node 및 직렬화하려고
• 에 대한 참조를 포함하는 제 직렬화 연결을 시도하고, 직렬화 재귀 통해 서 진행 H Connection의 참조가 transient으로 표시하는 경우가 직렬화에는 문제가 없지만, 다음 = 직렬화 여기

후 null 문제

를 재생하는 샘플은 참조되는 오버플

를 일으키는 모든 노드

Network.java

import java.io.Serializable; 
import java.util.ArrayList; 

public class Network implements Serializable { 
    private static final long serialVersionUID = 1399116563470735156L; 

    ArrayList<Layer>layers; 

    public Network() { 
     layers= new ArrayList<Layer>(); 
    } 

    //connect each layer to next layer 
    public void connectAllLayers(){ 
     for (int i = 0; i < layers.size()-1; i++) { 
      layers.get(i).connectTo(layers.get(i+1)); 
     } 
    } 
} 

층. 자바

import java.io.Serializable; 
import java.util.ArrayList; 


public class Layer implements Serializable{ 
    private static final long serialVersionUID = -5519150448729707106L; 

    public ArrayList<Node>nodes; 

    public Layer(int nodeCount) { 
     nodes = new ArrayList<Node>(); 
     for (int i = 0; i < nodeCount; i++) { 
      nodes.add(new Node()); 
     } 
    } 

    //connect all nodes in a layer to all nodes in the other layer 
    public void connectTo(Layer layer){ 
     for (Node myNode : nodes) { 
      for (Node toNode : nodes) { 
       myNode.connectTo(toNode); 
      } 
     } 
    } 
} 

Node.java

import java.io.Serializable; 
import java.util.ArrayList; 


public class Node implements Serializable{ 
    private static final long serialVersionUID = 6323513316304801012L; 

    public ArrayList<Connection>connections; 
    public double x,y,z,a,b,c;//some variables to simulate memory usage 

    public Node() { 
     connections = new ArrayList<Connection>(); 
     x=15; 
    } 

    public void connectTo(Node node){ 
     Connection connection = new Connection(this, node); 
     this.connections.add(connection); 
     node.connections.add(connection); 
    } 
} 

Connection.java

import java.io.Serializable; 

public class Connection implements Serializable { 
    private static final long serialVersionUID = 7578299749680304407L; 

    public Node from; 
    public Node to; 
    public double weight; 

    public Connection(Node from, Node to) { 
     this.from = from; 
     this.to = to; 
    } 
} 

Main.java

01,239,007,781,355,

질문을 더 일반적으로 만들려면 오버플로가 발생하지 않고 모든 노드에 대한 참조가 들어있는 목록이 있다고 가정하고 연결된 노드 클래스와 같은 그래프를 직렬화 할 수 있습니까?

Answer 1

Java는 이미 직렬화 된 객체에 대한 참조 만 저장하여 그래프를 잘 serialize합니다. 그러나 깊이 우선 방식으로 재귀를 사용하며 그래프가 매우 깊습니다 (스택 오버플로가 발생하기 전에 548 개의 노드가 있습니다).

깊이별로 레이어를 정렬하고 내림차순으로 직렬화합니다. 이렇게하면 직렬화 중에 심한 재귀를 방지 할 수 있습니다.