数组与链表的优缺点和区别 数组和链表的区别？
数组和链表的区别？
数组就像一排上面有数字的人。很容易找到第10个人，你可以根据这个人身上的号码很快找到。但插入或删除的速度很慢。当你想在某个位置插入或删除某个人时，后面那个人的号码会改变。当然，加入或删除的人最后总是很快。链表就像一个人手拉手站成一个圈。要找到第十个人并不容易。你得从第一人称开始一个一个地数。但是插入和删除都很快。插入时，只需松开两个人的手，重新连接新人的手。删除相同的内容。在Java中，ArrayList和LinkedList分别用数组和链表实现。没有人是好是坏，根据不同的情况，用自己的。
链表和数组的区别在哪里？
1. 数组中的数据按顺序存储在内存中，链表则随机存储。要访问数组中的元素，可以通过下标索引来访问它们，这相对比较快。如果插入链表，需要移动很多元素，因此插入数组的效率很低，因为链表是随机存储的，链表的插入和删除效率很高（相对数组）。如果要访问链表中的某个元素，必须从链表的开头逐个遍历，直到找到所需的元素。因此，链表的随机存取效率低于数组。2递归算法：在函数或子进程中直接或间接调用自己的算法。解决流通问题
因为O（n）的内涵不同，他们是写O（n）和读O（n）。
数组善于读取，链表善于写入。
写入前读取位置。
读取场景：任意顺序读取，复杂度：数组o（1），链表o（n）。
写入场景：按任意顺序写入，位置复杂度：数组o（1），链表o（n）；写入复杂度：数组o（n），链表o（1）。
在写入场景中，数组链表的复杂度是位置写入复杂度的总和，即O（n），但是写入速度比位置O（n）慢得多，并且具有相同表面的两个O（n）的实际时间仍然少得多。因此，链表和数组的插入和删除时间复杂度为O（n），链表写入效率高。
遍历链表与数组，哪个效率高？
首先，数组和链表是描述常见数据结构的数据存储方法！两者在内存上最大的区别是：数组是连续的内存空间；链表对应的数据实体的内存空间可以是不连续的，链表一般是通过结构来实现的！它们的共同点是它们都与指针相关，尤其是链表。他们必须有扎实的指针基础才能更好地理解！链表是数据结构中最常见的树、图等结构的表示形式
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
