海涛的博客

通过实现Serializable接口，可以让一个类的拥有序列化和反序列化的能力。可序列化类的所有子类，都可以序列化。这个接口没有任何的方法定义，它仅仅只是标记某个类能都被序列化和反序列化。想让一个非序列化类的子类拥有序列化能力，这个子类在反序列化的时候，需要恢复父类的public、protected以及其它可以访问的字段，子类通过调用父类的无参构造方法，在反序列化的时候，恢复父类（可访问）字段。如果

LinkedList采用双向链表方式实现列表集合。LinkedList的链表有个头节点header，header不存储数据，起到标记作用，又成为哑节点。每个节点都有两个引用：previous和next，previous指向前一个节点，next指向后一个节点。链表的首位是相连的，成了一个环状结构，使用next可以从头到尾遍历链表（正向环），使用previous可以从尾部向头部遍历链表（反向环）。 通

ArrayList<E>内部实际上使用了一个Object数组来存储数据，并非真实的泛型，通过无参构造方法创建的ArrayList，其默认的初始化大小为10。ArrayList<E>扩容的本质是创建新数组，然后复制元素来实现的。插入元素可能会导致移动插入位置之后的所有元素，每次插入元素，都需要检查数组大小，以决定是否需要扩容。获取元素是从Object数组中取出元素，然后强制转换成<E>的类型。

jdk中有个RandomAccess接口，这是一个标记接口(Marker)，它没有任何方法，这个接口被List的实现类（子类）使用。如果List子类实现了RandomAccess接口，那就表示它能够快速随机访问存储的元素。RandomAccess接口的意义在于：在对列表进行随机或顺序访问的时候，访问算法能够选择性能最佳方式。对于List的子类，如果：for (int i=0, n=list.size

Cloneable是一个标记接口，没有任何方法。它仅仅表示，它的实现类能够使用继承自java.lang.Object的clone()方法，进行字段级别的拷贝。在一个没有实现Cloneable接口的类的实例(instance)上调用clone()方法，会导致抛出CloneNotSupportedException异常。同时，实现了Cloneable接口的类，应该重写clone()方法，并把clone(

简要说明HashMap内部存储采用的是一个一维数组，数组长度为2的倍数。数组默认大小为16，如果指定初始化大小为N，则数组长度为小于等于N的最大偶数（2的倍数）。通过key将value映射到数据中的某个位置，发生位置冲突时，使用数组元素的next指针（引用）将发生冲突的元素连接起来，构成一个链表结构，最新存入的元素放在链表最前面。 HashMap存储结构HashMap存储元素的数组定义如下：/**