Question

数组、链表、集合的比较

Answer 1

数组、链表、集合的比较
(1)数组的特点
a.数组本质上就是一段连续的内存空间，用于记录多个类型相同的数据；
b.数组一旦声明完毕，则内存空间固定不变；
c.插入和删除操作不方便，可能会移动大量的元素导致效率太低；
d.支持下标访问，可以实现随机访问；
e.数组中的元素可以是基本数据类型，也可以使用引用数据类型；

优点
• 随机访问性强
• 查找速度快
缺点
• 插入和删除效率低
• 可能浪费内存
• 内存空间要求高，必须有足够的连续内存空间。
• 数组大小固定，不能动态拓展

(2) 链表
a 在内存中可以存在任何地方，不要求连续
b 每一个数据都保存了下一个数据的内存地址，通过这个地址找到下一个数据
c 增加数据和删除数据很容易
d 查找数据时效率低，因为不具有随机访问性，所以访问某个位置的数据都要从第一个数据开始访问，然后根据第一个数据保存的下一个数据的地址找到第二个数据，以此类推
e 不指定大小，扩展方便。链表大小不用定义，数据随意增删。

链表的优点
• 插入删除速度快
• 内存利用率高，不会浪费内存
• 大小没有固定，拓展很灵活。
链表的缺点
• 不能随机查找，必须从第一个开始遍历，查找效率低

(3)集合的特点
a.内存空间可以不连续，数据类型可以不相同；
b.集合的内存空间可以动态地调整；
c.集合的插入删除操作可以不移动大量元素；
d.部分支持下标访问，部分不支持；
e.集合中的元素必须是引用数据类型；