本文基于jdk1.7
1.ArrayList
类图来自:作者 Java3y
源码分析:
1.1 属性
1.2 构造方法
Arrays.copyOf源码:
1.3 trimToSize方法, 修改当前 ArrayList实例的容量为存入的实际值数量的大小。
1.4 扩容方法,以确保它可以至少保存mincapacity个元素数(扩容原理:以1.5倍进行扩容,使用Array.copyOf复制数组到新的数组,并且使用扩容后的新数组的引用)
1.5 grow扩容算法,增加原来的1.5倍
1.5 add 向ArrayList中添加元素(一直调用系统方法插入元素,所以特别消耗资源)
1.6 remove方法
2.Vector
2.1成员变量
2.2 构造方法
2.3 扩容方法
综上所述:
两者之间的区别:
1.ArrayList是线程不安全的,而Vector是线程安全的。
2.ArrayList扩容大小是原来的0.5倍,而Vector是原来的1倍,并且Vector可以设置扩容大小,ArrayList则不可以设置,但是两者都是通过Arrays.copyOf()方法进行扩容的。
3.ArrayList效率高于Vector。
4.两者都可以设置初始数组的大小,