1. 线性表长度的定义是它所包含的元素的个数 元素的类型决定了元素所占用存储空间的大小，但元素的个数不等价于元素的类型2. O(1) 常数复杂度, 最快的算法 取数组第1000000个元素 字典和***的存取都是O(1) 数组的存取是O(1)O(logN) 对数复杂度 假设有一个有序数组, 以二分法查找O(n) 线性复杂度 假设有一个数组, 以遍历的方式在其中查找元素O(nlogn) 求两个数组的交集, 其中一个是有序数组 A数组每一个元素都要在B数组中进行查找操作 每次查找如果使用二分法则复杂度是 log...

1. 接口中方法默认修饰符时public abstract，抽象方法没有方法体，没有大括号{} JDK8中，接口中的方法可以被default和static修饰，但是被修饰的方法必须有方法体 注意：接口是可以多继承的2. 类和类之间的关系为继承，只能单继承，但可以多层继承 类和接口之间的关系为实现，既可以单实现，也可以多实现 接口与接口之间的关系为继承，既可以单继承，也可以多继承3. hashmap非线性安全，hashtable线性安全 vector是线程安全的arrayList TreeSet和LinkedList都不是线程安全

1 既然是实现接口，就要实现接口的所以方法，相当于重写方法， 方法的重写需要满足：三同一大一小（方法名、返回值类型、形参相同；访问权限>=重写前；抛出异常<=重写前）

1.先序遍历 若二叉树为空，则空操作，否则：(1)先访问根节点(2)先序遍历左子树，然后遍历右子树 void Preorder ( BiTree T, void( *visit)(TElemType& e) ) { // 先序遍历二叉树 if (T) { visit(T->data); // 访问结点 Preorder(T->lchild, visit); // 遍历左子树 Preorder(T->rchild, visit);// 遍历右子树 } }2.中序遍历 若二叉树为空树，...

1. java类是单继承的。classB Extends classA java接口可以多继承。Interface3 Extends Interface0, Interface1, interface…… 不允许类多重继承的主要原因是，如果A同时继承B和C，而b和c同时有一个D方法，A如何决定该继承那一个呢？ 但接口不存在这样的问题，接口全都是抽象方法继承谁都无所谓，所以接口可以继承多个接口。2. 在JVM调用mian方法之前先用进行静态内容的初始化。顺序为：父类的静态变量， 父类的静态代码块 ，子类的静态变量，子类的静态代码块。静态初始化块，静态变量这两个是属于同一级别的，是按代码写得顺序执...

类中声明的变量有默认初始值；方法中声明的变量没有默认初始值，必须在定义时初始化，否则在访问该变量时会出错。 boolean类型默认值是false public class Pvf{ static boolean Paddy; public static void main(String args[]){ System.out.println(Paddy); } } 当你编译和运行下面的代码时，编译通过并输出结果false(boolean类型默认值是false)1NF：关系中的每个属性都不可分。 2NF：消除了非主属性对于码（键）的部分函数依赖。 3N...

1.Java中类都是单继承 2.泛型仅仅是java的语法糖，它不会影响java虚拟机生成的汇编代码，在编译阶段，虚拟机就会把泛型的类型擦除，还原成没有泛型的代码，顶多编译速度稍微慢一些，执行速度是完全没有什么区别的. 3. 4.extends和implements区别 在类的声明中，通过关键字extends来创建一个类的子类。 一个类通过关键字implements声明自己使用一个或者多个接口。 extends 是继承某个类, 继承之后可以使用父类的方法, 也可以重写父类的方法; implements 是实现多个接口, 接口的方法一般为空的, 必须重写才能使用

1. **结构化程序设计原则之一**：限制使用GOTO(**转向**)语句，因其容易造成程序的混乱、不便于理解、不容易维护。 **结构化程序设计原则**：1.自顶向下 2 逐步细化 3模块化 4限制使用GOTO语句2. 按照规范的设计方法，一个完整的数据库设计一般分为以下六个阶段： ⑴需求分析：分析用户的需求，包括数据、功能和性能需求； ⑵概念结构设计：主要采用E-R模型进行设计，包括画E-R图； ⑶逻辑结构设计：通过将E-R图转换成表，实现从E-R模型到关系模型的转换； ⑷数据库物理设计：主要是为所设计的数据库选择合适的存储结构和存取路径； ⑸数据库的实施：包括编程、测试和试运行； ⑹数据库...