链表和数组作为算法中的两个基本数据结构，在程序设计过程中经常用到。尽管两种结构都可以用来存储一系列的数据，但又各有各的特点。
数组的优势，在于可以方便的遍历查找需要的数据。在查询数组指定位置（如查询数组中的第4个数据）的操作中，只需要进行1次操作即可，时间复杂度为O(1)。但是，这种时间上的便利性，是因为数组在内存中占用了连续的空间，在进行类似的查找或者遍历时，本质是指针在内存中的定向偏移。然而，当需要对数组成员进行添加和删除的操作时，数组内完成这类操作的时间复杂度则变成了O(n)。
链表的特性，使其在某些操作上比数组更加高效。例如当进行插入和删除操作时，链表操作的时间复杂度仅为O(1)。另外，因为链表在内存中不是连续存储的，所以可以充分利用内存中的碎片空间。除此之外，链表还是很多算法的基础，最常见的哈希表就是基于链表来实现的。基于以上原因，我们可以看到，链表在程序设计过程中是非常重要的。本文总结了我们在学习链表的过程中碰到的问题和体会。
目录 1、属性 2、链表和数组的区别 2.1、数组概述 2.2、数组和链表优缺点 2.3、链表和数组的比较 3、单...
数组和链表的区别及优缺点: 数组:有n个数的数组，知道起始位置后直接就能查找到里面的元素 链表:有n个数的链表，知...
代码GitHub地址 链表概述 数组和链表都是线性存储结构的基础实现，栈和队列都是线性存储结构的应用 数组优缺点 ...
文章首发于 www.shaotianyu.com 一、数组和链表优缺点 1.1、数组(Array) 1.1.1 数...
一、概述 前面我们分析了数组和链表，数据结构中用数组和链表来实现对数据的存储，然而他们各自都有明显的优缺点。数组存...
一. 简单总结 LinkedList底层实现方式是双向链表 链表的优缺点（当然是和数组比较而言）单链表的优缺点- ...
数组的特点 1）在内存中，数组是一块连续的区域。 2）数组需要预留空间，在使用前要先申请占内存的大小，可能会浪费内...
数组和链表的理解，及各自的优缺点[https://www.cnblogs.com/zxfei/p/11455134...
hashMap java中用的比较多的底层结构有数组(也就是广义表结构)和链表。作为容器，他们各有优缺点。数组随机...
数组、链表、Hash的优缺点: 1、数组是将元素在内存中连续存放。 链表中的元素在内存中不是顺序存储的，而是...
本文标题：链表和数组的优缺点
本文链接：https://www.haomeiwen.com/subject/ihxerltx.html
网友评论