Java中ArrayList源码解析

一、ArrayList的创建
ArrayList的实质就是一个Object数组。

当创建一个ArrayList的时候,内部就会创建一个Object数组。ArrayList的构造函数由三种情况。
(1) public ArrayList(int initialCapacity)
这里写图片描述
这里写图片描述

(2) public ArrayList()
这里写图片描述
这里写图片描述

(3)public ArrayList(Collection<? extends E> c)
这里写图片描述

所以我们一般创建一个ArrayList对象的时候,实质时创建了一个Object类型的elementData的数组。

这里写图片描述

二、添加元素

添加元素的过程就是elementData数组顺序指向每个添加元素的过程。

这里写图片描述

这里写图片描述
这里写图片描述

三、删除元素
删除过程就是数组的平移过程,将数组中要删除元素后面的所有元素前移一位,这样就将要删除的元素覆盖掉了,然后将最后一个算是置为null就完成了这个删除过程。

这里写图片描述

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;
}


public boolean remove(Object o) {
    if (o == null) {
        for (int index = 0; index < size; index++)
            if (elementData[index] == null) {
                fastRemove(index);
                return true;
            }
    } else {
        for (int index = 0; index < size; index++)
            if (o.equals(elementData[index])) {
                fastRemove(index);
                return true;
            }
    }
    return false;
}

后面其他操作基本差不多,核心思想需要掌握的就是它是一个顺序的数组,完成对ArrayList的增删查改的过程其实跟完成对数组的增删查改的过程是一样的。

另外我们从上面可以看出:
(1)ArrayList不是线程安全的
(2)因为ArrayList内部实质是一个Object数组,所以在添加获取元素的时候,可能会引起拆箱装箱的操作。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值