一、ArrayList概括:
(1)ArrayList中维护了一个Object类型的数组elementData
(2)当创建ArrayList对象时,如果使用的是无参构造器,则初始elementData容量为0,第1次添加元素,则扩容elementData为10,如需要再次扩容,则扩容elementData为1.5倍。
(3)如果使用的是指定大小的构造器,则初始elementData容量为指定大小,如果需要扩容,则直接扩容elementData为1.5倍。
源码分析
1.底层结构
ArrayList底层是下面的这个Object类型的数组:
其中transient
关键字的作用是表示该属性不参与序列化过程.
2.构造方法
-
当使用无参构造器时,我们发现element的初始值将会是一个空的Object类型数组
-
当使用有参构造器时,我们发现element的初始值将会变成指定大小的Object数组
3.当执行add方法时,会经历下面的两步
(1)先确定是否要扩容
(2)然后在执行赋值
Add方法的底层代码如下:
1.我们分析一下他是怎么判断是否扩容,分析ensureCapacityInternal(size+1)函数
步骤如下:
1.首先执行calculateCapacity
方法,该方法确定最小容量的值。它首先判断elementData是不是无参构造器产生的默认空数组,如果是的话返回初始大小10,如果不是的话返回(size+1)
2.然后执行ensureExplicitCapacity
方法,modCount计数器加1(记录当前集合被修改的次数),如果最小容量比elementData数组容量大,则需要调用grow(minCapacity)方法进行扩容。
2.真正的扩容过程
int newCapacity = oldCapacity + (oldCapacity >> 1);
这行代码的意思就是 使得的newCapacity等于oldCapacity的1.5倍
如果newCapacity小于最小容量,那么就让element扩大到最小容量的值
如果newCapacity大于最小容量,那么久让element扩大到原来的1.5倍
二、Vector概括
(1)Verctor底层也是一个对象想数组
(2)vector是线程同步的,即线程安全,Vector类操作方法带有sychronized
(3)在开发中,需要线程同步时,考虑使用Vector
源码分析
1.底层结构
Vector底层是下面的这个Object类型的数组,注意!跟ArrayList有区别
2.构造方法
- 当使用无参构造器时,我们发现底层直接调用单个参数的有参构造,让elementData在初始大小就为10,当使用有参构造方法时,会让elementData容积等于指定的大小,你也可以用两个参数的构造器指定每次的扩容大小capacityIncrement
3.当执行add方法时,会经历下面的三步
(1)modcount+1(修改次数)
(2)先确定是否要扩容
(3)然后在执行赋值
1.我们分析一下他是怎么判断是否扩容,分析 ensureCapacityHelper(elementCount + 1)函数
因为Vector默认初始化大小就是10,所以他的判断比ArrayList要简单:
最小容量直接就等于elementCount + 1
2.真正的扩容过程
核心的是下面的代码:
int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
capacityIncrement : oldCapacity);
如果你用的是无参或者单个参数的构造器,capacityIncrement会自动赋值为0,也就是说elementData每次默认扩容为原来的两倍.
如果你使用两个参数的构造器,指定了扩容大小 capacityIncrement
,那么每次扩容elementData的大小就会比原容积大capacityIncrement
ArrayList VS Vector
三、LinkedList概括
(1)LinkedList底层维护了一个双向链表
(2)LinkedList中维护了两个属性first和last分别指向首节点和尾节点
(3)每个节点(Node对象),里面又维护了prev,next,item三个属性,其中通过prev指向前一个,通过next指向后一个节点,最终实现双向链表。
(4)所以LinkedList的元素的添加和删除,不是通过数组完成的,相对来说效率较高。
源码分析
1.底层结构
底层维护了一个双向链表,下面的fist和last是该双向链表的辅助指针
2.构造方法
基本上可以理解为只有下面的无参构造
3.当执行add方法时
看下面的源码,我们add一个元素时,就会将该元素插入到该循环链表的末尾
下面是图解插入元素的过程
4.当执行remove时
下面是源码,如果不传参数,默认删的是第一个
我们发现它默认删除的是当前first指向的节点