Arraylist与LinkedList的区别

ArrayList

• 底层是个默认大小为10的数组，所以当size需求大于10时，初始化size的时候大一点。
• 当ArrayList的写满之后，ArrayList会生成一个更大的数组，大小变为原来的1.5倍。然后将原来数组的数据拷贝过去，因此会占用一定的时间和内存。

  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13

  public void ensureCapacity(int var1) {
        ++this.modCount;
        int var2 = this.elementData.length;
        if(var1 > var2) {
            Object[] var3 = this.elementData;
            int var4 = var2 * 3 / 2 + 1;
            if(var4 < var1) {
                var4 = var1;
            }
     this.elementData = Arrays.copyOf(this.elementData, var4);
        }
    }

• 适合随机访问

LinkedList

• 底层是List,适用于频繁添加删除元素的情况