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

抽象和数据结构

重点

1. 抽象类
2. 接口
3. 队列
4. 栈

思维导图

知识点

1.抽象类

抽象方法：用抽象修饰的方法叫抽象方法
抽象方法没有方法体（没有大括号）
抽象方法存在的意义是约定，自定义规则
约定了返回值、访问权限、参数列表。需要在重写的时候去定义方法体
约定大于配置，配置大于编码
抽象方法必须在一个抽象类里
一个类如果继承了一个抽象类，就必须重写这个抽象类所有的抽象方法

2.关键词

abstract能修饰类和方法。
抽象方法不能用private修饰，可以用public protected 默认的修饰
开发中，抽象方法基本上都是public
抽象方法不能用final修饰。用final修饰的方法是不允许重写、不能被覆盖的。
抽象类不能用final修饰。用final修饰的类是不允许被继承的。
下图为抛出异常

3. 接口

接口可定义的方法：

接口的结构特点：

接口可以被一个类实现，这个类叫实现类
比如A类 implements 接口，那我们就说A是这个接口的实现类
如果一个类实现了一个接口，那它就需要重写接口中所有的抽象方法

4. 接口和抽象类的区别

5. 队列

队列是一种特殊的线性表，遵循先入先出、后入后出的基本原则，一般来说，它只允许在表的前端进行删除操作，
而在表的后端进行插入操作，但是java的某些队列运行在任何地方插入删除；比如我们常用的 LinkedList 集合，
它实现了Queue 接口，因此，我们可以理解为 LinkedList 就是一个队列；

6. 栈

栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。
栈顶（Top）：线性表允许进行插入删除的那一端。
栈底（Bottom）：固定的，不允许进行插入和删除的另一端。
空栈：不含任何元素的空表。

掌握程度

对队列和栈理解的还不是很好。 自我建议：跟着回放再打两遍，一定要理解

收获

读万卷书不如行万里路，行万里路不如阅人无数。与团队关系融洽是每个程序员的基本素养

学习效果展示