一组

一.多态

二.链表

多态

• 定义：一个行为具有多种表现形式或多个形态的能力
• 条件：
  1.继承
  2.方法重写（override）
  3.父类引用指向子类对象：parent p = new child();
  形式：向上转型，向下转型（必须发生向上转型，才能通过强转在转换成子类类型）
• 作用：父类方便调取子类的方法
• 关键字：instanceof，返回值为Boolean类型，用来判断某一对象是某一对象的实列；语法 父类 instanceof 子类（），如果满足，则调用该子类的方法
• 形参（object）：如果参数设计成object，则无论传什么都行，所以需要判断传入子类的类别到底是什么
• 匿名类（new 类名（）；）只有右边，没有左边所以没有具体的值，通常需要结合构造器来使用
  作用：节约资源
  功能：和正常的有名的对象一样可以调用属性，方法等
• 类和数据类型的关系：只有包装类的自动装箱与其又一点点关系，其余均无任何关系
• Arrays:并非数组类，而是数组的工具类

链表

1.单向链表：有头有尾有一条线，维护自身需的同时，还要维护子下一个；
2.双向链表：维护自身的同时还要维护上一个和下一个
3.链表于数组的区别：链表无下标，查找时需要从头遍历