JavaSE 集合(Collection子接口之一：List接口)

一.ArrayList、LinkedList、Vector三者的异同?

同：三个类都是实现了List接口，存储数据的特点相同：存储有序的、可重复的数据
不同：
ArrayList:作为List接口的主要实现类：线程不安全的，效率高：底层使用Object[]存储。
LinkedList:对于频繁的插入、删除操作，使用效率比ArrayList高；底层使用到双向链表存储。
Vector:作为List接口的古老实现类：线程安全的，效率低；底层使用Object[]存储。

二.ArrayList的源码分析：

1.jdk7情况下：

1.ArrayList list = new ArrayList(); //底层创建了长度是10的Object[]数组elementDate

list.add(123);  //elementData[0] = new Integer(100);
...
list.add(11); //如果此次添加导致底层elementData数量容量不够，则扩容。

2.默认情况下扩容为原来的容量的1.5倍，同时需要将原有数组中的数据复制到新的数组中。
结论：建议开发中使用带参的构造器：ArrayList list = new ArrayList(int capacity)

2.jdk8的变化：

1.ArrayList list = new ArrayList(); //底层Object[]数组 elementData初始化为{},并没有创建长度为10的数组

list.add(123);//第一次调用add()时，底层才创建了长度10的数组，并将数组123添加到elementData[0]

2.后续的添加和扩容操作与jdk7无异。

3.总结

①jdk7中的ArrayList的对象的创建类似于单例的饿汉式，
②而jdk8中的ArrayList的对象类似于单例的懒汉式，延迟了数组的创建，节省了内存。

三.LinkedList源码分析：

1.LinkedList list = new LinkedList();内部声明了Node类型first和last属性，默认值为null

list.add(123);//将123封装为Node中，创建了Node对象，其中Node体现为双向列表

其中Node定义为:

private static class Node<E>{
	E item;
	Node<E> next;
	Node<E> prev;
	
	Node(Node<E> prev,E element,Node<E> next){
		this.item = element;
		this.next = next;
		this.prev = prev;
	}
}

四.Vector的源码分析：

jdk7和jdk8中通过Vector()构造器创建对象时：
①底层创建了长度为10的数组
②在扩容方面，默认扩容为原来的数组长度的2倍

五.list接口中的常用方法：

1.void add(int index,Object ele):

在index位置插入ele元素

2.boolean addAll(int index,Collection eles)

从index位置开始将eles中的所有元素添加

如果是add的话元素数量为7，它将list看成一个整体添加进去。

3.Object get(int index):

获取指定index位置的元素。

4.int indexOf(Object obj):

返回obj在集合中首次出现的位置，如果不存在返回-1；

5.int lastIndexOf(Object obj):

返回obj在当前集合中末次出现的位置

6.Object remove(int index):

移除指定index位置元素，并返回此元素。与collection中的remove方法构成重载

7.Object set(int index,Object ele):

设置指定index位置的元素为ele

8.List subList(int fromIndex,int toIndex):

返回从fromIndex到toIndex位置的左闭右开区间

9.总结：常用方法

增:add(Objec obj)
删:remove(int index) / remove(Object obj)
改:set(int index,Object ele)
查:get(int index)
插:add(int index,Object ele)
长度:size()
遍历:
①Iterator迭代器方式
②增强for循环
③普通的循环

六.笔试题：

此处remove删除的是索引2，而不是元素值"2".
因为如果是元素值2还得涉及自动装箱，所以系统默认删除的是索引。
如果想删除元素值为"2"