• 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 
• 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 
• 3.对于在指定index位置新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 
• 4.ArrayList中的操作不是线程安全的！所以，建议在单线程中才使用ArrayList，而在多线程中可以选择Vector或者CopyOnWriteArrayList。LinkedList线程安全的处理方法

　　　　方法一:List<String> list = Collections.synchronizedList(new LinkedList<String>());

　　　　方法二:将LinkedList全部换成ConcurrentLinkedQueue

• 为什么在创建ArrayList对象时要初始化默认容量？

　　　其实就是为了避免扩容，ArrayList扩容方法，这里 ensureCapacityInternal  才是ArrayList内部调用的扩容方法

/**  * 公有方法  */ public void ensureCapacity(int minCapacity) {
       int minExpand = (elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA)         // any size if not default element table         ? 0         // larger than default for default empty table. It's already         // supposed to be at default size.         : DEFAULT_CAPACITY;     if (minCapacity > minExpand) {
           ensureExplicitCapacity(minCapacity);     } } private void ensureCapacityInternal(int minCapacity) {
       if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
           minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);     }     ensureExplicitCapacity(minCapacity); } private void ensureExplicitCapacity(int minCapacity) {
       modCount++;     // overflow-conscious code     if (minCapacity - elementData.length > 0)         grow(minCapacity); }

扩容的大小为原容量的1.5倍+1（其实是>>1），该方法下有会改变

modCount的值

modCount变量用于在遍历集合（iterator()）时，检测是否发生了add、remove操作。

boolean add(E e) ;//在尾部加入元素 void add(int index, E element) ;//在指定位置加入元素

因为调用arraycopy，所以效率低。（但是也没低到哪去 执行100次 每次插入1百万条，查了0.016s）

System.arraycopy(elementData, index, elementData, index + 1,size - index);