1、什么是算法
2、为什么要学习算法和数据结构
3、线性查找算法
4、使用泛型让算法更通用
5、自定义类测试算法
6、循环不变量
7、复杂度分析
8、常见算法复杂度举例

1、选择排序法
2、原地排序
3、使用泛型约束
4、Comparable 接口的使用
5、插入排序法
6、插入排序法的优化
7、排序算法的测试数据生成
8、排序算法的性能测试和比较

1、理解静态数组和动态数组
2、如何封装属于自己的数据结构
3、动态数组的扩容和缩容
4、均摊复杂度分析
5、数据结构的接口设计
6、栈和栈的应用
7、队列和队列的应用
8、队列的优化：循环队列
9、双端队列
10、Java 语言中的设计问题讨论

1、什么是链表
2、链表的更删改查
3、抽象数据接口
4、使用链表实现栈和队列
5、链表的性能问题
6、链表天然的递归结构
7、通过链表深入理解递归
8、经典链表相关的面试问题

1、归并排序的算法思想
2、归并过程
3、复杂的递归算法运行机制解读
4、归并排序法的复杂度分析
5、归并排序法的优化
6、自顶向下和自底向上
7、使用归并排序法求逆序数对

1、快速排序算法的基本思想
2、随机化的快速排序算法
3、二路快排
4、三路快排
5、不同快速排序算法的性能比较
6、快排的复杂度分析
7、快排思想的实际应用

1.二分搜索法的基本思想
2.二分搜索的递归实现
3.二分搜索的非递归实现
4.深刻理解程序设计中的边界问题
5.二分搜索在浮点数据中的应用
6.使用二分搜索解决寻界问题
7.避免死循环
8.二分搜索的模板
9.使用二分搜索法的思路解决实际问题

1.什么是树结构
2.在数据结构中使用递归
3.深度优先遍历
4.广度优先遍历
5.Hubbard Deletion
6.抽象数据结构：集合
7.抽象数据结构：映射
8.集合和映射的经典应用

1、数组也可以表示树结构
2、堆的基本操作
3、Sift Up 和 Sift Down
4、Heapify
5、堆排序
6、优先队列
7、优先队列的应用
8、广义队列

1、冒泡排序的基本思想
2、冒泡排序的优化
3、希尔排序的基本思想
4、希尔排序的优化
5、什么是增量序列
6、基于比较的排序算法总结
7、稳定排序

1、线段树的基本操作
2、区间查询问题
3、Trie 树的基本操作
4、使用 Trie 解决模式匹配问题
5、并查集的基本原理
6、不断优化六个版本的并查集
7、并查集的应用

1、什么是平衡树
2、左旋转和右旋转
3、AVL 树
4、2-3 树
5、2-3 树和红黑树的等价性
6、红黑树保持平衡的基本操作
7、红黑树的添加操作实现
8、二分搜索树，AVL 树和红黑树的性能对比
9、词频统计应用
10、使用真实数据测试不同底层封装的集合和映射结构

1、哈希的基本思想
2、哈希函数的设计
3、链地址法
4、Java 中的哈希表
5、分块思想
6、SQRT 分解
7、使用 SQRT 分解处理区间问题

1、非比较排序
2、计数排序法
3、桶排序法
4、基数排序法
5、LSD 和 MSD
6、非比较排序的性能测试
7、非比较排序和比较排序的性能对比

1.朴素模式匹配算法
2.KMP 算法
3.KMP 算法中的 LPS 数组
4.状态机
5.状态机的其他应用
6.滚动哈希
7.RK 算法
8.RK 算法的经典问题

1.随机算法
2.Knuth 洗牌算法
3.Knuth 洗牌算法的应用
4.蓄水池抽样算法
5.B 类树
6.外排序
7.更多外存算法和数据结构
8.大规模数据处理方式
9.更广阔的算法和数据结构