相同点:三个类都实现了List接口,数据存储特点相同:存储有序,可重复的数据
不同点:
- ArrayList:作为List接口的主要实现类,线程不安全,效率高,底层采用Object[]数组存储
- LinkedList:对于频繁的插入,删除操作适用,效率比ArrayList高。底层使用双向链表存储
- Vector:List接口的古老实现类,线程安全,效率略低,底层使用Object[]存储
.ArrayList的源码分析
jdk7情况下
ArrayList list = new ArrayList();//底层创建了长度是10的object[].数组eLementData
list.add(123); //eLementData[e] = new Integer(123);
...
list.add(11);//如果此次的添加导致底层eLementData数组容量不够,则扩容。
默认情况下,扩容为原来的容量的1.5倍,同时需要将原有数组中的数据复制到新的数组中。
结论:建议开发中使用带参的构造器: ArrayList list = new ArrayList(int capacity)
jdk1.8情况下
ArrayList list = new ArrayList(); // 底层Object[] eLementData初始化为{},并没有创建长度为10的数组
list.add(123); // 第一次调用add()时,才会创建长度为10的数组,并将数据加入到数组中
...
list.add(11);//如果此次的添加导致底层eLementData数组容量不够,则扩容。扩容机制和jdk1.7一样
小结:jdk1.7中的ArrayList的对象创建类似于单例模式的饿汉式,1.8中的类似于懒汉式,其优点是延迟了数组的创建,节省内存。
LinkedList源码分析
LinkedList:双向链表,内部没有声明数组,而是定义了Node类型的first和last,用于记录首末元素。同时,定义内部类Node,作为LinkedList中保存数据的基本结构。Node除了保存数据,还定义了两个变量:
- prev变量记录前一个元素的位置
- next变量记录下一个元素的位置
List接口的方法
List除了从Collection集合继承的方法外,List集合里添加了一些根据索引来操作集合元素的方法。
- void add(int index, Object ele):在index位置插入ele元素
- boolean addAll(int index, Collection eles):从index位置开始将eles中的所有元素添加进来
- Object get(int index):获取指定index位置的元素
- int indexOf(Object obj):返回obj在集合中首次出现的位置
- int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
- Object remove(int index):移除指定index位置的元素,并返回此元素、
- Object set(int index, Object ele):设置指定index位置的元素为ele
- List subList(int fromIndex, int tolndex):返回从fromIndex到tolndex位置的子集合