如果我们是计算机专业毕业的同学,我们在大学里面肯定有学过数据结构和一些简单的算法知识。但是随着我们步入社会工作,我们似乎觉得这些东西和我们的日常开发没关系?即使我们不懂数据结构和算法好像也能对付日常的开发工作。除了面试会用到之外好像很鸡肋?
今天咱们就来好好聊聊有没有必要花时间学习数据结构和算法。
一.面试必备
想必大家有过准备面试的经验,在准备的时候我们都会回顾一些集合类的等基础知识,再会看一些java经典框架,mysql,redis 等常见必备"装备"的介绍、优点,缺点和实现等。然后如果我们不懂得数据结构的话,例如mysql的索引使用了什么数据结构?你看了下,哦是B+树,
然后你没深入的了解,然后面试官到时候问,mysql的索引用了什么结构啊?你信心满满的答曰:“B+树!”,“那为什么用B+树啊?有什么好处啊?为什么不用hash,二叉树,B树,如果用这几种来实现索引会有什么后果的?”。如果你不熟悉这几种数据结构,我想那时候你肯定一脸懵逼...我想你肯定不想一脸懵!
二.进阶必备
咱们程序员日常开发流程基本是:需求来了,好的咱们考虑下如何实现这个功能,然后想清楚了之后咱们再把它翻译成我们的代码,而且绝大部分情况下我们也就是做做crud,哪里用得到啥数据结构和算法啊?
没错一般情况下我们是真的用不到,即使我们用到了我们也是调了哪个封装好的接口来实现我们的业务逻辑,但是我们不用自己实现不代表不需要了解。为啥呢?例如我们要存储一些订单,我们从数据库拉出来我们是用ArrayList存还是LinkedList?还有我们处理这些订单的时候如果用这样的方式去做的话时间复杂度会是多少?空间复杂度会是多少?
你可能会觉得你写出的代码在你现在的公司也很好的运行啊?没出啥问题。但是有没想过,如果现在公司做大了呢?或者你以前跳到大公司呢?每天可能面对的是千万级甚至亿级的用户的?任何代码在这种情况下问题都会被放大!我们是一个有梦想的程序员!
我还听过一句话,程序员的每一行代码,都是他们自身的名片。
三.装逼必备
嘿嘿,如果我们装备上了这些“装备”,是不是就能时常来秀一秀它了啊!比如你们公司来一个实习生程序媛,你身为一个公司老员工对吧,你需要带带咱们的新人程序媛。当我们的程序媛提交代码给你审核的时候,咦你发现了有个其实已经预知具体数量的ArrayList没有初始化大小,然后如果你知道ArrayList的内部其实使用数组实现的,并且数组是由一组连续的内存空间,来存储一组具有相同类型的数据结构,所以数组在扩容的时候涉及到内存的申请和数据的搬移,是比较耗时的。
“小芳啊,你这个地方嘛有点小问题,你看......所以咱们最好在创建ArrayList的时候事先制定数据的大小......”巴拉巴拉一堆砸她脸上!然后看着她崇拜的目光!这时候你就会觉得,自己的身影格外的高大!无形装逼最为致命哈哈哈哈。
总结
说了这么多,你觉得有必要学习数据结构和算法嘛?待我们深入的学习和理解的数据结构和算法的本质之后,你会发现你看待问题的深度和角度都会不一样!因为这些数据结构和算法都是通过前人精心总结出来的!我们是站在巨人的身上,拿着他们造好的装备闯荡江湖!