可分配对象的循环引用

Question

我已经搜索了很多关于ArrayList类型的传递对象，但是我找不到有用的东西来解决我的问题。这就是问题所在：

我有一个Vertex（实现Parcelable）类，它有4个属性：name（String），minDistance（double），previous（Vertex）和相邻的ArrayList（Edges的ArrayList）。

我还有一个具有3个属性的Edge（实现Parcelable）：from（Vertex），target（Vertex）和weight（double）。

在我的MainActivity中，我得到了一个顶点的ArrayList（其中每个都有一个Edges的ArrayList），我想传递给另一个活动我的ArrayList。此时我有一个StackOverflowError。

类Vertex.java

   public class Vertex implements Comparable<Vertex>, Parcelable {
    public final String name;
    public List<Edge> adjacencies = new ArrayList<Edge>();
    public double minDistance = Double.POSITIVE_INFINITY;
    public Vertex previous;

    public Vertex(String argName) {
        name = argName;
    }

    public Vertex(Parcel in) {
        this.name = in.readString();
        this.minDistance=in.readDouble();
        Object[]aristas= in.readArray(Edge.class.getClassLoader());
        setAdjacencies(aristas);
    }

    public void addEdge(Edge e) {
        adjacencies.add(e);
    }

    public String toString() {
        return name;
    }

    public int compareTo(Vertex other) {
        return Double.compare(minDistance, other.minDistance);
    }

    @Override
    public int describeContents() {
        // TODO Auto-generated method stub
        return 0;
    }

    @Override
    public void writeToParcel(Parcel dest, int flags) {
        // TODO Auto-generated method stub
        dest.writeString(name);
        dest.writeDouble(minDistance);     
        Object[] edgesArray = adjacencies.toArray();
        dest.writeArray(edgesArray);

    }

    public static final Parcelable.Creator<Vertex> CREATOR = new Parcelable.Creator<Vertex>() {
        public Vertex createFromParcel(Parcel in) {
            return new Vertex(in);
        }

        public Vertex[] newArray(int size) {
            return new Vertex[size];
        }
    };

    public void setAdjacencies(Object[] edges) {
        for (Object edge : edges) {
            if (edge instanceof Edge) {
                adjacencies.add((Edge) edge);
            }
        }
    }

}

Class Edge.java

   public class Edge implements Parcelable {

    private Vertex from;
    private Vertex target;
    private double weigth;

    public Edge(Vertex from, Vertex target, double weight) {
        this.target = target;
        this.weigth = weight;
        this.from = from;
    }

    public Edge(Parcel in) {
        this.weigth=in.readDouble();
        this.target=(Vertex) in.readParcelable(getClass().getClassLoader());
        this.from=(Vertex) in.readParcelable(getClass().getClassLoader());  
    }

    public Vertex getTarget() {
        return target;
    }

    public void setTarget(Vertex target) {
        this.target = target;
    }

    public double getWeigth() {
        return weigth;
    }

    public void setWeigth(double weigth) {
        this.weigth = weigth;
    }

    public Vertex getFrom() {
        return from;
    }

    public void setFrom(Vertex from) {
        this.from = from;
    }

    @Override
    public String toString() {
        // TODO Auto-generated method stub
        return getFrom().toString() + " -> " + weigth + " -> "
                + getTarget().toString();
    }

    @Override
    public int describeContents() {
        // TODO Auto-generated method stub
        return 0;
    }

    @Override
    public void writeToParcel(Parcel dest, int flags) {
        // TODO Auto-generated method stub
        dest.writeDouble(weigth);
        dest.writeParcelable( target,flags);
        dest.writeParcelable(from, flags);

    }

    public static final Parcelable.Creator<Edge> CREATOR = new Parcelable.Creator<Edge>() {
        public Edge createFromParcel(Parcel in) {
            return new Edge(in);
        }

        public Edge[] newArray(int size) {
            return new Edge[size];
        }
    };

}

我非常感谢你的帮助

谢谢

我忘了展示我发送和接收可分配对象的方式：

发送（Fragment.java）：

i.putParcelableArrayListExtra("LIST_VERTEX", ((MainActivity)getActivity()).getListaVertex());

接收（ResultActivity.java）：

nodos = getIntent().getParcelableArrayListExtra("LIST_VERTEX");

注意：（（MainActivity）getActivity（））。getListaVertex（）是Vertex对象的ArrayList

logcat的：

11-23 01：52：25.384：E / AndroidRuntime（21939）：致命异常：主要 11-23 01：52：25.384：E / AndroidRuntime（21939）：java.lang.StackOverflowError 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeString（Parcel.java:513） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:56） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex.java:58） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.EdgesList.writeToParcel（EdgesList.java:48） 11-23 01：52：25.384：E / AndroidRuntime（21939）：在android.os.Parcel.writeParcelable（Parcel.java:1254） 11-23 01：52：25.384：E / AndroidRuntime（21939）：at com.csacanam.dijkstra.Vertex.writeToParcel（Vertex

编辑：

此解决方法解决了我的循环引用问题

New Edge类：

public class Edge implements Parcelable {

    public String PKhash;
    private Vertex from;
    private Vertex target;
    private double weigth;

    public static HashMap<String, Vertex> _parentsFrom = new HashMap<String, Vertex>();
    public static HashMap<String, Vertex> _parentsTarget = new HashMap<String, Vertex>();

    public String get_PKhash() {
        /* Return a unique identifier of your Edge object here */
        return PKhash;
    }

