算法的复杂度 ：
（一）时间复杂度 ： 执行算法所需要的计算工作量，与计算机的运行速度和存储空间无关
（二）空间复杂度 ： 算法在运行过程中临时占用的存储空间的大小。
零散知识点 ：
1、实现用户界面功能的是 ： java.awt
2、java.awt.Container的父类是 java.awt.Component
3、用于输入压缩文件格式的ZipInputStream所属包是 java.util.zip
4、Panel和Applet的默认布局管理器是 FlowLayout、Frame的默认布局管理器是BorderLayout
5、Swing构建必须添加到String顶层容器相关的内容面板上
6、查找随机文件的记录时，应使用的方法是 seek（long 1）
7、自定义表格类中的model部分应实现的接口是 AbstractTableModel
8、float定义变量赋值时，需要在变量后加f以标识他为浮点数
9、paint（）方法是使用Graphics类型的参数
10、Applet不需要main方法，但需要继承java.awt.Applet 或 java.swing.JApplet
11、Java Application 与 Java Applet 程序的差别为 ：运行方式不同、程序结构不同、运行工具不同、受到的限制不同
12、java支持的图像格式为 .gif 和 .jpg
13、与Applet生命周期有关的方法数量是 4 ：init（） start（） stop（） destory（）
14、对象锁持有线程返回
（1）当synchronized（）语句块执行完后
（2）synchronized（）语句块中出现意外
（3）当持有锁的对象调用该对象的wait方法
15、java为移动设备提供的平台是 J2ME
16、java语言使用的字符码集是 unicode
17、applet的安全机制
18、java与c++相比突出特点是 跨平台
19、jvm的工作是 ：代码的装入、代码的校验和代码的执行，不包括代码的编译
20、获得修饰符的方法：getModifiers
21、java自动垃圾回收机功能调用的方法是 finalize（）
22、 树中的规律 ： 树中的节点数 = 树中所有的节点的度之和加一
23、监听器是一个接口，接口方法的返回值类型是void
24、与applet的显示有关的方法是
（1）update（）
（2）paint（）
（3）repaint（）
25、当方法遇到异常又不知道如何处理时，应该声明异常
26、在java.io包中提供了对压缩文件进行操作的能力。它是通过压缩文件输入流输出流来实现的。分别继承自InflaterInputStream与DeflaterOutputStream，在创建压缩文件输入流时，其初始化参数是一个FileInputStream类的实例
27、要串行化某些类的对象就必须实现 Serializable接口
28、swing构件的程序没有本地代码、不依赖操作系统的支持
29、equals 和 == 一样 相同返回 true 不同返回 false 而不是 1 0
30、实现动态数组的是 Vector和ArrayList
JDK目录的结构：
（一）bin ： 编译器、解释器、许多工具（服务器工具、IDL、package、jdb）
（二）demo ： 演示例子
（三）lib ： 库文件
（四）jre ： 运行环境的根目录
1、bin ： 平台所用工具和库的可执行文件和DLL文件
2、lib ： java运行环境的代码库、设置属性和资源文件，默认安装目录，安全管理
布局管理器
1、CardLayout ： 帮助用户处理两个及以上的成员共享同一个显示空间
2、GridLayout ： 帮助用户实现各个构件呈现网状结构
3、BorderLayout ： 将容器分为五个区域
4、FlowLayout ： 防止规律为从上到下、从左到右
