常见的数据结构有: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对象也做了克隆,深克隆需要手动实现。(克隆出来的与原来的对象地址值不一样)