`
shaomeng95
  • 浏览: 221887 次
  • 性别: Icon_minigender_1
  • 来自: 南京
社区版块
存档分类
最新评论

Java序列化算法透析

 
阅读更多

转载http://longdick.iteye.com

Java 序列化算法透析

 

Serialization (序列化)是一种将对象以一连串的字节描述的过程;反序列化 deserialization 是一种将这些字节重建成一个对象的过程。 Java 序列化 API 提供一种处理对象序列化的标准机制。在这里你能学到如何序列化一个对象,什么时候需要序列化以及 Java 序列化的算法,我们用一个实例来示范序列化以后的字节是如何描述一个对象的信息的。

 

序列化的必要性

 

Java 中,一切都是对象,在分布式环境中经常需要将 Object 从这一端网络或设备传递到另一端。这就需要有一种可以在两端传输数据的协议。 Java 序列化机制就是为了解决这个问题而产生。

 

如何序列化一个对象

 

一个对象能够序列化的前提是实现 Serializable 接口, Serializable 接口没有方法,更像是个标记。有了这个标记的 Class 就能被序列化机制处理。

 

Java代码 复制代码 收藏代码
  1. import java.io.Serializable;   
  2.   
  3. class TestSerial implements Serializable {   
  4.   
  5.        public byte version = 100;   
  6.   
  7.        public byte count = 0;   
  8.   
  9. }  
import java.io.Serializable;

class TestSerial implements Serializable {

       public byte version = 100;

       public byte count = 0;

}

然后我们写个程序将对象序列化并输出。 ObjectOutputStream 能把 Object 输出成 Byte 流。我们将 Byte 流暂时存储到 temp.out 文件里。

  

Java代码 复制代码 收藏代码
  1. public static void main(String args[]) throws IOException {   
  2.   
  3.        FileOutputStream fos = new FileOutputStream("temp.out");   
  4.   
  5.        ObjectOutputStream oos = new ObjectOutputStream(fos);   
  6.   
  7.        TestSerial ts = new TestSerial();   
  8.   
  9.        oos.writeObject(ts);   
  10.   
  11.        oos.flush();   
  12.   
  13.        oos.close();   
  14.   
  15. }  
public static void main(String args[]) throws IOException {

       FileOutputStream fos = new FileOutputStream("temp.out");

       ObjectOutputStream oos = new ObjectOutputStream(fos);

       TestSerial ts = new TestSerial();

       oos.writeObject(ts);

       oos.flush();

       oos.close();

}

 

如果要从持久的文件中读取 Bytes 重建对象,我们可以使用 ObjectInputStream   

 

Java代码 复制代码 收藏代码
  1. public static void main(String args[]) throws IOException {   
  2.   
  3.        FileInputStream fis = new FileInputStream("temp.out");   

  1.   
  2.        ObjectInputStream oin = new ObjectInputStream(fis);   
  3.   
  4.        TestSerial ts = (TestSerial) oin.readObject();   
  5.   
  6.        System.out.println("version="+ts.version);   
  7.   
  8. }  
public static void main(String args[]) throws IOException {

       FileInputStream fis = new FileInputStream("temp.out");

       ObjectInputStream oin = new ObjectInputStream(fis);

       TestSerial ts = (TestSerial) oin.readObject();

       System.out.println("version="+ts.version);

}

 

 执行结果为

100.

 

对象的序列化格式

 

将一个对象序列化后是什么样子呢?打开刚才我们将对象序列化输出的 temp.out 文件,以 16 进制方式显示。内容应该如下:

Xml代码 复制代码 收藏代码
  1. AC ED 00 05 73 72 00 0A 53 65 72 69 61 6C 54 65   
  2.   
  3. 73 74 A0 0C 34 00 FE B1 DD F9 02 00 02 42 00 05   
  4.   
  5. 63 6F 75 6E 74 42 00 07 76 65 72 73 69 6F 6E 78   
  6.   
  7. 70 00 64  
AC ED 00 05 73 72 00 0A 53 65 72 69 61 6C 54 65

73 74 A0 0C 34 00 FE B1 DD F9 02 00 02 42 00 05

63 6F 75 6E 74 42 00 07 76 65 72 73 69 6F 6E 78

70 00 64

 

这一坨字节就是用来描述序列化以后的

TestSerial 对象的,我们注意到 TestSerial 类中只有两个域:

public byte version = 100;

public byte count = 0;

且都是 byte 型,理论上存储这两个域只需要 2 byte ,但是实际上 temp.out 占据空间为 51bytes ,也就是说除了数据以外,还包括了对序列化对象的其他描述。

 

Java 的序列化算法

 

序列化算法一般会按步骤做如下事情:

l       将对象实例相关的类元数据输出。

l       递归地输出类的超类描述直到不再有超类。

l       类元数据完了以后,开始从最顶层的超类开始 输出对象实例的实际数据值。

l       从上至下递归输出实例的数据

 

我们用另一个更完整覆盖所有可能出现的情况的例子来说明:

Java代码 复制代码 收藏代码
  1. class parent implements Serializable {   
  2.   
  3.        int parentVersion = 10;   

  1.   
  2. }   
  3.   
  4.     
  5.   
  6. class contain implements Serializable{   
  7.   
  8.        int containVersion = 11;   
  9.   
  10. }   
  11.   
  12. public class SerialTest extends parent implements Serializable {   
  13.   
  14.        int version = 66;   
  15.   
  16.        contain con = new contain();   
  17.   
  18.     
  19.   
  20.        public int getVersion() {   
  21.   
  22.               return version;   
  23.   
  24.        }   
  25.   
  26.        public static void main(String args[]) throws IOException {   
  27.   
  28.               FileOutputStream fos = new FileOutputStream("temp.out");   
  29.   
  30.               ObjectOutputStream oos = new ObjectOutputStream(fos);   
  31.   
  32.               SerialTest st = new SerialTest();   
  33.   
  34.               oos.writeObject(st);   
  35.   
  36.               oos.flush();   
  37.   
  38.               oos.close();   
  39.   
  40.        }   
  41.   
  42. }  
class parent implements Serializable {

       int parentVersion = 10;

}

 

class contain implements Serializable{

       int containVersion = 11;

}

public class SerialTest extends parent implements Serializable {

       int version = 66;

       contain con = new contain();

 

       public int getVersion() {

              return version;

       }

       public static void main(String args[]) throws IOException {

              FileOutputStream fos = new FileOutputStream("temp.out");

              ObjectOutputStream oos = new ObjectOutputStream(fos);

              SerialTest st = new SerialTest();

              oos.writeObject(st);

              oos.flush();

              oos.close();

       }

}

 

这个例子是相当的直白啦。 SerialTest 类实现 Parent 超类,内部还持有一个 Container 对象。

序列化后的格式如下:

AC ED 00 05 73 72 00 0A 53 65 72 69 61 6C 54 65

73 74 05 52 81 5A AC 66 02 F6 02 00 02 49 00 07

76 65 72 73 69 6F 6E 4C 00 03 63 6F 6E 74 00 09

4C 63 6F 6E 74 61 69 6E 3B 78 72 00 06 70 61 72

65 6E 74 0E DB D2 BD 85 EE 63 7A 02 00 01 49 00

0D 70 61 72 65 6E 74 56 65 72 73 69 6F 6E 78 70

00 00 00 0A 00 00 00 42 73 72 00 07 63 6F 6E 74

61 69 6E FC BB E6 0E FB CB 60 C7 02 00 01 49 00

0E 63 6F 6E 74 61 69 6E 56 65 72 73 69 6F 6E 78

70 00 00 00 0B

 

我们来仔细看看这些字节都代表了啥。开头部分,见颜色

  • AC ED: STREAM_MAGIC. 声明使用了序列化协议 .
  • 00 05: STREAM_VERSION. 序列化协议版本 .
  • 0x73: TC_OBJECT. 声明这是一个新的对象 .   

序列化算法的第一步就是输出对象相关类的描述。例子所示对象为 SerialTest 类实例,因此接下来输出 SerialTest 类的描述。见颜色

  • 0x72: TC_CLASSDESC. 声明这里开始一个新 Class
  • 00 0A: Class 名字的长度 .
  • 53 65 72 69 61 6c 54 65 73 74: SerialTest,Class 类名 .
  • 05 52 81 5A AC 66 02 F6: SerialVersionUID , 序列化 ID ,如果没有指定,则会由算法随机生成一个 8byte ID.
  • 0x02: 标记号 . 该值声明该对象支持序列化。
  • 00 02: 该类所包含的域个数。

接下来,算法输出其中的一个域, int version=66 ;见颜色

  • 0x49: 域类型 . 49 代表 "I", 也就是 Int.
  • 00 07: 域名字的长度 .
  • 76 65 72 73 69 6F 6E: version, 域名字描述 .

然后,算法输出下一个域, contain con = new contain(); 这个有点特殊,是个对象。描述对象类型引用时需要使用 JVM 的标准对象签名表示法,见颜色

  • 0x4C: 域的类型 .
  • 00 03: 域名字长度 .
  • 63 6F 6E: 域名字描述, con
  • 0x74: TC_STRING. 代表一个 new String. String 来引用对象。
  • 00 09: String 长度 .
  • 4C 63 6F 6E 74 61 69 6E 3B: Lcontain ;, JVM 的标准对象签名表示法 .
  • 0x78: TC_ENDBLOCKDATA, 对象数据块结束的标志

. 接下来算法就会输出超类也就是 Parent 类描述了,见颜色

  • 0x72: TC_CLASSDESC. 声明这个是个新类 .
  • 00 06: 类名长度 .
  • 70 61 72 65 6E 74: parent, 类名描述。
  • 0E DB D2 BD 85 EE 63 7A: SerialVersionUID , 序列化 ID.
  • 0x02: 标记号 . 该值声明该对象支持序列化 .
  • 00 01: 类中域的个数 .

下一步,输出 parent 类的域描述, int parentVersion =100; 同见颜色

  • 0x49: 域类型 . 49 代表 "I", 也就是 Int.
  • 00 0D: 域名字长度 .
  • 70 61 72 65 6E 74 56 65 72 73 69 6F 6E: parentVersion ,域名字描述。
  • 0x78: TC_ENDBLOCKDATA, 对象块结束的标志。
  • 0x70: TC_NULL, 说明没有其他超类的标志。 .

到此为止,算法已经对所有的类的描述都做了输出。下一步就是把实例对象的实际值输出了。这时候是从 parent Class 的域开始的,见颜色

  • 00 00 00 0A: 10, parentVersion 域的值 .

还有 SerialTest 类的域:

  • 00 00 00 42: 66, version 域的值 .

再往后的 bytes 比较有意思,算法需要描述 contain 类的信息,要记住,现在还没有对 contain 类进行过描述,见颜色

  • 0x73: TC_OBJECT, 声明这是一个新的对象 .
  • 0x72: TC_CLASSDESC 声明这里开始一个新 Class.
  • 00 07: 类名的长度 .
  • 63 6F 6E 74 61 69 6E: contain, 类名描述 .
  • FC BB E6 0E FB CB 60 C7: SerialVersionUID , 序列化 ID.
  • 0x02: Various flags. 标记号 . 该值声明该对象支持序列化
  • 00 01: 类内的域个数。

. 输出 contain 的唯一的域描述, int containVersion =11

  • 0x49: 域类型 . 49 代表 "I", 也就是 Int..
  • 00 0E: 域名字长度 .
  • 63 6F 6E 74 61 69 6E 56 65 72 73 69 6F 6E: containVersion , 域名字描述 .
  • 0x78: TC_ENDBLOCKDATA 对象块结束的标志 .

这时,序列化算法会检查 contain 是否有超类,如果有的话会接着输出。

  • 0x70:TC_NULL ,没有超类了。

最后,将 contain 类实际域值输出。

  • 00 00 00 0B: 11, containVersion 的值 .

 

OK, 我们讨论了 java 序列化的机制和原理,希望能对同学们有所帮助。

 

参考资料:

http://java.sun.com/j2se/1.4/pdf/serial-spec.pdf

http://www.javaworld.com/community/node/2915

分享到:
评论

相关推荐

    java序列化原理与算法

    #### Java序列化算法透析 Java序列化的核心是将对象转换为字节流,这涉及到一系列复杂的操作步骤。 ##### 序列化算法示例 为了更好地理解序列化的过程,我们可以通过一个简单的例子来进行说明。 ```java import ...

    java序列化和反序列化的方法

    java 序列化和反序列化的方法 Java 序列化和反序列化是 Java 语言中的一种机制,用于将对象转换为字节流,以便在网络上传输或存储。序列化是将对象转换为字节流的过程,而反序列化是将字节流转换回对象的过程。 在...

    Java序列化_Java序列化结构_

    Java序列化是Java平台中的一种持久化机制,它允许对象的状态被转换成字节流,以便存储、网络传输或在不同时间点恢复。这个过程被称为序列化,而反向操作称为反序列化。序列化在许多场景下都非常有用,比如在分布式...

    Protocol Buffer序列化对比Java序列化.

    - Protocol Buffer:PB在序列化和反序列化时通常比Java序列化更快,因为它的数据格式更加紧凑,且解析算法优化。 - Java序列化:Java序列化虽然方便,但生成的数据量较大,且序列化和反序列化速度相对较慢。 2. ...

    Java序列化

    Java序列化是Java平台中的一种标准机制,允许将对象的状态转换为字节流,以便存储在磁盘上、通过网络进行传输或者在某些时候恢复原来的对象状态。这一过程包括两个主要步骤:对象的序列化(将对象转换为字节流)和反...

    java 序列化时排除指定属性

    在Java编程中,序列化是将对象的状态转换为字节流的过程,以便可以存储或在网络上传输。这个过程使得对象可以在不同的时间或者不同的系统之间进行恢复。然而,有时候我们不希望序列化对象的所有属性,可能是因为某些...

    java反序列化工具

    Java反序列化是一种将已序列化的对象状态转换回对象的过程,它是Java平台中持久化数据的一种常见方式。在Java应用程序中,序列化用于保存对象的状态以便稍后恢复,或者在网络间传输对象。然而,这个过程也可能引入...

    java序列化全解

    Java序列化是Java平台中的一种核心机制,它允许对象的状态被转换成字节流,以便存储到磁盘、数据库,或者在网络中进行传输。这对于实现持久化、远程方法调用(RMI)以及Enterprise JavaBeans(EJB)等高级功能至关...

    json序列化与反序列化处理代码(java版本)

    极好的序列化与发序列化代码。可以处理array集合,数组或者单个对象等的序列化与反序列化。

    java 序列化代码示例

    Java序列化是Java平台中的一种标准机制,它允许将对象的状态转换为字节流,以便存储、传输或恢复。在Java中,一个类如果要实现序列化,需要实现`Serializable`接口,这是一个标记接口,不包含任何方法。下面我们将...

    java序列化(Serializable)的作用和反序列化

    ### Java序列化(Serializable)的作用与反序列化详解 #### 一、序列化是什么? 序列化是指将程序中的对象转换为字节流的过程,从而方便存储或传输这些对象。通常,序列化用于将对象的状态(即其实例变量的值,而非...

    Java序列化Jar包

    Java序列化是Java平台中的一项重要技术,它允许对象的状态被转换为字节流,以便存储或通过网络进行传输。这种技术在分布式系统、持久化存储以及数据交换等场景中非常常见。本资源包含了三个流行的Java序列化框架:...

    FST:快速Java序列化的替代品

    1. **高性能**:FST通过优化的序列化算法和字节码处理,实现了比Java默认序列化快几倍的速度。这在处理大量数据或者高并发场景下,能显著提升系统性能。 2. **小内存开销**:FST在序列化过程中能够减少无用的元数据...

    Java对象序列化和反序列化工具Xson.zip

    Xson是一个Java对象序列化和反序列化程序。支持Java对象到字节数组的序列化,和从字节数组到Java对象的反序列化。 Maven:  <groupId>com.github.xsonorg</groupId>  <artifactId>xson-core  <version>1.0.1 ...

    07-Java序列化面试题(10题)-新增.pdf

    Java序列化面试题(10题) 在 Java 中,序列化是一种用于处理对象流的机制,它可以将对象的内容进行流化,使其可以被读写和传输。下面是 10 个与 Java 序列化相关的面试题目: 1. 什么是 Java 序列化,如何实现 ...

    java序列化之protobuf

    Java序列化是将Java对象转换为字节流的过程,以便可以在网络上传输或存储在磁盘上。这使得数据能够跨不同的系统平台进行传输和持久化。Protocol Buffers(protobuf)是Google推出的一种高效、跨平台的数据序列化协议...

    java 序列化成PHP格式。

    将java数据 序列化成PHP的格式 a:4:{s:6:"title2";s:13:"这是标题2";s:6:"title3";s:13:"这是标题3";s:5:"title";s:13:"这是标题1";s:6:"title4";s:13:"这是标题4";} 或者a:1:{i:0;a:1:{s:4:"name";s:10:"这是1321";...

    Java序列化的机制和原理

    Java序列化算法主要包括以下几个步骤: 1. **输出类元数据**:首先输出对象所属类的元数据,包括类名、父类名等信息。 2. **递归输出父类描述**:如果类有父类,则递归输出父类的描述信息,直到没有父类为止。 3. *...

    java 常用序列化和反序列化框架使用demo

    Java序列化和反序列化是将对象的状态转换为字节流和从字节流恢复对象状态的过程,这对于数据持久化、网络传输以及跨进程通信等场景至关重要。在Java中,`java.io.Serializable`接口用于标记一个类是可序列化的。然而...

    C#和Java的序列化反序列化

    而在Java中,我们可以通过实现`Serializable`接口来使类支持序列化,或者使用`java.io.ObjectOutputStream`和`java.io.ObjectInputStream`进行对象的序列化和反序列化。 接下来,我们讨论反序列化。反序列化是序列...

Global site tag (gtag.js) - Google Analytics