1. ArrayList是实现了动态数组的数据结构,LinkedList是基于链表的数据结构
这里的动态数组是指,当数组元素个数不断增多,数组无法存储时,系统会另外申请一个长度为当前长度1.5倍的新数组,然后将之前的元素拷贝到新建的数组中。默认数组大小为10。
2. 对于随机访问get和set,ArrayList要由于LinkedList,因为LinkedList要移动指针。
ArrayList是基于数组,在内存中是一块连续的地址,可以直接定位到相应位置取元素。而LinkedList是基于链表,访问时需要从头到尾遍历。
3. 对于新增和删除操作add和remove,LinkedList比较占优势,因为ArrayList要移动数据。
链表在新增和删除操作时只是对应的增加或者删除节点与节点之间的连接,速度很快。而数组在增加和删除中间元素时会造成该元素以后的所有元素的移动,这个时间花销和链表相比还是很大的。
4. ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间,而LinkedList的空间花销则体现在它的每一个元素都需要消耗一定的空间。
因为ArrayList的空间增长率为1.5,所以最后很可能留下一部分的空间是没有用到的。对于LinkedList,每个节点有需要保存指针也需要空间开销。