学好数据结构和算法 —— 开篇

不少程序员对数据结构和算法并不熟悉，以为在平常工做中用处并不大并且还比较难学，有时间学数据结构与算法，还不如对框架和Api熟练来的实在。确实，做为业务开发人员不懂算法仍然能够很快很好地完成开发任务，这是由于大部分开发语言底层都基于基本数据结构帮咱们封装好了，咱们拿来就能够用，并且性能也比较好。可是即使不须要本身去写底层框架，若是知道更多原理也能知道哪一种数据结构是适合什么样的场景。随着近几年大数据、AI的兴起，特别是大公司愈来愈重视算法工程师和大数据处理技术的积累，没有扎实的数据结构和算法基础，程序员很容易遇到天花板。

一、什么是数据结构和算法

数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。（摘自百度百科）

好比：图书馆里书籍按照计算机、医学、经济学等不一样学科分类，将不一样分类分别放在不一样的书架，而后计算机类书架里又有计算机网络、操做系统、编程语言……医学类里有临床医学、解剖等，这种按不一样分类摆放的方式就是书籍这类数据存放的结构。

算法

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法表明着用系统的方法描述解决问题的策略机制。（摘自百度百科）

好比：我要查找《Java从入门到放弃》这本书，有不少种方法：

1. 一个个书架找过去，直到找到了为止；
2. 先按计算机大类找，再从计算机下面的编程语言里去找

这两种方法就是两种不一样的算法。

数据结构是算法实现的基础，算法老是要依赖于某种数据结构来实现的。脱离了数据结构只谈算法没有实际意义，这就是为何谈算法的时候总得要有个具体的数据结构做为基础。

二、为何要学数据结构和算法

• 算法解决的是少和快的问题，怎么样使用最少的空间和最快的速度来处理数据，特别是海量数据时代，如何高效快速地进行数据处理显得特别重要，这也是BAT大厂注重算法的缘由；
• 不少框架使用了不少的数据结构和算法的设计思想，针对不一样场景有不一样的优化，若是不懂数据结构和算法就很难理解它的设计思想；
• 算法是不少大厂面试必备技能；
• 若是不懂数据结构和算法就没有时间复杂度和空间复杂度的概念，也就不知道怎么评估一段代码性能；
• 运用合适的数据结构和算法能够写出性能高的代码，而且能够预估代码的性能瓶颈；
• 学习算法能够锻炼和丰富逻辑思惟，写出逼格更高的代码
• ……

三、数据结构和算法学什么

一、学习内容

二、掌握好复杂度分析和基本数据结构和算法，打好基础

三、多思考多动手多练习