数据结构和算法基础 Java语言实现

1.通俗易懂，系统全面：内容由预备知识→数据结构→常用算法→商业实战层层推进，手把手教你从零开始编写数据结构和算法； 2.案例典型，实战性强：深入JDK源码讲解数据结构和算法的实现原理，用案例训练实战，用代码落实理论； 3.附赠资源，在线答疑：不仅附赠案例源代码，而且读者可进入作者个人开源社区，随时与作者交流，学习近期新最全的前沿编程技术

随着云计算、大数据、人工智能、虚拟现实等应用的兴起，企业对于开发人员的算法要求也越来越高。本书全面讲解了在编程中涉及到的常用的数据结构及算法，同时，辅以大量的实战案例，图文并茂，令读者易于理解掌握。同时，案例的选型偏终于解决实际问题，具有很强的应用性、趣味性。全书示例采用Java语言编写，书中示例也可以作为面试使用。本书书分为以下几部分：第一部分预备知识（第1-2章）：介绍数据结构和算法的基本概念，并演示如何搭建开发环境、编写测试用例。第二部分数据结构（第3-14章）：介绍常见的数据结构，包括数组、链表、矩阵、栈、队列、跳表、散列、树、图等。第三部分常用算法（第15-20章）：介绍常用的算法，包括分而治之、动态规划、贪婪算法、回溯、分支界定、遗传算法等。第四部分商业实战（第21-22章）：介绍汉诺塔及五子棋两款游戏的实现。本书适合对Java数据结构及算法感兴趣的学生、开发人员和架构师阅读。

第1章绪论
1.1引言
1.1.1数据结构概述
1.1.2什么是算法
1.1.3算法的描述
1.2程序的性能
1.2.1程序的性能
1.2.2程序的性能
1.3渐近记法
1.3.1大O标记法
1.3.2大Ω标记法
1.3.3大Θ标记法
1.3.4渐近记法总结
1.4算法复杂度等级及其分析
1.4.1常数的时间复杂度O(1)
1.4.2对数的时间复杂度O(logn)
1.4.3线性的时间复杂度O(n)
1.4.4平方的时间复杂度O(n2)
1.4.5指数的时间复杂度O(2n)
1.4.6算法复杂度总结
1.5总结
1.6习题
第2章开发环境搭建及测试
2.1安装JDK
2.1.1解压.zip文件到指定位置
2.1.2设置环境变量
2.1.3验证安装
2.2安装Maven
2.2.1安装
2.2.2设置本地仓库
2.2.3设置镜像
2.3安装IDE
2.3.1解压.zip文件到指定位置
2.3.2配置工作区间
2.3.3配置JDK
2.3.4配置Maven
2.3.5设置字符编码
2.4实战：编写单元测试用例
2.4.1创建HelloWorld类
2.4.2使用JUnit
2.4.3编写JUnit5测试用例
2.5总结
2.6习题
第3章顺序表
3.1Java数组初探
3.2线性表数据结构
3.3实战：使用数组实现顺序表
SequentialList
3.4顺序表的动态扩容
3.4.1顺序表的动态扩容原理
3.4.2动态扩容机制的选择
3.4.3ArrayList动态扩容分析
3.4.4Vector动态扩容分析
3.4.5选择ArrayList还是Vector
3.5总结
3.6习题
第4章链表
第5章数组和矩阵
第6章栈
6.1基本概念及应用场景
6.1.1栈的基本概念
6.1.2栈的应用场景
6.2抽象数据类型
6.3数组描述
6.4实战：使用数组实现栈
SequentialListStack
6.4.1成员变量及构造函数
6.4.2统计栈的规模
6.4.3判断栈中的数据元素是否为空
6.4.4入栈
6.4.5出栈
6.4.6引用栈顶对象
6.4.7时间复杂度分析总结
6.4.8单元测试
6.5链表描述
6.6实战：使用链表实现栈SinglyLinkedListStack
6.6.1成员变量及构造函数
6.6.2统计栈的规模
6.6.3判断栈中的数据元素是否为空
6.6.4入栈
6.6.5出栈
6.6.6引用栈顶对象
6.6.7时间复杂度分析总结
6.6.8单元测试
6.7总结
6.8习题
第7章队列
第8章跳表和散列
8.1字典
8.1.1跳表
8.1.2散列
8.2抽象数据类型
8.2.1Dictionary抽象类
8.2.2Map接口
8.2.3Dictionary抽象类和Map接口的抉择
8.3散列HashMap
8.3.1HashMap的声明
8.3.2HashMap的成员变量和构造函数
8.3.3HashMap的核心方法
8.3.4实战：HashMap的单元测试
8.3.5实战：HashMap的应用案例——词频统计
8.4基于跳表实现的ConcurrentSkipListMap
8.4.1ConcurrentSkipListMap的声明
8.4.2ConcurrentSkipListMap的成员变量和构造函数
8.4.3ConcurrentSkipListMap的核心方法
8.4.4实战：ConcurrentSkipListMap的单元测试
8.4.5实战：ConcurrentSkipListMap的应用案例——词频统计
8.5实战：文本压缩
8.5.1文本的压缩和解压
8.5.2文本的压缩和解压的实现
8.5.3测试文本的压缩和解压
8.6总结
8.7习题
第9章树及二叉树
9.10习题
第10章优先级队列及堆
10.1基本概念及应用场景
10.2抽象数据类型
10.3数组描述
10.4实战：使用数组实现优先级队列
10.4.1定义实现类
10.4.2实现插入
10.4.3实现删除
10.4.4单元测试
10.5堆描述
10.5.1堆的定义
10.5.2堆和普通树的区别
10.5.3堆的存储
10.5.4堆的常用操作
10.6实战：使用堆实现优先级队列
10.6.1定义实现类
10.6.2实现插入
10.6.3实现删除
10.6.4单元测试
10.7总结
10.8习题
第11章二叉查找树
第12章平衡查找树
第13章图
第14章分而治之
第15章贪心算法
第16章动态规划
第17章回溯
第18章遗传算法
第19章蚂蚁算法
第20章汉诺塔游戏
参考文献