2022-07-25 第六小组 高佳誉 学习笔记

多态和链表

重点

1. 多态
2. 单链表

思维导图

知识点

1.instanceof关键字

作用：判断某一个对象是否是某一个类的实例
instanceof后写的是类名
返回值是boolean类型

2.向上转型

向上转型可以自动转（子类转父类自动转）
父类  父类对象  =  new  子类（）；
父类对象指向子类引用

3. 向下转型

发生向下转型的前提，要先发生向上转型，才能通过强转再转成子类类型
子类  子类对象  =  new  父类（）；

4. 链表

链表是一个数据结构
在链表中没有下标
在内存中，数组和链表都是最基本的数据结构，表，或者线性表。
线性表，线性的结构，它是一个含有n>=0个结点的有限序列，有且只有一个上一个结点，有且还有一个下一个结点。有头有尾的一条线
单向链表：在维护一个结点的自身的值的同时，还要维护它的下一个值的指向
双向链表：在维护一个结点的自身的值的同时，还要维护它的上一个和下一个值的指向

掌握程度

链表的原理和代码实现还是太弱了，需要加强训练。自我建议，自己重新写5遍链表。

收获

软件为客户而生，只有理解了客户的需求才有写出优秀的软件的可能。

学习效果展示