ArrayList与LinkedList
ArrayList是线程不安全的
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
观察add方法可以看出当在多线程的情况下，insert modCount的方法是可能存在线程冲突的。
为什么ArrayList还要实现RandomAccess接口？
RandomAccess接口实际上就是一个标识，它代表着ArrayList是支持快速访问功能的
- 实现RandomAccess的list优先用for循环 其次是foreach
- 未实现的话 优先iterator遍历（foreach底层也是这个实现的） 大size不可以for循环
arrayList的底层实现是Object数组，所以add(E e)方法的时间复杂度是O(1)
如果是add(int index, E e)时间复杂度就是O(n - i)，因为要把后面的元素往后移一位
因为是数组实现的 所以ArrayList支持快速访问 get(int index)
ArrayList和Vector相比，Vector是线程安全的 但是同样也导致线程访问Vector会在同步上花费大量时间
与ArrayList对应的就是LinkedList
LinkedList同样是线程不安全的
public boolean add(E e) {
linkLast(e);
return true;
}
看源码可知，这里没有对多线程做任何预防
LinkedList的底层是双向链表实现的，所以新增删除的时间复杂度是O(1),而带index的新增则为O(n),因为要移动到这个位置，
LinkedList是不支持快速访问的，链表嘛
和ArrayList不一样，数组实现的话需要预留很多多余的空间，但是链表除了本身的大小其他没有多余空间浪费
