Java中ArrayList的工作原理详解_网络技术_宿州市腾雀网络科技有限公司

Java中ArrayList的工作原理详解

发布时间 - 2026-01-10 23:26:53 点击率：次

1.ArrayList

以数组实现。节约空间，但数组有容量限制。超出限制时会增加50%容量，用System.arraycopy（）复制到新的数组。因此最好能给出数组大小的预估值。默认第一次插入元素时创建大小为10的数组。按数组下标访问元素－get（i）、set（i,e）的性能很高，这是数组的基本优势。如果按下标插入元素、删除元素－add（i,e）、remove（i）、remove（e），则要用System.arraycopy（）来复制移动部分受影响的元素，性能就变差了。越是前面的元素，修改时要移动的元素越多。直接在数组末尾加入元素－常用的add（e），删除最后一个元素则无影响。

ArrayList是一个相对来说比较简单的数据结构，最重要的一点就是它的自动扩容。

2.构造方法

ArrayList提供了三个构造方法：

ArrayList(int initialCapacity)：指定容量
ArrayList()：构造一个默认容量为10的ArrayList
ArrayList(Collection<? extends E> c)：构造一个指定Collection的ArrayList

3.add

 // 添加指定元素到list末尾
  public boolean add(E e) {
    // 检查是否需要扩容
    ensureCapacityInternal(size + 1); // Increments modCount!!
    // 赋值
    elementData[size++] = e;
    return true;
  }
  private void ensureCapacityInternal(int minCapacity) {
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
      // 比较默认的容量10和传入的容量，返回大点的数
      minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    //扩容
    ensureExplicitCapacity(minCapacity);
  } 
  private void ensureExplicitCapacity(int minCapacity) {
    // 记录修改次数
    modCount++;
    // overflow-conscious code
    if (minCapacity - elementData.length > 0)
      grow(minCapacity);
  }
  private void grow(int minCapacity) {
    // overflow-conscious code
    // 记录当前list的容量
    int oldCapacity = elementData.length;
    // 扩展为原来的1.5倍
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    // 如果扩展1.5倍还不能满足，直接扩展为需求值
    if (newCapacity - minCapacity < 0)
      newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
      newCapacity = hugeCapacity(minCapacity);
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
  }

也就是说，当增加数据的时候，如果ArrayList的大小已经不满足需求时，那么数组大小就会变为原来的1.5倍，之后就是把老的数据拷贝新的数组里面。例如我创建的list的容量时10，当我们已经添加了10个元素的之后，再添加就会进行自动扩容到15。

get，set

  public E get(int index) {
    rangeCheck(index);
    return elementData(index);
  }
  public E set(int index, E element) {
    rangeCheck(index);
    E oldValue = elementData(index);
    elementData[index] = element;
    return oldValue;
  }

get()和set()就比较简单了，进行范围检查后就可以进行对应的操作了。由于ArrayList是动态数组，所以我们完全可以根据下标来获取ArrayList中的元素，而且速度还比较快，故ArrayList长于随机访问。

remove

public E remove(int index) {
  rangeCheck(index);
  modCount++;
  E oldValue = elementData(index);
  int numMoved = size - index - 1;
  if (numMoved > 0)
    System.arraycopy(elementData, index+1, elementData, index,
             numMoved);
  elementData[--size] = null; // clear to let GC do its work
  return oldValue;
}

remove()首先进行范围检查，然后计算移动的开始位置，如果大于0的话就进行移动并返回旧值

以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，同时也希望多多支持！

# java # arraylist # java 中ArrayList迭代的两种实现方法 # Java中Arraylist动态扩容方法详解 # Java中ArrayList类的用法与源码完全解析 # Java ArrayList 实现实例讲解 # Java ArrayList的底层实现方法 # 就会 # 是一个 # 这是 # 最重要 # 还不 # 很高 # 数据结构 # 作了 # 越多 # 当我们 # 按下 # 可以根据 # 较快 # 时要 # 能满足 # 差了 # 到新 # 就可以 # 不满足 # 则要

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：Android图像翻译器应用：技术、应用与未来展望

下一篇：商业建站哪家强：客户评价和案例研究对选择的影响有多大？

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：Android图像翻译器应用：技术、应用与未来展望

下一篇：商业建站哪家强：客户评价和案例研究对选择的影响有多大？