集合--list

list集合，继承java.util.collection接口,是java.util包下的有序集合，允许null值

list集合特性

• 有序：list集合基础是数组，集合元素下标有序
• 非线程安全
• 元素可重复

list集合实现类

1）ArrayList： 底层数组，查询快，增删慢，需要1.5倍扩容

2）linkedList: 底层双向链表，查询慢，增删快，链表结构无需扩容

3）Vector：底层数组，线程安全

因为ArrayList底层为数组，删除元素涉及到数组下标移动，所以不能直接使用list的remove方法

//数组下标越界异常
for(int l=0;l 
ArrayList添加元素并发异常java.util.ConcurrentModificationException 
//Collection的迭代器
Iterator iterator = list.iterator();
while(iterator.hasNext()) {
    if(iterator.next().equals(1)) {
        list.add(6);
    }
}
		
//list的迭代器
ListIterator listIterator = list.listIterator();
while(listIterator.hasNext()) {
	if(listIterator.next().equals(1)) {
		listIterator.add(6);
	}
}
 
迭代器的next会调到checkForComodification方法，校验与其修改次数和实际修改次数，不同抛出并发异常
collection的迭代器使用list的add，listiterator的add也调到了list的add，不同的是listiterator处理了预期修改次数和实际修改次数(this.expectedModCount = ArrayList.this.modCount)。
那为什么collection的remove方法不会抛出异常呢，因为迭代器的删除也有expectedModCount = modCount;
list的扩容 
都知道，list的底层是数组，数组的长度必须指定且不可变，list是如何保证长度可变的呢，这就涉及到了list的扩容
 
1）在new一个list集合的时候，默认初始化了一个空数组
 
2）list默认容量为10，在添加第一个元素时，调用add方法出发第一次扩容，此时list长度为1，最大可用容量为10，将默认最小长度10与期望长度比较取最大值
 
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA)
 
{ return Math.max(DEFAULT_CAPACITY, minCapacity); }
 
3）当添加超过10个元素时触发第二次扩容，每次扩容长度为oldCapacity + (oldCapacity >> 1)即原数组长度+原数组长度/2，将现有数组copy到新定义长度数组中
 
4）若添加第一个元素之后再次添加15个元素，此时，判断容量值若小于期望值，则新数组长度为期望值，此时数组长度为16
 
if (newCapacity - minCapacity < 0) newCapacity = minCapacity;
 
5）扩容调用System.arraycopy方法性能消耗严重，若拷贝一个指定长度的数组，则在初始化时定义好集合长度防止多次扩容提升性能
 
6）扩容的优点：1）扩容采用1.5倍扩容机制，默认最小容量10，扩容呈递增，可以保证扩容前期，小容量扩容，够用且减少内存浪费，后期大容量扩容保证快速扩容提升性能
 
7）扩容并不是无限扩大，list的最大容量为Integer的最大值，超过jvm则不再分配内存