JAVA复习Day9

<1>算法题部分

1.二叉树的层序遍历

按层遍历，需要一个队列来保存入队元素，并用一个size变量记录当前层元素个数，保证是按层遍历。Collection.reverse()方法用来原地逆置一个List。

2.二叉树的层归遍历的衍生

需要用到按层访问二叉树节点的题目都是层序遍历的衍生，重点是掌握最基本的层序遍历

<2>Java部分收获

1.接口细节：

（1）接口中定义的变量默认是public static final

2.接口和继承类的区别

（1）实现接口是对单继承机制的补充，虽然JAVA是单继承，但是实现接口可以丰富该类的方法。

（2）接口比继承更加灵活，继承需要满足 is a的关系，而接口只需要满足like a的关系

（3）接口在一定程度上实现代码解耦（即 接口规范性+动态绑定）

3.接口多态

1.体现多态参数：若某函数的形参是接口类型，只要某类实例实现了该接口，该实例可作为实参传进去。

2.接口类型变量可以指向实现了该接口的类的对象实例

3.接口多态的传递：某类实现了接口1，接口1实例可以指向该类实例。若接口1继承了接口2，则接口2实例也可以指向该类实例。