十年Java老鸟 威哥

一、算法的分类

1、基础算法

算法从广义的角度来理解，一段代码的实现逻辑就可以理解为算法，通常我们说的算法也可以特指计算机基础算法，我们按算法功能分类分为：

1、十大排序算法

简单排序：插入排序、选择排序、冒泡排序（必学）

分治排序：快速排序、归并排序（必学，快速排序还要关注中轴的选取方式）

分配排序：桶排序、基数排序

树状排序：堆排序（必学）

其他：计数排序（必学）、希尔排序

2、图论算法

图的表示：邻接矩阵和邻接表

遍历算法：深度搜索和广度搜索(必学)

最短路径算法：Floyd，Dijkstra（必学）

最小生成树算法：Prim，Kruskal（必学）

实际常用算法：关键路径、拓扑排序（原理与应用）

二分图匹配：配对、匈牙利算法（原理与应用）

拓展：中心性算法、社区发现算法（原理与应用）

3、搜索与回溯算法

贪心算法（必学）

启发式搜索算法：A*寻路算法（了解）

地图着色算法、N 皇后问题、最优加工顺序

2、基础数据结构

除了以上算法，通常算法与数据结构关系紧密，常见的基础数据结构有以下分类：

1、线性表

列表（必学）链表（必学）跳跃表（知道原理，应用，最后自己实现一遍）并查集（建议结合刷题学习）不用说，链表、列表必须，不过重点是链表。

2、栈与队列

栈（必学）队列（必学）优先队列、堆（必学）多级反馈队列（原理与应用）特别是优先队列，再刷题的时候，还是经常用到的，队列与栈，是最基本的数据结构，必学。可以通过博客来学习。

3、哈希表（必学）

碰撞解决方法：开放定址法、链地址法、再次哈希法、建立公共溢出区（必学）布隆过滤器（原理与应用）4、树

二叉树：各种遍历（递归与非递归）（必学）哈夫曼树与编码（原理与应用）AVL树（必学）B 树与 B+ 树（原理与应用）前缀树（原理与应用）红黑树（原理与应用）线段树（原理与应用）树相关是知识还是挺多的，建议看书，可以看《算法第四版》。

5、数组

树状数组

矩阵

二、算法在项目中的作用

在代码中如果没有算法，就没有灵魂，就像人没了灵魂就成了一具尸体，常用算法是是科学家经过推理推算出来解决某一特定问题的有效解决方案，因此在代码使用算法，可以大大提高代码运行效率，例如：

排序算法顾名思义用于各种数据的排序

红黑树用于调度、虚拟内存管理、跟踪文件描述符和目录条目等

哈希表，用于实现索引节点、文件系统完整性检查等；

链表上的合并排序用于垃圾回收、文件系统管理等

排序算法通常需要先搞清楚两个基础概念，算法复杂度及稳定性，这两个概念可以通过du娘搜索，这里就不啰嗦了。

排序算法复杂度及稳定性

三、如何快速掌握算法

对于初学者来说，学习算法最好的方式就是通过视频讲解，这里给大家推荐一套威哥录制的免费Java经典视频，视频里不仅讲了常用的基础算法和数据结构，还是一套入门JAVA的经典视频

            强烈推荐～

四、最后总结一下

学习算法的好处很多，威哥十多年的开发经验总结以下几点，希望可以帮助到你：

1. 算法逻辑性极强，是初学者训练逻辑推理能力的良药

2. 算法在面试中频频被问到，是考察面试者基本功的最佳问题

3. 算法在底层实现中使用较多，这是考察技术能力功底深不深的条件

4. 优先使用算法解决实际问题，可以大大提高程序运行性能（选择好复杂度）