2020-08-26

基础知识

java：

1. java中整数默认为int，浮点数默认为Double
2. 重载函数在同一个类中，且函数名相同，参数类型或者数量不同，与返回值无关，即如果有两个函数满足前面两个条件但其中一个有返回值另外一个没有返回值，也可以认为他们是重载
3. 因为线程的启动方式只能通过start方式才能实现多线程，手动调用run方法与普通方法没有区别，在main方法中调用run依旧是顺序执行

4. 当初始化子类对象时，首先要加载父类的class文件进入内存、静态方法和参数是随着类的加载而执行，因此首先执行父类B的静态代码块，然后进行A的class加载，因此执行A的静态代码块；实例化子类的对象需要先调用父类的构造方法，因此需要执行父类B的非静态代码块，和B的构造方法、然后执行A的非静态代码块和A的构造方法

5. 客户端通过new socket（）创建通信的socket，服务端通过new serversocket（），创建tcp链接对象，accept客户端请求

6. 自动装箱与拆箱：

7. ==基本类型与基本封装类型进行比较，会将基本封装类型进行自动拆箱后和基本类型进行比较，进行的是数值的比较
8. 两个 integer进行==比较，如果其数值在-128到127之间，则返回true，否则返回false
9. 两个基本类型的封装类型进行equals比较，会先比较类型，如果类型相同则比较数值
10. 基本类型的封装类型调用equals比较，但参数是基本类型，此时会先对基本类型进行自动装箱处理，再根据9进行比较
11. java内存泄漏的最直接表现是：程序跑出内存控制exception
12. java中i=i++,有三个步骤 t=i，i = i+1，i = t，最终i的值不会发生改变，c语言则不同
13. 加载程序驱动的方法有：调用方法Class.forName，通过加载系统jdbc.drivers属性、通过registerDriver方法注册
14. jre判断程序是否执行结束的标志是：所有前台线程执行完毕
15. 关于final关键字：修饰的变量等同于常量、修饰方法中的参数等同于最终参数，修饰类则类不可以被继承，修饰方法则方法不能被重写，不能修饰抽象类、接口，final修饰的方法可以被重载，不能被重写
16. 环境变量可以在编译source code时被指定
17. javac一次可以编译数个java源文件
18. javac.exe能够指定编译结果要存放在哪个目录下

数据库：

1.查询优化能冲查询策略中找出最有效的查询执行计划 

2.查询优化策略中：支持尽早的执行选择操作

3.数据库设计中，将E-R图转化为关系数据模型的过程属于逻辑设计阶段

4.反映现实世界中实体与实体之间关系的信息模型是：E-R模型

5.表建立索引时，delete、update、insert都需要维护索引

6.关于范式：4NF属于BCNF属于3NF属于2NF属于1NF

7.jdbc驱动分为4种：包括JDBC-ODBC桥、本地API驱动、网络协议驱动和本地协议驱动。

8.关于HASH索引：优化器不能使用HASH索引来优化order by操作，只能用整个关键字来搜索一行，只用于使用=或者<=>操作符的等式比较

Linux：

1.赋予权限的顺序：所有者-组成员-其他人（读4、写2、执行1）

2.修改权限使用的命令是：chmod

3.分派程序（Dispatcher）的任务是：切换上下文、切换到用户模式、重启进程，不包括进程调度

4.linux执行ls，会引起read、execute、fork系统调用

数据结构

1.队列是一种线性表，特点是先进先出，允许对队列进行的操作只能是在前端进行删除，在后端进行插入

2.设根节点高度为1，则有n个节点的二叉树高度为log2(n)+1向下取整（以2为底n的对数）

3.C语言中，数组名不等价与指针，只有当数组名被当做参数传递时，才退化为指针，因此对数组名的sizeof都是指指针的大小8

4.邻接表指存储非零的节点，适合存储稀疏图

M阶B树的概念

1. 每个节点最多可以拥有m个子节点
2. 根节点至少有两个子节点，除非根节点是叶子节点，非根节点至少有m/2个子节点，关键字个数为[m/2]-1到m-1
3. 所有叶子节点在同一层
4. 根节点的关键字为1到m-1，比节点数少一个

5. 8阶b树的除了根之外的终端节点，最多有7个关键字，最少有3个关键字

 关于哈夫曼树：

1.哈夫曼树一定是完全二叉树、平衡二叉树、左孩子节点小于父节点、右孩子节点大于父节点

2.在AVL树中，LL和LR操作能使得根节点的平衡银子由1变为2

计算机网络

1.Internet的4层结构是：网络接口层、网络层、传输层和应用层

2.计算机网络可以分为三类：LAN、MAN、WAN

3.交换机根据mac地址寻址、通过站表选择路由、站表的建立和维护由交换机自动进行

4.交换机可以隔离冲突域，但集线器（Hub）不能隔离冲突域