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不一样，数组实现的话须要预留很多多余的空间，然而链表除了自身的大小其余没有多余空间节约

本文由博客一文多发平台 OpenWrite 公布！