    public Edge(Vertex from, Vertex target, double weight) {
        this.target = target;
        this.weigth = weight;
        this.from = from;
        this.PKhash=from.name+","+getWeigth()+","+target.name;
    }

    public Edge( Parcel in ) {
        this.weigth = in.readDouble();
        this.PKhash  = in.readString();
        Assert.assertTrue( (from = _parentsFrom.get( this.PKhash )) != null );
        Assert.assertTrue( (target = _parentsTarget.get( this.PKhash )) != null );
    }


    public Vertex getTarget() {
        return target;
    }

    public void setTarget(Vertex target) {
        this.target = target;
    }

    public double getWeigth() {
        return weigth;
    }

    public void setWeigth(double weigth) {
        this.weigth = weigth;
    }

    public Vertex getFrom() {
        return from;
    }

    public void setFrom(Vertex from) {
        this.from = from;
    }

    @Override
    public String toString() {
        // TODO Auto-generated method stub
        return getFrom().toString() + " -> " + weigth + " -> "
                + getTarget().toString();
    }

    @Override
    public int describeContents() {
        // TODO Auto-generated method stubz
        return 0;
    }

    @Override
    public void writeToParcel(Parcel dest, int flags) {
        // TODO Auto-generated method stub
        dest.writeDouble(weigth);
        this.PKhash="";
        this.PKhash=from.name+","+getWeigth()+","+target.name;
        dest.writeString(PKhash);
        _parentsFrom.put(PKhash, from);
        _parentsTarget.put( PKhash, target);

    }

    public static final Parcelable.Creator<Edge> CREATOR = new Parcelable.Creator<Edge>() {
        public Edge createFromParcel(Parcel in) {
            return new Edge(in);
        }

        public Edge[] newArray(int size) {
            return new Edge[size];
        }
    };


}

新的顶点类

public class Vertex implements Comparable<Vertex>, Parcelable {
    public final String name;
    public List<Edge> adjacencies = new ArrayList<Edge>();
    public double minDistance = Double.POSITIVE_INFINITY;
    public Vertex previous;

    public Vertex(String argName) {
        name = argName;
    }

    public Vertex(Parcel in) {
        this.name = in.readString();
        this.minDistance=in.readDouble();
        Object[]aristas= in.readArray(Edge.class.getClassLoader());
        setAdjacencies(aristas);
    }

    public void addEdge(Edge e) {
        adjacencies.add(e);
    }

    public String toString() {
        return name;
    }

    public int compareTo(Vertex other) {
        return Double.compare(minDistance, other.minDistance);
    }

    @Override
    public int describeContents() {
        // TODO Auto-generated method stub
        return 0;
    }

    @Override
    public void writeToParcel(Parcel dest, int flags) {
        // TODO Auto-generated method stub
        dest.writeString(name);
        dest.writeDouble(minDistance);     
        Object[] edgesArray = adjacencies.toArray();
        dest.writeArray(edgesArray);

    }

    public static final Parcelable.Creator<Vertex> CREATOR = new Parcelable.Creator<Vertex>() {
        public Vertex createFromParcel(Parcel in) {
            return new Vertex(in);
        }

        public Vertex[] newArray(int size) {
            return new Vertex[size];
        }
    };

    public void setAdjacencies(Object[] edges) {
        for (Object edge : edges) {
            if (edge instanceof Edge) {
                adjacencies.add((Edge) edge);
            }
        }
    }

    @Override
    public int hashCode() {
        // TODO Auto-generated method stub
        return name.hashCode();
    }

}

Answer 1

您无需在Parcelable中实施EdgeList。事实上，根据我的理解，您根本不需要EdgeList。只需修改您的Vertex课程，如下所示：

public List<Edge> adjacencies = new ArrayList<Edge>();

public Edge(Parcel in) {
    name = in.getString();
    minDistance = in.getDouble();
    adjancencies = in.readParcelableArray(Edge.getClass().getClassLoader()); 
}

@Override
public void writeToParcel(Parcel dest, int flags) {
    dest.writeString(name);
    dest.writeDouble(minDistance);
    pc.writeParcelableArray((ArrayList<? extends Parcelable>) adjacencies, flags);

}

我只是不确定您的Vertex课程中是否有Edge成员，因为这可能会创建循环引用。尝试在没有这些成员的情况下进行测试。

编辑：

在阅读了这里的一些建议后：android parcelable referencing another parcelable circular dependence，我认为您可以尝试以下方法：

在Edge课程中，请勿在{{1​​}}中写下对Vertex成员的引用。相反，请尝试以下方法：

writeToParcel()

请注意，您显然无法在public class Edge implements Parcelable { private Vertex from; private Vertex target; private double weigth; static HashMap<Long, Vertex> _parentsFrom = new HashMap<Long, Vertex>(); static HashMap<Long, Vertex> _parentsTarget = new HashMap<Long, Vertex>(); public long get_PKhash() { /* Return a unique identifier of your Edge object here */ } private ItemClass( Parcel in ) { (...) assertTrue( (from = _parentsFrom.remove( get_PKhash() )) != null ); assertTrue( (target = _parentsTarget.remove( get_PKhash() )) != null ); } public void writeToParcel( Parcel p, int args ) { (...)//Don't write to the parcel your from and target objects _parentsFrom.put( this.get_PKhash, from); _parentsTarget.put( this.get_PKhash, to); } } 实现中使用循环引用。上述解决方案是一种恶意的解决方法，只有在您确保在应用程序中唯一标识每个边缘实例时才能使用。

希望它有所帮助。