疯狂Java面试讲义——数据结构、算法与技术素养

疯狂Java面试讲义——数据结构、算法与技术素养
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2021-04
版次: 1
ISBN: 9787121409370
定价: 108.00
装帧: 其他
开本: 其他
纸张: 胶版纸
页数: 452页
6人买过
  • 本书归纳了Java学习者、工作者在工作和面试中*容易遭遇的技术短板和算法基础,本书把Java编程中的要点、难点和Java程序员必备的算法基础知识收集在一起,旨在帮助读者有针对性地提高这些看似“司空见惯”的基本功。本书内容分为四个部分,其中*部分主要介绍Java内存管理,这部分是大多数Java程序员*容易忽略的地方——因为Java不像C语言,而且Java提供了垃圾回收机制,因此导致许多Java程序员对内存管理重视不够;第二部分主要介绍Java编程过程中各种常见的陷阱,这些陷阱有的来自李刚老师早年的痛苦经历,有的来自他的众多学生的痛苦经历,都是Java程序员在编程过程中的“前车之鉴”,希望读者能引以为戒;第三部分主要介绍学习Java必备的算法基础知识,包括常用数据结构的各种算法实现,这部分内容是大多数Java程序员重视不够的地方,也是大厂面试的常考面试题;第四部分主要介绍Java程序开发的方法、经验等,它们是李刚老师多年的实际开发经验、培训经验的总结,符合初学者的习惯,更能满足初学者的需要,因此掌握这些开发方法、经验可以更有效地进行开发。 李刚,十余年软件开发从业经验,疯狂软件教育中心教学总监。疯狂Java体系原创图书作者。CSDN爆款课程讲师。培训的学生已在腾讯、阿里、华为、IBM、网易等名企就职。国内知名高端IT技术图书作家,已出版《疯狂Java讲义》《疯狂Python讲义》《疯狂Android讲义》《轻量级Java Web企业应用实战》《疯狂前端开发讲义》《疯狂HTML5/CSS3/JavaScript讲义》等著作。其中疯狂Java体系图书均已沉淀多年,赢得极高的市场认同,多次重印,多部著作印刷数量超过10万册,并被多所“985”“211”院校选作教材,部分图书已被翻译成繁体中文版,授权到宝岛台湾。 第1章 数组及其内存管理 1 

    1.1 数组初始化 2 

    1.1.1 Java数组是静态的 2 

    1.1.2 数组一定要初始化吗 5 

    1.1.3 基本类型数组的初始化 6 

    1.1.4 引用类型数组的初始化 8 

    1.2 使用数组 11 

    1.2.1 数组元素就是变量 11 

    1.2.2 没有多维数组 13 

    1.3 本章小结 18 

    第2章 对象及其内存管理 19 

    2.1 实例变量和类变量 20 

    2.1.1 实例变量和类变量的属性 21 

    2.1.2 实例变量的初始化时机 24 

    2.1.3 类变量的初始化时机 27 

    2.2 父类构造器 29 

    2.2.1 隐式调用和显式调用 29 

    2.2.2 访问子类对象的实例变量 31 

    2.2.3 调用被子类重写的方法 34 

    2.3 父、子实例的内存控制 36 

    2.3.1 继承成员变量和继承方法的区别 36 

    2.3.2 内存中子类实例 38 

    2.3.3 父、子类的类变量 43 

    2.4 final修饰符 44 

    2.4.1 final修饰的变量 44 

    2.4.2 执行“宏替换”的变量 48 

    2.4.3 final方法不能被重写 53 

    2.4.4 内部类中的局部变量 54 

    2.5 本章小结 58 

    第3章 常见Java集合的实现细节 59 

    3.1 Set和Map 60 

    3.1.1 Set和Map的关系 60 

    3.1.2 HashMap和HashSet 65 

    3.1.3 TreeMap和TreeSet 75 

    3.2 Map和List 81 

    3.2.1 Map的values()方法 81 

    3.2.2 Map和List的关系 86 

    3.3 ArrayList和LinkedList 87 

    3.3.1 Vector和ArrayList的区别 89 

    3.3.2 ArrayList和LinkedList的实现差异 92 

    3.3.3 ArrayList和LinkedList的性能分析及适用场景 96 

    3.4 Iterator迭代器 97 

    3.4.1 Iterator实现类与迭代器模式 97 

    3.4.2 迭代时删除指定元素 98 

    3.5 本章小结 101 

    第4章 Java的内存回收 102 

    4.1 Java引用的种类 103 

    4.1.1 对象在内存中的状态 103 

    4.1.2 强引用 106 

    4.1.3 软引用 106 

    4.1.4 弱引用 109 

    4.1.5 虚引用 112 

    4.2 Java的内存泄漏 113 

    4.3 垃圾回收机制 116 

    4.3.1 垃圾回收的基本算法 117 

    4.3.2 堆内存的分代回收 118 

    4.3.3 与垃圾回收相关的附加选项 120 

    4.3.4 常见的垃圾回收器 120 

    4.4 内存管理小技巧 123 

    4.4.1 尽量使用直接量 123 

    4.4.2 使用StringBuilder和StringBuffer 

    进行字符串连接 123 

    4.4.3 尽早释放无用对象的引用 123 

    4.4.4 尽量少用静态变量 124 

    4.4.5 避免在经常调用的方法、循环中 

    创建Java对象 124 

    4.4.6 缓存经常使用的对象 125 

    4.4.7 避免使用finalize方法 125 

    4.4.8 考虑使用SoftReference 125 

    4.5 本章小结 126 

    第5章 表达式中的陷阱 127 

    5.1 关于字符串的陷阱 128 

    5.1.1 JVM对字符串的处理 128 

    5.1.2 不可变的字符串 131 

    5.1.3 字符串比较 133 

    5.2 表达式类型的陷阱 134 

    5.2.1 表达式类型的自动提升 135 

    5.2.2 复合赋值运算符的陷阱 136 

    5.2.3 二进制整数的陷阱 137 

    5.3 输入法导致的陷阱 138 

    5.4 注释字符必须合法 139 

    5.5 转义字符的陷阱 139 

    5.5.1 慎用字符的Unicode转义形式 139 

    5.5.2 中止行注释的转义字符 140 

    5.6 泛型可能引起的错误 141 

    5.6.1 原始类型变量的赋值 141 

    5.6.2 原始类型带来的擦除 143 

    5.6.3 创建泛型数组的陷阱 145 

    5.7 正则表达式的陷阱 147 

    5.8 多线程的陷阱 148 

    5.8.1 不要调用run方法 148 

    5.8.2 静态的同步方法 149 

    5.8.3 静态初始化块启动新线程执行初始化 152 

    5.8.4 注意多线程执行环境 156 

    5.9 本章小结 160 

    第6章 流程控制的陷阱 161 

    6.1 switch语句的陷阱 162 

    6.1.1 default分支永远会执行吗 162 

    6.1.2 break的重要性 163 

    6.1.3 switch支持的数据类型 164 

    6.2 标签引起的陷阱 166 

    6.3 if语句的陷阱 166 

    6.3.1 else隐含的条件 167 

    6.3.2 小心空语句 169 

    6.4 循环体的花括号 171 

    6.4.1 什么时候可以省略花括号 171 

    6.4.2 省略花括号的危险 171 

    6.5 for循环的陷阱 173 

    6.5.1 分号惹的祸 173 

    6.5.2 小心循环计数器的值 175 

    6.5.3 浮点数作为循环计数器 176 

    6.6 foreach循环的循环计数器 178 

    6.7 流式编程的陷阱 179 

    6.7.1 map与flatMap的区别 179 

    6.7.2 collect与map的区别 182 

    6.8 本章小结 186 

    第7章 面向对象的陷阱 187 

    7.1 instanceof运算符的陷阱 188 

    7.2 构造器的陷阱 191 

    7.2.1 构造器之前的void 191 

    7.2.2 构造器创建对象吗 192 

    7.2.3 无限递归的构造器 197 

    7.3 持有当前类的实例 198 

    7.4 到底调用哪个重载的方法 199 

    7.5 方法重写的陷阱 202 

    7.5.1 重写private方法 202 

    7.5.2 重写其他访问权限的方法 202 

    7.6 非静态内部类的陷阱 203 

    7.6.1 非静态内部类的构造器 203 

    7.6.2 非静态内部类不能拥有静态成员 206 

    7.6.3 非静态内部类的子类 206 

    7.7 static关键字 207 

    7.7.1 静态方法属于类 207 

    7.7.2 静态内部类的限制 209 

    7.8 native方法的陷阱 210 

    7.9 本章小结 211 

    第8章 异常处理的陷阱 212 

    8.1 正确关闭资源的方式 213 

    8.1.1 传统关闭资源的方式 213 

    8.1.2 使用自动关闭资源的try语句 216 

    8.2 finally块的陷阱 217 

    8.2.1 finally的执行规则 217 

    8.2.2 finally块和方法返回值 219 

    8.3 catch块的用法 220 

    8.3.1 catch块的顺序 220 

    8.3.2 不要用catch代替流程控制 222 

    8.3.3 应该只catch可能抛出的异常 223 

    8.3.4 做点实际的修复 226 

    8.4 继承得到的异常 228 

    8.5 本章小结 229 

    第9章 线性表 230 

    9.1 线性表概述 231 

    9.1.1 线性表的定义及逻辑结构 231 

    9.1.2 线性表的基本操作 232 

    9.2 顺序存储结构 232 

    9.3 链式存储结构 237 

    9.3.1 单链表上的基本运算 237 

    9.3.2 循环链表 243 

    9.3.3 双向链表 244 

    9.4 线性表的分析 250 

    9.4.1 线性表的实现分析 250 

    9.4.2 线性表的功能 250 

    9.5 本章小结 251 

    第10章 栈和队列 252 

    10.1 栈 253 

    10.1.1 栈的基本定义 253 

    10.1.2 栈的常用操作 254 

    10.1.3 栈的顺序存储结构及实现 254 

    10.1.4 栈的链式存储结构及实现 258 

    10.1.5 Java集合中的栈 261 

    10.2 队列 262 

    10.2.1 队列的基本定义 262 

    10.2.2 队列的常用操作 262 

    10.2.3 队列的顺序存储结构及实现 263 

    10.2.4 循环队列 266 

    10.2.5 队列的链式存储结构及实现 270 

    10.2.6 Java集合中的队列 273 

    10.3 双端队列 273 

    10.4 本章小结 275 

    第11章 树和二叉树 276 

    11.1 树的概述 277 

    11.1.1 树的定义和基本术语 277 

    11.1.2 树的基本操作 278 

    11.1.3 父节点表示法 278 

    11.1.4 子节点链表示法 282 

    11.2 二叉树 286 

    11.2.1 二叉树的定义和基本概念 286 

    11.2.2 二叉树的基本操作 287 

    11.2.3 二叉树的顺序存储 288 

    11.2.4 二叉树的二叉链表存储 291 

    11.2.5 二叉树的三叉链表存储 294 

    11.3 遍历二叉树 298 

    11.3.1 先序遍历 298 

    11.3.2 中序遍历 299 

    11.3.3 后序遍历 299 

    11.3.4 广度优先(按层)遍历 300 

    11.4 转换方法 301 

    11.4.1 森林、树和二叉树的转换 301 

    11.4.2 树的链表存储 302 

    11.5 哈夫曼树 302 

    11.5.1 哈夫曼树的定义和基本概念 303 

    11.5.2 创建哈夫曼树 303 

    11.5.3 哈夫曼编码 306 

    11.6 排序二叉树 307 

    11.7 红黑树 314 

    11.7.1 插入操作 315 

    11.7.2 删除操作 317 

    11.8 本章小结 327 

    第12章 常见的内部排序 328 

    12.1 排序的基本概念 329 

    12.1.1 排序概述 329 

    12.1.2 内部排序的分类 330 

    12.2 选择排序法 330 

    12.2.1 直接选择排序 330 

    12.2.2 堆排序 334 

    12.3 交换排序 338 

    12.3.1 冒泡排序 338 

    12.3.2 快速排序 340 

    12.4 插入排序 342 

    12.4.1 直接插入排序 342 

    12.4.2 折半插入排序 344 

    12.4.3 Shell排序 346 

    12.5 归并排序 348 

    12.6 桶式排序 352 

    12.7 基数排序 354 

    12.8 本章小结 356 

    第13章 程序开发经验谈 357 

    13.1 扎实的基本功 358 

    13.1.1 快速的输入能力 358 

    13.1.2 编程实现能力 360 

    13.1.3 快速排错 360 

    13.2 程序开发之前 360 

    13.2.1 分析软件的组件模型 361 

    13.2.2 建立软件的数据模型 364 

    13.3 厘清程序的实现流程 364 

    13.3.1 各组件如何通信 365 

    13.3.2 人机交互的实现 366 

    13.3.3 复杂算法的分析 368 

    13.4 编写开发文档 371 

    13.4.1 绘制建模图、流程图 371 

    13.4.2 提供简要说明 373 

    13.4.3 编写伪码实现 373 

    13.5 编码实现和开发心态 373 

    13.5.1 开发是复杂的 374 

    13.5.2 开发过程是漫长的 374 

    13.6 本章小结 374 

    第14章 程序调试经验谈 375 

    14.1 程序的可调试性 376 

    14.1.1 增加注释 376 

    14.1.2 使用日志 376 

    14.2 程序调试的基本方法 377 

    14.2.1 借助于编译器的代码审查 377 

    14.2.2 跟踪程序执行流程 380 

    14.2.3 断点调试 381 

    14.2.4 隔离调试 382 

    14.2.5 错误重现 384 

    14.3 记录常见错误 385 

    14.3.1 常见异常可能的错误原因 385 

    14.3.2 常见运行时异常可能的错误原因 387 

    14.4 程序调试的整体思路 388 

    14.4.1 分段调试 388 

    14.4.2 分模块调
  • 内容简介:
    本书归纳了Java学习者、工作者在工作和面试中*容易遭遇的技术短板和算法基础,本书把Java编程中的要点、难点和Java程序员必备的算法基础知识收集在一起,旨在帮助读者有针对性地提高这些看似“司空见惯”的基本功。本书内容分为四个部分,其中*部分主要介绍Java内存管理,这部分是大多数Java程序员*容易忽略的地方——因为Java不像C语言,而且Java提供了垃圾回收机制,因此导致许多Java程序员对内存管理重视不够;第二部分主要介绍Java编程过程中各种常见的陷阱,这些陷阱有的来自李刚老师早年的痛苦经历,有的来自他的众多学生的痛苦经历,都是Java程序员在编程过程中的“前车之鉴”,希望读者能引以为戒;第三部分主要介绍学习Java必备的算法基础知识,包括常用数据结构的各种算法实现,这部分内容是大多数Java程序员重视不够的地方,也是大厂面试的常考面试题;第四部分主要介绍Java程序开发的方法、经验等,它们是李刚老师多年的实际开发经验、培训经验的总结,符合初学者的习惯,更能满足初学者的需要,因此掌握这些开发方法、经验可以更有效地进行开发。
  • 作者简介:
    李刚,十余年软件开发从业经验,疯狂软件教育中心教学总监。疯狂Java体系原创图书作者。CSDN爆款课程讲师。培训的学生已在腾讯、阿里、华为、IBM、网易等名企就职。国内知名高端IT技术图书作家,已出版《疯狂Java讲义》《疯狂Python讲义》《疯狂Android讲义》《轻量级Java Web企业应用实战》《疯狂前端开发讲义》《疯狂HTML5/CSS3/JavaScript讲义》等著作。其中疯狂Java体系图书均已沉淀多年,赢得极高的市场认同,多次重印,多部著作印刷数量超过10万册,并被多所“985”“211”院校选作教材,部分图书已被翻译成繁体中文版,授权到宝岛台湾。
  • 目录:
    第1章 数组及其内存管理 1 

    1.1 数组初始化 2 

    1.1.1 Java数组是静态的 2 

    1.1.2 数组一定要初始化吗 5 

    1.1.3 基本类型数组的初始化 6 

    1.1.4 引用类型数组的初始化 8 

    1.2 使用数组 11 

    1.2.1 数组元素就是变量 11 

    1.2.2 没有多维数组 13 

    1.3 本章小结 18 

    第2章 对象及其内存管理 19 

    2.1 实例变量和类变量 20 

    2.1.1 实例变量和类变量的属性 21 

    2.1.2 实例变量的初始化时机 24 

    2.1.3 类变量的初始化时机 27 

    2.2 父类构造器 29 

    2.2.1 隐式调用和显式调用 29 

    2.2.2 访问子类对象的实例变量 31 

    2.2.3 调用被子类重写的方法 34 

    2.3 父、子实例的内存控制 36 

    2.3.1 继承成员变量和继承方法的区别 36 

    2.3.2 内存中子类实例 38 

    2.3.3 父、子类的类变量 43 

    2.4 final修饰符 44 

    2.4.1 final修饰的变量 44 

    2.4.2 执行“宏替换”的变量 48 

    2.4.3 final方法不能被重写 53 

    2.4.4 内部类中的局部变量 54 

    2.5 本章小结 58 

    第3章 常见Java集合的实现细节 59 

    3.1 Set和Map 60 

    3.1.1 Set和Map的关系 60 

    3.1.2 HashMap和HashSet 65 

    3.1.3 TreeMap和TreeSet 75 

    3.2 Map和List 81 

    3.2.1 Map的values()方法 81 

    3.2.2 Map和List的关系 86 

    3.3 ArrayList和LinkedList 87 

    3.3.1 Vector和ArrayList的区别 89 

    3.3.2 ArrayList和LinkedList的实现差异 92 

    3.3.3 ArrayList和LinkedList的性能分析及适用场景 96 

    3.4 Iterator迭代器 97 

    3.4.1 Iterator实现类与迭代器模式 97 

    3.4.2 迭代时删除指定元素 98 

    3.5 本章小结 101 

    第4章 Java的内存回收 102 

    4.1 Java引用的种类 103 

    4.1.1 对象在内存中的状态 103 

    4.1.2 强引用 106 

    4.1.3 软引用 106 

    4.1.4 弱引用 109 

    4.1.5 虚引用 112 

    4.2 Java的内存泄漏 113 

    4.3 垃圾回收机制 116 

    4.3.1 垃圾回收的基本算法 117 

    4.3.2 堆内存的分代回收 118 

    4.3.3 与垃圾回收相关的附加选项 120 

    4.3.4 常见的垃圾回收器 120 

    4.4 内存管理小技巧 123 

    4.4.1 尽量使用直接量 123 

    4.4.2 使用StringBuilder和StringBuffer 

    进行字符串连接 123 

    4.4.3 尽早释放无用对象的引用 123 

    4.4.4 尽量少用静态变量 124 

    4.4.5 避免在经常调用的方法、循环中 

    创建Java对象 124 

    4.4.6 缓存经常使用的对象 125 

    4.4.7 避免使用finalize方法 125 

    4.4.8 考虑使用SoftReference 125 

    4.5 本章小结 126 

    第5章 表达式中的陷阱 127 

    5.1 关于字符串的陷阱 128 

    5.1.1 JVM对字符串的处理 128 

    5.1.2 不可变的字符串 131 

    5.1.3 字符串比较 133 

    5.2 表达式类型的陷阱 134 

    5.2.1 表达式类型的自动提升 135 

    5.2.2 复合赋值运算符的陷阱 136 

    5.2.3 二进制整数的陷阱 137 

    5.3 输入法导致的陷阱 138 

    5.4 注释字符必须合法 139 

    5.5 转义字符的陷阱 139 

    5.5.1 慎用字符的Unicode转义形式 139 

    5.5.2 中止行注释的转义字符 140 

    5.6 泛型可能引起的错误 141 

    5.6.1 原始类型变量的赋值 141 

    5.6.2 原始类型带来的擦除 143 

    5.6.3 创建泛型数组的陷阱 145 

    5.7 正则表达式的陷阱 147 

    5.8 多线程的陷阱 148 

    5.8.1 不要调用run方法 148 

    5.8.2 静态的同步方法 149 

    5.8.3 静态初始化块启动新线程执行初始化 152 

    5.8.4 注意多线程执行环境 156 

    5.9 本章小结 160 

    第6章 流程控制的陷阱 161 

    6.1 switch语句的陷阱 162 

    6.1.1 default分支永远会执行吗 162 

    6.1.2 break的重要性 163 

    6.1.3 switch支持的数据类型 164 

    6.2 标签引起的陷阱 166 

    6.3 if语句的陷阱 166 

    6.3.1 else隐含的条件 167 

    6.3.2 小心空语句 169 

    6.4 循环体的花括号 171 

    6.4.1 什么时候可以省略花括号 171 

    6.4.2 省略花括号的危险 171 

    6.5 for循环的陷阱 173 

    6.5.1 分号惹的祸 173 

    6.5.2 小心循环计数器的值 175 

    6.5.3 浮点数作为循环计数器 176 

    6.6 foreach循环的循环计数器 178 

    6.7 流式编程的陷阱 179 

    6.7.1 map与flatMap的区别 179 

    6.7.2 collect与map的区别 182 

    6.8 本章小结 186 

    第7章 面向对象的陷阱 187 

    7.1 instanceof运算符的陷阱 188 

    7.2 构造器的陷阱 191 

    7.2.1 构造器之前的void 191 

    7.2.2 构造器创建对象吗 192 

    7.2.3 无限递归的构造器 197 

    7.3 持有当前类的实例 198 

    7.4 到底调用哪个重载的方法 199 

    7.5 方法重写的陷阱 202 

    7.5.1 重写private方法 202 

    7.5.2 重写其他访问权限的方法 202 

    7.6 非静态内部类的陷阱 203 

    7.6.1 非静态内部类的构造器 203 

    7.6.2 非静态内部类不能拥有静态成员 206 

    7.6.3 非静态内部类的子类 206 

    7.7 static关键字 207 

    7.7.1 静态方法属于类 207 

    7.7.2 静态内部类的限制 209 

    7.8 native方法的陷阱 210 

    7.9 本章小结 211 

    第8章 异常处理的陷阱 212 

    8.1 正确关闭资源的方式 213 

    8.1.1 传统关闭资源的方式 213 

    8.1.2 使用自动关闭资源的try语句 216 

    8.2 finally块的陷阱 217 

    8.2.1 finally的执行规则 217 

    8.2.2 finally块和方法返回值 219 

    8.3 catch块的用法 220 

    8.3.1 catch块的顺序 220 

    8.3.2 不要用catch代替流程控制 222 

    8.3.3 应该只catch可能抛出的异常 223 

    8.3.4 做点实际的修复 226 

    8.4 继承得到的异常 228 

    8.5 本章小结 229 

    第9章 线性表 230 

    9.1 线性表概述 231 

    9.1.1 线性表的定义及逻辑结构 231 

    9.1.2 线性表的基本操作 232 

    9.2 顺序存储结构 232 

    9.3 链式存储结构 237 

    9.3.1 单链表上的基本运算 237 

    9.3.2 循环链表 243 

    9.3.3 双向链表 244 

    9.4 线性表的分析 250 

    9.4.1 线性表的实现分析 250 

    9.4.2 线性表的功能 250 

    9.5 本章小结 251 

    第10章 栈和队列 252 

    10.1 栈 253 

    10.1.1 栈的基本定义 253 

    10.1.2 栈的常用操作 254 

    10.1.3 栈的顺序存储结构及实现 254 

    10.1.4 栈的链式存储结构及实现 258 

    10.1.5 Java集合中的栈 261 

    10.2 队列 262 

    10.2.1 队列的基本定义 262 

    10.2.2 队列的常用操作 262 

    10.2.3 队列的顺序存储结构及实现 263 

    10.2.4 循环队列 266 

    10.2.5 队列的链式存储结构及实现 270 

    10.2.6 Java集合中的队列 273 

    10.3 双端队列 273 

    10.4 本章小结 275 

    第11章 树和二叉树 276 

    11.1 树的概述 277 

    11.1.1 树的定义和基本术语 277 

    11.1.2 树的基本操作 278 

    11.1.3 父节点表示法 278 

    11.1.4 子节点链表示法 282 

    11.2 二叉树 286 

    11.2.1 二叉树的定义和基本概念 286 

    11.2.2 二叉树的基本操作 287 

    11.2.3 二叉树的顺序存储 288 

    11.2.4 二叉树的二叉链表存储 291 

    11.2.5 二叉树的三叉链表存储 294 

    11.3 遍历二叉树 298 

    11.3.1 先序遍历 298 

    11.3.2 中序遍历 299 

    11.3.3 后序遍历 299 

    11.3.4 广度优先(按层)遍历 300 

    11.4 转换方法 301 

    11.4.1 森林、树和二叉树的转换 301 

    11.4.2 树的链表存储 302 

    11.5 哈夫曼树 302 

    11.5.1 哈夫曼树的定义和基本概念 303 

    11.5.2 创建哈夫曼树 303 

    11.5.3 哈夫曼编码 306 

    11.6 排序二叉树 307 

    11.7 红黑树 314 

    11.7.1 插入操作 315 

    11.7.2 删除操作 317 

    11.8 本章小结 327 

    第12章 常见的内部排序 328 

    12.1 排序的基本概念 329 

    12.1.1 排序概述 329 

    12.1.2 内部排序的分类 330 

    12.2 选择排序法 330 

    12.2.1 直接选择排序 330 

    12.2.2 堆排序 334 

    12.3 交换排序 338 

    12.3.1 冒泡排序 338 

    12.3.2 快速排序 340 

    12.4 插入排序 342 

    12.4.1 直接插入排序 342 

    12.4.2 折半插入排序 344 

    12.4.3 Shell排序 346 

    12.5 归并排序 348 

    12.6 桶式排序 352 

    12.7 基数排序 354 

    12.8 本章小结 356 

    第13章 程序开发经验谈 357 

    13.1 扎实的基本功 358 

    13.1.1 快速的输入能力 358 

    13.1.2 编程实现能力 360 

    13.1.3 快速排错 360 

    13.2 程序开发之前 360 

    13.2.1 分析软件的组件模型 361 

    13.2.2 建立软件的数据模型 364 

    13.3 厘清程序的实现流程 364 

    13.3.1 各组件如何通信 365 

    13.3.2 人机交互的实现 366 

    13.3.3 复杂算法的分析 368 

    13.4 编写开发文档 371 

    13.4.1 绘制建模图、流程图 371 

    13.4.2 提供简要说明 373 

    13.4.3 编写伪码实现 373 

    13.5 编码实现和开发心态 373 

    13.5.1 开发是复杂的 374 

    13.5.2 开发过程是漫长的 374 

    13.6 本章小结 374 

    第14章 程序调试经验谈 375 

    14.1 程序的可调试性 376 

    14.1.1 增加注释 376 

    14.1.2 使用日志 376 

    14.2 程序调试的基本方法 377 

    14.2.1 借助于编译器的代码审查 377 

    14.2.2 跟踪程序执行流程 380 

    14.2.3 断点调试 381 

    14.2.4 隔离调试 382 

    14.2.5 错误重现 384 

    14.3 记录常见错误 385 

    14.3.1 常见异常可能的错误原因 385 

    14.3.2 常见运行时异常可能的错误原因 387 

    14.4 程序调试的整体思路 388 

    14.4.1 分段调试 388 

    14.4.2 分模块调
查看详情