数组和链表基本原理_民生

admin

2024-03-30 23:00:21

0次

数组和链表代表的是两种存储结构，数组代表的是顺序存储，链表代表的是链式存储

数组为什么可以通过索引进行随机访问？
任何元素都有一个内存地址，只要知道了内存地址（指针）就可以立即访问该内存地址所指向的元素

链表：
链表不是紧凑（连续）存储的，没有办法通过索引立即访问
new 出来的链表节点是分散在内存中的各个地方的（不需要一块连续的内存空间）
因为不是连续存储的所以推导不出来下一个元素的地址，故通过一个next指针记录下一个元素的地址（通过读取next指针的值就可以知道下一个元素的地址）

数组和链表这两个数据结构是互补的
数组是可以进行随机访问，访问效率高，具有连续存储的特性，需要维护这个特性。例如，删除中间的元素需要将这个元素后面的元素都向前挪一位，效率低。连续存储给带来随机访问的遍历行，但是维护连续存储的这个特性需要付出代价

链表不是连续存储的，没有办法通过索引随机访问元素，但是插入和删除效率高，不用维护连续存储的特性，但是next指针需要消耗一定的存储空间

数组装满了怎么办？例如，申请了 new int[6]，装满之后只能再新申请一个空间更大的，将之前的6个元素copy到新数组中然后再添加新的元素

数据结构本质上做的事情就是：增删改查

安卓u盘系统盘,便携式移动办公... 你有没有想过，你的安卓手机或者平板，如果有一天突然变成了一个超级电脑，那会是怎样的场景呢？其实，这并...

安卓系统如何给软件授权,安卓系... 你有没有想过，你的安卓手机里那些可爱的应用是怎么被允许在你的设备上畅行无阻的呢？没错，这就是今天我们...

安卓app调用系统指纹,安全便... 你知道吗？现在智能手机的功能越来越强大，各种APP也是层出不穷。但是，你知道吗？有些APP竟然可以调...

华为会被禁安卓系统吗,未来走向... 最近关于华为的一个大话题在互联网上可是闹得沸沸扬扬呢！那就是——华为会不会被禁用安卓系统？这个问题牵...

zepeto安卓系统打不开,原... 最近是不是有不少小伙伴在用Zepeto这款超有趣的虚拟形象制作软件呢？不过，有些小伙伴在使用过程中遇...

安卓系统转到苹果手,系统转换全... 你有没有想过，从安卓系统转到苹果手机，这不仅仅是一次换手机那么简单，它更像是一场跨越世界的冒险之旅！...

安卓系统如何在系统内关机重启,... 手机用久了是不是感觉有点卡？别急，今天就来教你怎么给安卓手机来个彻底的“大保健”——关机重启！这不仅...

安卓手机怎么实现双系统,安卓手... 你有没有想过，一台安卓手机，竟然可以同时运行两个操作系统？没错，就是那种一个手机，两个世界的感觉！今...

安卓系统称重软件,便捷健康管理... 你有没有想过，每天早上起床后，第一件事就是站在体重秤上，看看自己又重了多少？这可是个让人又爱又恨的小...

wince系统如何与安卓共存,... 你有没有想过，你的手机里竟然可以同时运行两个完全不同的操作系统？没错，就是Wince系统和安卓系统！...

安卓系统微信替身,安卓系统下的... 你知道吗？在咱们这个手机不离手的年代，微信可是咱们日常生活中不可或缺的好伙伴。但是，你知道吗？现在竟...

小米手表是安卓系统吗,安卓系统... 你有没有想过，当你手腕上那款时尚的小米手表在跳动时，它的内心世界是怎样的呢？今天，就让我带你一探究竟...

奇骏连接安卓系统手机,畅享智能... 你有没有想过，你的手机和汽车之间也能来个亲密接触呢？没错，就是那种让你的手机和汽车无缝连接的感觉。今...

安卓9.0以上系统吗你有没有发现，最近你的手机是不是变得越来越聪明了？没错，这就是安卓9.0以上系统带来的魔力！今天，就...

微信安装需要安卓系统,安卓系统... 你有没有想过，为什么你的手机里要装那么多APP？其中，微信可是占据了重要位置。不过，你知道吗？微信安...

安卓打开软件定位系统,畅享便捷... 你有没有发现，现在手机里的软件越来越智能了？它们不仅能帮你找路，还能知道你在哪里。今天，就让我来给你...

王者怎么苹果换安卓系统,轻松切... 你有没有想过，把你的苹果手机换成安卓系统，体验一下不一样的世界呢？这可不是一件小事，毕竟手机可是我们...

安卓系统软件之间切换,体验流畅... 你有没有遇到过这种情况？手机里装了各种各样的安卓系统软件，有时候想切换却发现操作起来有点头疼。别急，...

一加6安卓系统下载,安卓系统下... 你有没有听说最近一加6的安卓系统下载又更新了？这可是个大新闻呢！想象你的手机就像是一辆赛车，而安卓系...

2寸安卓系统吗你有没有听说过2寸安卓系统？是不是觉得这个名字有点奇怪，有点像是在开玩笑？别急，今天我就要带你深入了...