数据结构（数据储存结构）以及克隆

常见的数据结构有：1.线性结构   2.链式结构   3.hash结构   4.BST树形结构

1.线性结构：数据连续的存放 ， 一个挨一个的存放，数据删除时，要依然保证连续性， 需要数据移动，插入数据时，也需要数据移动，每一个数据有存放的序号（下标），可以根据下标快速找到对应的元素。

特点：检索效率高          缺点：插入删除效率低

2.链式结构： 数据存放的空间不连续，通过链接（引用/地址/指针）找到下一个元素

特点：插入删除的效率高，只需要断开一些链接，重新增加一些链接即可。

缺点：通过序号检索数据的效率低。

3.hash结构：外部来看是零散的存放，实际上通过一些算法，计算出存储的位置。

特点：快存快取 （通过算法快速的定位位置）      缺点：遍历效率低

4.BST树形结构：高阶版的链式结构，会按照一定的大小规则摆放数据，存放的数据与第一个节点比较，小就准备放左边，大就准备放右边，继续跟左边或右边比较。 直到找到一个为没有节点的位置，就可以存放了。

特点：最终的存储结构是有序的       缺点：不适合频繁随机删除

总结：根据自己的要求运用最适合的数据结构，让自己的代码达到最高效的运行。

克隆：就是根据一个对象，创建另一个内容相同的新对象

如何实现克隆：1. 子类实现Cloneable接口
                         2. 子类重写clone方法
                         3. 子类修改重写的clone方法的访问权限，改为public  （是否支持外部克隆）

浅克隆：在克隆B的时候，新的B对象中，a属性的地址与原来B对象中a属性的地址相同（克隆出来的与原来的对象地址值一样）

深克隆：在克隆B的时候，新的B对象中，a属性 地址是一个新的A对象的地址，也就是说，不仅仅将B对象做了克隆，还将B对象包含的A对象也做了克隆，深克隆需要手动实现。（克隆出来的与原来的对象地址值不一样）