将任意大小的数据集合
通过hash映射的方法
到固定大小的数据集合
protected Object clone()
创建返回此对象的副本，返回的是指向这个对象的地址的地址
- x.clone() != x 为true，
- x.clone().getClass() == x.getClass() 为true，表示是同一个类的两个对象，是同一个类
- x.clone().equals(x) 为true，表示这两个对象相等，表示的是指向的对象
Cloneable接口里面什么都没有定义
我们将这种接口称之为空接口，该类既可以表示Demo1的数据类型，也可以表示接口数据类型，所以当一个类实现了空接口，该类就被打上了空接口数据类型的标记，
在实际开发中， 目标对象 instanceof 空接口
使用clone方法
在一个类中复制另外一个类的对象，会有权限问题
我们在当前包中访问lang包下面的Object
两个类都继承了Object类，等于在demo类中test对象用了demo的clone，我们要在test类中重写一个clone覆盖即可
Object类的clone方法
它复制一个对象主要是两部
- 在堆上开辟复制对象的存储空间
- 将原对象的成员变量值，对应复制到复制对象中
我们发现Object类复制一个对象的时候，假如有引用类型的值，就只是把这个值给复制了，并不会把这个值指向的东西也复制一遍
改进为深度克隆
深度克隆
深拷贝和浅拷贝的区别仅在于对源对象引用类型成员变量的复制
- 浅拷贝只是复制了引用变量的值，并没有复制源对象中引用变量所执行的对象
- 深拷贝复制的是源对象中引用变量所指向的对象，在复制对象中，让那个对应的引用变量指向复制之后的对象
我们可以基于Object类的clone()来实现深拷贝