只要功夫深 铁杵磨成针 —— 写在前面的话
整理复习笔记的三种方法 方法一：表格比较式 方法二：重点索引式 方法三：内容提要式
Java程序三种界面形式的主要构成对比 类型 Application 字符界面 Application 图形界面 加载包 java.io.* Applet 图形界面 加载包 java.io.* java.awt.* java.awt.event.* java.applet.* 运行 需main（） 无需main（） 输入 System.in.read() BufferedReader. readLine( ) 文本框、文本域、列表框、组合框、单选钮、复选框等组件 输出 System.out. println(“ ” ) 文本框、标签、对话框等组件，或paint( ){ g.drawString( ) g.drawImage( ) } 界面 纯字符 AWT、swing组件 退出 按任意键 加按钮写代码：System.exit(0)； 或点标题栏 X（WindowAdapter） 点标题栏 X
[数据结构]之“查找” 对存储结构和关键字排列方式没有特殊要求 只适合顺序存储的有序表 另建一个索引表，分块有序，块间可用折半查找，块内顺序查找 顺序查找法 左子树上所有节点的值 < 根节点的值 <右子树上所有节点的值 基于线性表的查找法 折半（或二分）查找法 左、右子树深度之差的绝对值不超过1的二叉排序树 比较式查找法 分块（或索引顺序）查找法 二叉排序树 查找方法 一种平衡的多路查找树，m叉树 平衡二叉树（AVL） 基于树的查找法 B_树的变型树，关键字信息全部在叶子结点中，其它结点是其索引 在记录存储位置与关键字之间建立确定的关系——哈希函数 B_树 B+树 计算式查找法 ——哈希法/散列法/杂凑法
[数据结构]之“内容概要”