1、ArrayList是基于数组实现的,其构造函数为:
-
private
transient Object[] elementData;
-
private
int size;
ArryList初始化时,elementData数组大小默认为10;
每次add()时,先调用ensureCapacity()保证数组不会溢出,如果此时已满,会扩展为数组length的1.5倍+1,然后用array.copy的方法,将原数组拷贝到新的数组中;
ArrayList是基于动态数组实现的,所以查找速度快,但是增删操作的速度会比较慢,但是为什么会这样?我解释一下动态数组,基本就可以明白这个问题了。先说说静态数组是怎么来存储数据的,当我们使用new来创建一个数组,实际上是在栈上申请了一段连续的大内存,我们知道我们在java中创建数组的时候,会给他一个固定的大小,不能适应数据的动态增删,那么这个时候就有了所谓的动态数组,动态数组的本质就是,当数据超出当前数组的内存范围,这个时候,重新开辟一块大小为当前容量两倍的数组,把原数据拷贝过去,释放掉旧的数组, 这个时候内存有很多是没有使用的,这个时候就可以执行增删操作。
在动态数组中,存储数据用的是一段连续的大内存,所以如果我们要在某一个位置添加或者删除一个元素,剩下的每个元素都要相应地往前或往后移动。如果该动态数组中的元素很多,那么,每当我们添加或删除一个元素后,需要移动的元素就非常多,因此,效率就比较低。而查找的时候,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。
ArrayList线程不安全,Vector方法是同步的,线程安全;
2、LinkedList是基于双链表实现的:
初始化时,有个header Entry,值为null;
Object element; Entry next, previous;
使用header的优点是:在任何一个条目(包括第一个和最后一个)都有一个前置条目和一个后置条目,因此在LinkedList对象的开始或者末尾进行插入操作没有特殊的地方;
这就是为什么LinkedList查找效率低,增删效率更高。
使用场景:
(1)如果应用程序对各个索引位置的元素进行大量的存取或删除操作,ArrayList对象要远优于LinkedList对象;
( 2 ) 如果应用程序主要是对列表进行循环,并且循环时候进行插入或者删除操作,LinkedList对象要远优于ArrayList对象;