Как сохранить ссылку на объект Serialized в Java?

Question

Как я могу ссылаться на объект, который, я уверен, будет сериализован, но я не хочу, чтобы он был сериализован через эту ссылку?

Чтобы сделать его более ясным, У меня есть Network, который содержит список Nodes каждого Node содержит список Connections, то Connection содержит ссылку на другие Nodes.

Проблема заключается в том, когда я пытаюсь сериализацию вид большой Network это приводит к StackOverflowError, ситуация, что я предполагаю, что вызывает это следующее:

• Сериализация начинается с Network и пытается сериализовать первый Node
• Затем он пытается сериализовать первое соединение, которое содержит ссылку на другой узел
• он пытается сериализовать следующий Node и так далее, и сериализация рекурсия идет через в ч все узлы, вызывающие переполнение
• Если ссылки в 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)); 
     } 
    } 
} 

слоя. Java

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

import java.io.*; 

public class Main { 

    public static void saveNetwork(Network net, String filename) { 
     try { 
      // Serialize data object to a file 
      ObjectOutputStream out = new ObjectOutputStream(
        new FileOutputStream(filename)); 
      out.writeObject(net); 
      out.close(); 
     } catch (IOException e) { 
     } 
    } 

    public static Network loadNetwork(String filename) { 
     Network net = null; 
     try { 
      FileInputStream door = new FileInputStream(filename); 
      ObjectInputStream reader = new ObjectInputStream(door); 
      net = (Network) reader.readObject(); 
      reader.close(); 
     } catch (Exception e) { 
      System.err.println(e.getMessage()); 
     } 
     return net; 
    } 

    public static void main(String[] args) { 
     Network net; 
     boolean load = false;//Change to true to load the saved object 

     if (!load) { 
      net = new Network(); 
      net.layers.add(new Layer(400)); 
      net.layers.add(new Layer(300)); 
      net.layers.add(new Layer(10)); 

      net.connectAllLayers(); 

      saveNetwork(net, "mynet"); 
     } else { 
      net = loadNetwork("mynet"); 
     } 
     Layer layer = net.layers.get(0); 
     Node node = layer.nodes.get(0); 
     Connection connection = node.connections.get(0); 
     System.out.println(connection.to.x); 
    } 

} 

Чтобы сделать вопрос более общим, можно ли каким-либо образом сериализовать график, как связанные классы классов, если есть список, содержащий ссылки на все узлы, не вызывая переполнения?

Answer 1

Java будет хорошо сериализовать графики, сохранив только ссылки на объекты, которые уже были сериализованы. Тем не менее, он использует рекурсию с помощью метода глубины, и ваш график очень глубокий (548 узлов до того, как я получил переполнение стека).

Сортируйте свои слои по глубине и сериализуйте их в порядке убывания глубины. Это предотвратит глубокую рекурсию при сериализации.