数组和链表的区别及优缺点_数组和链表的区别,各有何优缺点

概念及特点:

数组:存放内存地址必须连续的.
查找的时候很方便,可以通过数组下标获取数据;
添加删除很不方便,如果插入一个元素,必须这个元素后面的元素都往后移一个内存地址
删除,所有后面元素都往前移动一个内存地址

链表:存放内存地址可以不连续,存放方式是通过元素中的指针,来寻找下一个元素.
这种结构添加删除元素很容易,只要修改指针指向下下个元素,就能删除,而添加则是
一个元素的指针指向后面的插入位置后面的元素,插入位置的指针指向插入元素就行

比较

数组
优点:查询速度快,可随机访问
缺点: 
1.删除插入效率低,
2.内存必须连续,
3.有浪费内存的可能,

4.数组大小固定,不能动态拓展

链表
优点:插入删除速度快,内存不需要连续,大小可以不固定
缺点:查询效率低,每次通过第一个开始遍历,只能顺序访问,不支持随机访问

这里要聊聊 ArrayList了
arrylist里初始化有一个固定长度的DEFAULT_CAPACITY=10
当数据超过10之后 会以1.5长度倍数执行grow()方法,方法中会调用Array.copyOf
 
而copyOf的实现是通过创建新数组的Array[新数组长度]来实现的,相当于给原来的数组变量赋值了一个新的加长的数组,这数组拷贝了原来的数据