语言只是工具,而算法才是程序的灵魂。这句话,我估计你在编程之路上,已经听到过无数次。但具体到工作里,你是不是还会有下面这样的困惑?数据结构和算法,跟操作系统、计算机网络一样,是脱离实际工作的知识。除了面试,我可能这辈子也用不着。就算不懂这块知识,只要 Java API、开发框架用得熟练,我照样可以把代码写得“飞”起来。那今天我就来详细聊一聊,为什么要学习数据结构和算法。
首先我先问你个问题,作为一名开发工程师,你真的愿意做一辈子的 CRUD boy 吗?我知道,大部分的程序员整天做的事情就是增删改查,在所谓的“业务开发”工作里,更多的是利用已经封装好的现成的接口、类库来堆砌或者翻译业务逻辑,这其中很少需要数据结构或者算法之类的知识。但是,不需要自己实现,
并不代表什么都不需要了解。举个例子,如果你不知道这些类库背后的原理,不懂得时间、空间复杂度分析,那你又如何有信心能用好、用对它们?存储某个业务数据的时候,你如何知道应该用 ArrayList,还是 LinkedList 呢?调用了某个函数之后,你又该如何评估代码的性能和资源的消耗?初级程序员才比招式,高级程序员只看内功。一个简单的 ArrayList、Linked List
的选择问题,就可能会产生成千上万倍的性能差别。这个时候,数据结构和算法的价值就完全凸显出来了。
如果你理解他们背后对应的数据结构,那就可以迅速看到这些类背后的本质区别,那个时候,你根本不用死记硬背,自然理解什么样的场景里该选择什么。在西安交大读研究生的时候,一个师兄给了我一本《算法导论》,从此我便一头扎进算法世界,到现在也十多年了。这期间,我研究过数十本数据结构与算法的书籍,并对它们进行了仔细地对比、分析。
在很多程序员看来,数据结构,算法这一类的东西感觉没用,在实践中都不常用,所以都会很忽视这类内容,但是在很多公司看来,尤其是大公司看来数据结构和算法这种东西确实最有用,而且经常在笔试和面试中出现。
为什么会这样呢?
1、看似最枯燥、最基础的东西往往具有最长久的生命力像数据结构,算法这类东西,还有有一些计算机原理之类的知识,这些东西都是编程和实践的根本。他们看似枯燥和基础,但是具有最长久的生命力。我知道,你可能熟悉各种框架,各种开源库的使用,但是那又怎样?看着各种框架和开源库的文档,只要有编程基础,谁不会照着葫芦画瓢呢?
不要天天谈什么框架,什么库,框架每年层出不穷,可是扒下框架那层炫酷漂亮的外衣,里面还是那些最基础的知识和原理。就是这些算法,数据结构,计算机网络,计算机原理这些看似基础的东西。如果这些掌握扎实了,你才有更加深一步的可能。编程语言和编程框架等这些表面的东西,对于一个基础扎实的程序员来说,学习起来很快,成长也很快,如果这些基础和原理都懂,你就可能会写出这样的框架来。技术更新迭代快,语言层出不穷,但是数据结构,算法,计算机原理这类的东西确实没有变。
2、数据结构和算法在面试的时候最容易量化和体现能力什么意思呢?在面试或者笔试的时候,面试数据结构和算法,可以面出你的思维能力,思考能力,这个能力对于编程来说很重要。比如:如果面试你使用过什么框架吗?你说:会,使用过,然后你谈了谈使用这些框架的一些知识和遇到的坑,以及怎么解决的?通过这样的问题,不能看出的思维能力和编程能力,只能看出你确实会用这个东西。而面试算法和数据结构不一样了,以为面试这种东西可以让你写出来,或者写伪代码,而且这些能力如果你有,你的成长空间也高。
面试你编程的实践能力,不可能让你上机去敲一个模块的实现吧?而让你写个算法和数据结构却很方便,也可以量化。所以,很多人平时不用算法和数据结构,在跳槽的时候,也会提前去复习算法和数据结构的知识,因为这是面试中很常见的问题。但是我还是建议大家能够一直有这种能力。不要因为不常用而忽视这些基本的东西,这些东西才是精华。