对长度为n的线性表进行冒泡排序，最坏情况先需要比较的次数为log2n。

对长度为n的线性表进行顺序排序，最坏情况先需要比较的次数为n。

高内聚低耦合有利于模块的独立性。

二叉树属于非线性结构。

算法具有可行性、确定性、有穷性和拥有足够的情报四个基本特征。

JAVA的反汇编命令是javap。

软件(程序)调试的任务是诊断和改正程序中的错误。

数据库应用系统中的核心问题是数据库设计。

在JAVA中，线程是抢占式的。

Object是所有类的根。

在软件开发中，需求分析阶段常使用的工具有数据流图（DFD)、数据字典（DD）、判断树和判断表。

关系数据库管理系统能实现的专门关系运算包括选择、投影、连接。

支持子程序调用的数据结构是栈。

init()方法用于初始化Applet ,start()方法用于激活Applet，paint()方法执行Applet的绘制功能。 前序是根—左—右，中序是左—根—右，后序是左—右—根。

JAVA中，负责并发管理的机制是虚拟机。

JAVA中单精度常量以f或F结尾。

软件工程的理论和技术性研究的内容主要包括软件开发技术和软件工程管理。

相对于数据库系统，文件系统的主要缺陷有数据依赖、数据不一致性和冗余性。 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。 结构化程序设计的3种基本结构是顺序、选择、重复。

栈的特点是先进后出。队列的特点是先进先出。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。

数据库设计中反映用户对数据要求的模式是外模式。

对象具有如下特征：标识唯一性、分类型、多态性、封装性和模块独立性。

面向对象方法中，继承是指类之间共享属性和操作的机制。

类Pane默认的布局管理器是FlowLayout。

Frame默认的布局管理器是BorderLayout。

 

第二篇：Java总结

Java实验

1. 调试HelloWorld程序

2. this,super,get ,set,把课本90页程序4.7中的name改成私有变量

3. 继承，重写，父类引用指向子类对象

4. 验证数组Arrays类和Collection类

5. 编写一个自己的异常类并捕获之。

6. 编写一个类，将该类的几个对象装入TreeSet容器中，并将该容器的内容通

过输出流写入文件中。

前三章重点

0.java的数据类型：四类八种-（1）布尔类型Boolean;(2)字符类型char;(3)整数byte,short,int,long;(4)浮点类型：float,double;

1. 面向对象的3个基本特征：封装，继承，多态。

2. 构造方法和普通方法的区别：对构造方法而言，它有以下特性---（1）方

法名必须与要创建对象的类名相同。（2）不允许声明返回类型，即使声明为void也不被允许。

3. this关键字:是一个引用，this引用指向的是其本身所在方法的当前对象。

this的使用方法:(1)调用成员变量；（2）可以用this()调用其他构造函数。 4. java中只对类成员变量进行自动初始化，而方法内部的局部变量在使用

前必须手动初始化。

5. static 关键字：可用来修饰类的成员变量和成员方法，需要注意两点--

（1）静态方法不能调用类的非静态方法，不能访问类的非静态变量。（2）静态方法和静态变量（非私有的）可以有两种调用方式，一是实例对象调用，二是类名直接调用。

6. 类成员访问控制修饰符public、private、default(可不写，即缺省状态)、

protected的使用：public-公用的；private-私有的，只在定义它的类内部使用；default-可以被同一包中的类访问；protected-既可以被同一包中的类访问，也可以被不在同一包中的子类访问。

7. 方法的重载：指方法名相同，而方法的参数列表不相同。参数列表不同

有三层意思：（1）参数类型不同。（2）参数顺序不同。（3）参数个数不同。另外需注意，在同一个类中，当方法名和参数列表都相同时，访问控制修饰符或方法返回类型不相同并不是方法的重载，而且这种情况在java中是不被允许的。

第四\五章重点

1.继承：需使用关键字extends.在使用继承时需注意--（1）每个子类只能定义一个超类（父类），即extends后面应且仅应跟一个类名作为该类的父类。（2）父类中的私有属性和私有方法不能被继承。

2.方法的重写：即子类对超类中的方法保持方法名、返回类型和参数列表不变，

