数组和链表的区别

数组和链表的对比
一、数组
数组是最基本的数据结构，所开辟的内存空间是连续的，且内存大小一经确定之后便无法再更改，以上两点也成为数组的缺点：浪费内存，缺乏弹性（不能根据当前实际需求更改大小）。而也因为开辟的内存空间是连续的，这也成为它的一个优点：查找速度快。为什么说是查找速度快，一方面是因为可以直接通过数组的索引得到对应的数据，另一方面因为存储数据的内存连续，就算不知道所需要的数据对应的索引，即便从头到尾顺序查找一遍也能快速得到想要的数据。
数组的另外一个缺点就是：增添和删除的效率低。因为数组的大小在一开始就确定，无法更改，在后续想要添加或者删除数据，不能直接往里面添加或者删除索引，取而代之的方法是：先复制原有的数组，根据添加或者删除的数据再增加或减小数组长度，再往新的数组中添加或删除数据。
下面是数组添加功能

private int[] data = new int[0];//用于存放数据的数组
public void add(int a){
   
	int[] data1 = new int[data.length+1];//创建一个比原来长度大1的数组
	for(int i = 0;i<data.length;i++)