线性表：零个或多个具有相同类型的数据元素的有限序列。数据元素的个数称为线性表的长度。在程序设计语言中，通常定义一个一维数组来表示线性表的顺序存储空间。数组需要根据情况预设足够的大小，同时还需要一个变量指出线性表在数组中的当前状况，如元素个数或最后一个元素在数组中的位置等。这两方面的信息共同描述一个顺序表，可将它们封装在一起。

这次我们一起来看一下 LinkedHashMap，它保留插入的顺序，如果需要输出的顺序和输入时的相同，那么就选用 LinkedHashMap。就 LinkedHashMap 而言，它继承了 HashMap，底层使用哈希表与双向链表来保存所有元素。其基本操作与父类 HashMap 相似，它通过重写父类相关的方法，来实现自己的链接列表特性。 LinkedHashMap 是 Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 LinkedHashMap 实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。

我们将数据元素和下一个元素位置的结构称为链表的节点。若第一个节点只表示整个链表的起始位置，而无任何信息，称其为头结点。对于最后一个结点，后面无任何元素，其表示元素位置的地址用 “^” 来表示，称其为尾结点，程序实现中用”null“表示。 链表中结点的表示必须要用到两个域，其中一个存放数组元素自身的信息 ai，称其为数据域，另一个存放下一个元素的地址或位置，以保证链表的连续性，称其为指针。

在程序中为了能直接以 Java 对象的形式进行保存，然后再重新得到该 Java 对象，这就需要序列化能力。序列化其实可以看成是一种机制，按照一定的格式将 Java 对象的某状态转成介质可接受的形式，以方便存储或传输。其实想想就大致清楚基本流程，序列化时将 Java 对象相关的类…