讨论字符串的使用、字符串的连接及转义字符
讨论变量的说明和使用
介绍Scanner类
第三章 使用类和对象创建对象
String类
包
Random类
Math类
第四章 条件和循环使用if和switch语句执行基本的判定
分别使用while、do、和for循环重复执行语句
探讨用于判定的布尔表达式
第五章 编写类讨论类定义的结构和内容
探讨方法定义的结构，包括参数和返回值
讨论类之间的关系
第七章 数组数组元素
数组的声明及使用
对象数组
命令行参数
变长参数表
二维数组
第八章 继承讨论创建子类
讨论方法的重写
讨论类层次
讨论可见性
讨论设计继承
第九章 多态定义多态
讨论动态绑定的概念
使用继承来创建多态引用
探讨Java接口的用途和语法
使用接口创建多态引用
在多态背景下讨论面向对象设计
第十章 异常探讨异常
检查异常消息并调用堆栈跟踪
检查处理异常的try-catch语句
探讨异常传播的概念
描述Java标准类库中异常类的层次结构
探讨I/O异常和文本文件的编写
第十三章 链式结构介绍使用引用创建链式结构
链式结构与基于数组结构的比较
探讨管理链表的技术
讨论是否需要单独节点对象形成链式结构使用链表实现栈集合
第十四章 队列栈：先进后出
栈常见方法
使用栈计算后缀表达式：从左到右扫描表达式，操作数入栈，遇到操作符则pop两个数计算后再push。
链表：与有固定大小的数组不一样，链表没有容量上限。
链表被看成是一个动态结构，它的大小总随着所保存的元素个数在变大或变小。
第十五章 队列讨论队列的处理
探讨队列的不同实现方式
第十六章 树树：节点+边
完全二叉树（满二叉树也是完全二叉树）
树的遍历： 先序遍历、 中序遍历、 后序遍历、 层序遍历
二叉树的实现
决策树:用二叉树来表示。
第十七章 二叉查找树二叉查找树： 查找、插入、 删除
二叉查找树的实现
平衡二叉查找树
第十八章 堆堆：完全二叉树（根节点小于左右孩子）
堆的实现
堆排序
优先队列：具有更高优先级的项排在前面，具有相同优先级的项按先进先出的规则排列。
第十九章 图无向图：图中表示边的顶点对是无序的图是无向图，意味着两点间的连接是双向的。
有向图：图中的边是顶点的有序对的图为有向图，意味着有向图的边是有方向的边。
带权图：图中每条边都对应一个权值的图成为带权图，有时也称为网络。
图遍历：广度优先遍历、 深度优先遍历
无向图的最小生成树（Prim算法或Kruscal算法）
有向图的拓扑排序
有向图的最短路径求解（迪杰斯特拉算法）
图的实现策略：邻接表邻接矩阵
2.作业总结作业1：安装虚拟机
作业3：实践一，虚拟机编写简单程序
作业3：编写简单的类
作业4：类继承作业
作业5：复数计算器
作业6：栈实践
作业7：二分查找（折半查找）实践
作业8：二叉树的建立和层序遍历法实践
作业9：哈夫曼编码实践
作业10：查找及ASL作业（计算）
作业11：排序
作业12：树计算题
作业13：哈夫曼编码测试
作业14：最小生成树测试
作业15：拓扑排序实践测试
作业16：迪杰斯特拉算法测试
作业17：地图染色问题