将 Parcelable 与循环引用一起使用

Question

看来 Parcelable 不能像 Serialized 那样优雅地处理循环引用。在下面的示例中，Bar 的序列化工作得很好，但将其写入 Parcel 会导致堆栈溢出：

I/TestRunner( 1571): java.lang.StackOverflowError
I/TestRunner( 1571):    at android.os.Parcel.writeParcelable(Parcel.java:1106)
I/TestRunner( 1571):    at android.os.Parcel.writeValue(Parcel.java:1029)
I/TestRunner( 1571):    at com.XXX.util.ParcelableTest$Bar.writeToParcel(ParcelableTest.java:209)
I/TestRunner( 1571):    at android.os.Parcel.writeParcelable(Parcel.java:1106)
I/TestRunner( 1571):    at android.os.Parcel.writeValue(Parcel.java:1029)
I/TestRunner( 1571):    at com.XXX.util.ParcelableTest$Baz.writeToParcel(ParcelableTest.java:246)
I/TestRunner( 1571):    at android.os.Parcel.writeParcelable(Parcel.java:1106)
I/TestRunner( 1571):    at android.os.Parcel.writeValue(Parcel.java:1029)
I/TestRunner( 1571):    at com.XXX.util.ParcelableTest$Bar.writeToParcel(ParcelableTest.java:209)
I/TestRunner( 1571):    at android.os.Parcel.writeParcelable(Parcel.java:1106)
I/TestRunner( 1571):    at android.os.Parcel.writeValue(Parcel.java:1029)


public void testCircular() throws Exception {

    final Bar bar = new Bar();
    final Baz baz = new Baz(bar);
    bar.baz = baz;

    // First, serialize
    final ByteArrayOutputStream bytes = new ByteArrayOutputStream();
    new ObjectOutputStream(bytes).writeObject(bar);
    final ByteArrayInputStream bytesIn = new ByteArrayInputStream(bytes.toByteArray());
    final Bar bar2 = (Bar) new ObjectInputStream(bytesIn).readObject();

    assertNotNull(bar2);
    assertNotNull(bar2.baz);
    assertEquals( bar2, bar2.baz.bar );


    // Now try same thing using parcelable
    final Parcel p = Parcel.obtain();
    p.writeValue(bar); // FAIL!  StackOverflowError
    p.setDataPosition(0);
    final Bar bar3 = (Bar) p.readValue(Bar.class.getClassLoader());

    assertNotNull(bar3);
    assertNotNull(bar3.baz);
    assertEquals( bar3, bar3.baz.bar );

}


protected static class Bar implements Parcelable, Serializable {
    private static final long serialVersionUID = 1L;
    public static final Parcelable.Creator<Bar> CREATOR = new Parcelable.Creator<Bar>() {
        public Bar createFromParcel(Parcel source) {
            final Bar f = new Bar();
            f.baz = (Baz) source.readValue(Bar.class.getClassLoader());
            return f;
        }

        public Bar[] newArray(int size) {
            throw new UnsupportedOperationException();
        }

    };


    public Baz baz;

    public Bar() {
    }

    public Bar( Baz baz ) {
        this.baz = baz;
    }

    public int describeContents() {
        return 0;
    }

    public void writeToParcel(Parcel dest, int ignored) {
        dest.writeValue(baz);
    }


}


protected static class Baz implements Parcelable, Serializable {
    private static final long serialVersionUID = 1L;
    public static final Parcelable.Creator<Baz> CREATOR = new Parcelable.Creator<Baz>() {
        public Baz createFromParcel(Parcel source) {
            final Baz f = new Baz();
            f.bar = (Bar) source.readValue(Baz.class.getClassLoader());
            return f;
        }

        public Baz[] newArray(int size) {
            throw new UnsupportedOperationException();
        }

    };


    public Bar bar;

    public Baz() {
    }

    public Baz( Bar bar ) {
        this.bar = bar;
    }

    public int describeContents() {
        return 0;
    }

    public void writeToParcel(Parcel dest, int ignored) {
        dest.writeValue(bar);
    }


}

我试图将一些代码从使用 Serialized 移植到使用循环引用的 Parcelable。有没有一个好的策略可以用 Parcelable 来处理这个问题？

Answer 1

也许答案在于更智能的 writeToParcel 和 createFromParcel 方法集？

在我的脑海中，您可以保留一个已完全写入给定 Parcel 的对象列表，并仅通过标签（也许是它们的本地identityHashCode()）来识别它们。 （请注意，这不是一个全局列表，它是明确的每个 Parcel 的；也许它本身是通过半全局 Map > 存储的？您需要确定一旦包裹完全写入，该集合就会被忘记。）

writeToParcel() 的相关部分看起来像这样：

HashSet<Integer> set = getWrittenSetFor(dest);
final int tag = identityHashCode();
if (set.contains(tag)) {
    // Already sent
    dest.writeInt(tag);
} else {
    set.put(tag);
    dest.writeInt(tag);
    dest.writeValue(this);
}

相应的 createFromParcel() 会稍微复杂一些。

我预计这种方法存在潜在的问题，但这就是我要开始的地方。正如我在这里所说的，它依赖于 identityHashCode() 保证不同对象的不同 - 它通常位于 32 位 JVM 上（作为底层 C++ 指针的值）。简单的 hashCode() 可能是值得的（也许添加输入信息？），或者某种序列号。

另一种选择可能是将对象简单地序列化为 byte[] 并将其写入 Parcel 中，但我觉得这有点低效......

Answer 2

使用 Java 序列化。让您的类扩展 Externalized 而不是 Parcelable 并使用 ObjectOutputStream 将其转换为字节数组。将此字节数组传递到另一端 ^{[1] [2]} 并使用 ObjectInputStream 对其进行反序列化。

Android Parcelables 非常快，但这种速度是以所有额外功能为代价的，这些额外功能通常存在于序列化框架中。

Java 序列化被设计为强大且灵活，并且支持许多功能，包括处理循环引用。如果您声明自定义 serialVersionUID （以避免在运行时进行反射计算）并在 readExternal/writeExternal 中手动读取/写入类内容，您将获得与 Parcelable 几乎相同的性能（其中“几乎”花费在跟踪循环引用等）。