集合 - 标记接口（Marker Interface）

集合中某些类或者接口继承或者实现了标记接口（Marker Interface），这里大概说下几个常用的标记接口的用处与底层实现。

标记接口

在集合类中涉及到下列几个标记接口（Marker Interface）

Cloneable

标记该类可以浅拷贝

1. 浅拷贝只拷贝对象参数的基本类型部分，如果要拷贝引用类型，达到深拷贝的目的，需要覆写 Object.clone() 方法。

Serializable

标记该类产生的对象可序列化

1. 可以通过ObjectInputStream与ObjectOutputStream来获取或者写入Java独有的序列化方式序列化过的对象；
2. 其中serialVersionUID为兼容模型而设计（这里的设计不存在安全性考虑，因为明文传输），如果没有设定，JVM会根据当前序列化的类的结构计算校验和，得到一个固定的Long值，但当类结构改变时UID也会随之改变，所以为了防止序列化失败，除非不想兼容之前模型，这里建议还是设定一个serialVersionUID；
3. 获取类定义时，还通过ConcurrentHashMap<WeakClassKey, SoftReference>来保存 序列化对象的Class（继承自WeakReference）和 即将序列化的对象定义实体（在SoftReference中保存ObjectStreamClass或EntryFuture等），用来辅助暂存序列化类的定义；
4. 像ArrayList、HashMap等存在部分数组索引的值为空的情况，为了序列化/反序列化过程中不产生空元素，Serialzable提供了writeObject，readObject等私有方法来定制序列化方式；
5. 对象参数存在transient但想序列化的情况，同样可以通过4的方法实现；
6. writeObject，readObject等方法参数序列化、反序列化时存在顺序性（类似Protobuf的IDL有索引），这点需要注意。

RandomAccess

标记为支持快速随机访问的类

1. 标记该类数据模型底层使用数组，查询时间复杂度为O(n)，推荐遍历优先使用索引而不是迭代器。

Externalizable

标记为自定义序列化方式

1. 有两个待实现接口writeExternal和readExternal；
2. Externalizable接口优先级高于Serializable，如果实现该接口，Serializable的隐式定义方法，如：writeObject，readObject等都不会生效。