数据结构的最快序列化/反序列化方案

时间:2011-08-23 12:19:50

标签: android serialization data-structures sax protocol-buffers

我有一个Android应用程序,它使用一个数据结构,包括几个二叉树和其他结构,如列表和数组,彼此相互链接。我希望大家都建议一个保存和恢复这个数据结构的方案。数据结构是通过SAX解析创建的(源是XML文件)。我已经尝试了java序列化/反序列化,但发现它至少是使用原始SAX解析器构建结构的两倍。               如果它作为后台进程发生,那么serailzation(RAM到存储)时间并不重要,但我希望更快的反序列化(存储到RAM)方案。

我不想要任何类型检查功能等所有我想要的是快速的serailization和更快的反序列化方案。谷歌的Protocol Buffer也是一个不错的候选人?请建议..

(注意:我的应用程序将显示一个空白窗口(活动),直到数据结构被反序列化,因此速度是最重要的,我已尽可能剥离我的DS)

提前致谢

1 个答案:

答案 0 :(得分:1)

默认的de / serialization通常很慢,因为它依赖于广泛的反射(这很慢)。您可以尝试在班级redefining readObject/writeObject上手动实施它,通常可以显着提升性能。