数据结构基础知识
算法基础知识
本文主要讲 数组,链表,散列表(哈希表)。
当我们去看电影的时候,我们知道电影院门口会有一个储物柜,
上面还会有连续的数字,一个抽屉连着一个抽屉。 然后你就会把你的东西放在相应号码的小抽屉中,然后进去看电影了。
我们在将数据存储到内存时候,你请求计算机提供存储空间,计算机会给你一个存储地址,然后你把内容存进去。就类似上面的储物柜。
线性表
线性表:零个或多个数据元素的有限序列。
线性表顺序存储(数组):
如果你有三袋东西,你一个抽屉只能存一袋东西,这时候你就可以使用了连续三个柜子。比如你使用了01,02,03号抽屉。
线性表的顺序存储结构:用一段地址连续的存储单元依次存储线性表的数据元素。
然后别人来使用了04号抽屉,这时候你朋友又给你一袋东西,说帮忙也去存一下,但是这时候因为04号抽屉已经被别人使用了,而你们又因为要求大家的东西都按照顺序放在一起,所以这时候你们只能重新找连续在一起的抽屉,比如08,09,10,11。万一12号被人使用了,然后你们又要再多存一袋物品呢??
这里我们看出数组的特点:
- 如果我们有四袋物品,我们已经知道了第一袋物品在N号码的抽屉,那么其他三个肯定在N+1,N+2,N+3号,所以在查询的时候十分方便,因为我们只需要知道一个的位置,其他的位置都知道了。(所以查询起来很方便,因为所有的位置都知道具体在哪个)
- 如果我们把A放在01,B放在02,C放在03,这时候我们说在A和B之间插入一个D,这时候我们需要把B和C都往后移动。同理删除一个也是一样,比如我们删除了A,B和C都要往前移动。(所以插入删除比较麻烦,需要移动所有后面位置的数据)
- 如果你突然多了一个需要存储的物品,而且已经不够放了,那么需要全部重新移动到新的连续的存储地方。
类似我们在排队买车票,突然半路有个人插队,你们所有人都需要往后退后了一位;最前面的人买好票走了一个,你们所有人都可以往前前进一位。
数组 | 时间复杂度 |
---|---|
读取 | O(1) |
插入/删除 | O(n) |
线性表链式存储(链表):
单链表:
不知道大家有没有看过类似古墓丽影类似的探宝电影。
它们的步骤就是先知道到了一个地点,然后到了第一个目的地A,到了A之后根据线索才知道下一个目的地B在哪里,然后再去B,然后这样下去A-- B-- C --…这样,一直到最终的藏宝地方。没错,我们的链表就是类似这种,比如我们知道一共有四袋物品,但是你不能直接知道最后一个物品在哪里,你只能从第一个开始,一个个找下去。
比如我们第一个存在了01号抽屉,存储内容为A,同时告诉大家,下一个物品在05号抽屉,里面内容为B,同时再下一个在08号。
由上面的图我们可以知道,结点由存放数据元素的数据域和存放后继节点地址的指针域组成。
由上面我们举例的古墓丽影的剧情可知,我们不能直接知道最后一个线索在哪里,只能一个个从头到尾查过去,所以链表的读取会很慢;但是我们如果想要插入和删除就很方便。
比如我们要插入一个新的结点:
比如我们要删除其中一个结点:
链表 | 时间复杂度 |
---|---|
读取 | O(n) |
插入/删除 | O(1) |
循环链表:
将单链表中终端结点的指针端改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。
双向链表:
双向链表是在单链表的每个结点中,再设置一个指向其前驱结点的指针域。
静态链表:
静态链表是为了让没有指针的高级语言也能够用数组实现链表功能。
这个我就直接用网上的截图来说明了:
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Android工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Android移动开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip204888 (备注Android)
最后
都说三年是程序员的一个坎,能否晋升或者提高自己的核心竞争力,这几年就十分关键。
技术发展的这么快,从哪些方面开始学习,才能达到高级工程师水平,最后进阶到Android架构师/技术专家?我总结了这 5大块;
我搜集整理过这几年阿里,以及腾讯,字节跳动,华为,小米等公司的面试题,把面试的要求和技术点梳理成一份大而全的“ Android架构师”面试 Xmind(实际上比预期多花了不少精力),包含知识脉络 + 分支细节。
网上学习 Android的资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。希望这份系统化的技术体系对大家有一个方向参考。
2021年虽然路途坎坷,都在说Android要没落,但是,不要慌,做自己的计划,学自己的习,竞争无处不在,每个行业都是如此。相信自己,没有做不到的,只有想不到的。祝大家2021年万事大吉。
一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
[外链图片转存中…(img-6N7Gkc4N-1712693753083)]