集合3---arrayList、linkedList、vector

vector线程安全，效率没有arrayList高初始容量和ArrayList一样为10，扩容机制为2倍。

一、插入效率为何是正常情况下

默认ArrayList的add()方法实在末端插入数据，假如容量也足够，插入操作不会移动object数组也不会进行扩容，此时的效率很高。

当通过index插入则需要移动数组，当容量不够时甚至需要扩容，此时插入效率慢。

二、删除效率为何是正常情况下

1、找到要删除的元素，通过索引index找，此时arrayList的效率比linkedList效率要高很多。通过equals找则需要遍历整个集合，此时两者效率基本一致。

2、找到元素之后，如果要删除的元素在arrayList最后，此时两种效率基本一致。当删除后需要移动数组时此时linkedList效率比arrayList高。

三、遍历效率问题

arrayList底层通过数组实现，顺寻遍历，随机遍历效果都非常高

linkedList通过双向链表实现

1、顺序遍历时：通过本节点.next()找到下一个节点，效率很高。

2、随机遍历时：每次都需要先判断index和size>>1的大小，确定是从first节点找还是last节点找。