重写了方法体，使子类和超类完成不同的工作。重写需注意下面几个关键点：（1）超类中的私有方法不能被重写。（2）访问限制符强度由低到高依次是：public 、protected、default、private,在重写过程中，如果子类和父类中方法的返回值、方法名及方法的参数列表都相同，这时，要求子类中该方法的访问限制符强度不能超过父类的。即如果父类中为public时，子类也只能为public,而不能是余下的三种。

3.重载（overload）和覆盖（override）的区别：(1)重载—发生在一个类的内部或子类与父类之间，要求方法名相同而参数列表不一样。（2）覆盖—只能发生在继承过程中，要求子类方法的返回类型，方法名和参数列表同父类的都相同，而方法体不一样。

4.构造器的调用顺序：先祖先，再客人，最后自己。

5.多态：指在类继承中子类和父类中可以有同名但意义或实现方式不同的属性和方法。分为：覆盖和重载。多态的优点：因为多态，可以在程序中对类进行扩展，而不需改变那些操作基类接口的方法。

6.动态绑定：指在代码执行期间，判断所引用对象的实际类型，根据其实际类型调用相应方法。动态绑定存在的三个必要条件--（1）要有继承；（2）要有重写（覆盖）；（3）父类引用指向子类对象（向上转型）。

7.Object中常用的方法总结：toString();

wait();equals();notify();notifyAll();hashCode();getClass();clone();finalize();（呵呵，尽可能记几个，以防老师让咱们列举）注：java中Object类是所有类的父类，即java中所有的类都有上述9种方法。

8.对象的比较：注意关键字instanceof的使用。

9.抽象类：

抽象方法—用关键字abstract修饰的方法，该方法只需方法的声明，而不需方法的实现（即无方法体）。

抽象类——至少包含一个抽象方法的类，也用abstract关键字声明。（注：（1）抽象类中可以有一些具体方法。（2）抽象类不能实例化。（3）子类继承抽象类必须实现其抽象方法。）

10.接口：

（1）可以看成是高度抽象的抽象类，但是接口不是类。

（2）用关键字interface来声明接口，用关键字imlpements来实现接口。

（3）接口不能有具体方法，不能有实例数据，但可以定义常量。

（4）实现接口的非抽象类必须实现接口的所有方法。

（5）每个类可以实现多个接口，这些接口用逗号隔开，同时，一个接口可以被多个类实现。

第六章：重点看一下实验四

1.容器——Collection(接口)和Map（接口）.

Collection——Set(接口)和List(接口)。其中，List必须保持元素的特定顺序，常见的实现类有ArrayList和LinkedList；Set不能有重复元素,常见的实现类有HashSet和TreeSet。

Map——一组成对的“键值对”对象，即其元素是成对的对象，常见的实现类有HashMap和TreeMap。

第七章

1.异常类的根类是Throwable类，它的两个直接子类是Error类和Exception类。

2.异常中常用的5个关键字为：try,catch,finally,throw,throws.其中，try和catch:用于捕获异常；finally:无论try块中的异常是否抛出，finally中的代码块总能被执行；throw:抛出异常；throws：声明异常。

3.“未被检查的异常（Unchecked Exceptions）”和“受检查的异常(Checked Exceptions)”——

Unchecked Exceptions :编译器不检查方法是否处理或抛出的异常，即不做处理，编译时不报错。

Checked Exceptions：受编译器检查的异常，即不做处理编译时通不过。

4.常见的几种Checked Exceptions：ClassNotFoundException\IOException\InterruptedException\FileNotFoundException.(尽可能的记几个吧，以防不测)

第八章

1.流--字节流和字符流；

流--节点流和处理流。

2.所有的输入流都是从抽象类InputStream和Reader继承而来。所有输出流都是从抽象类OutputStream和Writer继承而来。3．字节流：InputStream和OutputStream;字符流：Reader和Writer；

4.节点流：直接与文件等底层打交道，如FileInputStream\FileOutputStream\FileReader\FileWriter.处理流：相当于包装流，套在节点流上，方便数据处理。相关一些用法，具体参考最后一次实验。