Java 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,适用于频繁添加删除元素的情况