数组的优缺点

一、数组的优缺点：
（一）优点：
1、按照索引查询元素速度快；
2、能存储大量数据；
3、按照索引遍历数组方便；
4、数组定义简单，而且访问很方便；
5、可以随机访问其中的元素。

（二）缺点：
1、根据内容查找元素速度慢；
2、数组的大小一经确定不能改变，不适合动态存储；
3、数组智能存储一种类型的数据；
4、增加、删除元素效率慢；
5、未封装任何方法，所有操作都需要用户自己定义；
6、数组的空间必须是连续的，这就造成数组在内存中分配空间时必须找到一块连续的内存空间。所以数组不可能定义的太大，因为内存中不可能有那么多大的连续的内存空间，而解决这个问题的方法就是使用链表。

二、数组与链表的区别
1、在访问方式上
数组可以随机访问其中的元素；
链表则必须是顺序访问，不能随机访问。

2、空间的使用上
链表可以随意扩大；
数组则不能。