ArrayList底层源码分析

private int size;

public boolean add(E e) {

ensureCapacityInternal(size + 1); // Increments modCount!!

elementData[size++] = e;

return true;

}

elementData[size++] = e;这里i是后加的，所以此时elementData[0] = e

看断点

再来看看

ensureCapacityInternal(size + 1);

看看这里ArrayList做了什么

private void ensureCapacityInternal(int minCapacity) {

ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));

}

继续跟

private static final int DEFAULT_CAPACITY = 10;

private static int calculateCapacity(Object[] elementData, int minCapacity) {

if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {

return Math.max(DEFAULT_CAPACITY, minCapacity);

}

return minCapacity;

}

这里if肯定进的来，因为第一次初始化的时候elementData肯定是默认的容量确实是0，DEFAULT_CAPACITY这个值是10，所以比较下，最后返回10

返回10后，跟到

private void ensureExplicitCapacity(int minCapacity) {

modCount++;

// overflow-conscious code

if (minCapacity - elementData.length > 0)

grow(minCapacity);

}

modCount++这个可以先不管，下面的判断，如果传入的大于当前数组的长度，就做扩容

那么第一次elementData是0，肯定需要做扩容，因此代码继续跟到grow()这个方法

private void grow(int minCapacity) {

// overflow-conscious code

int oldCapacity = elementData.length;

int newCapacity = oldCapacity + (oldCapacity >> 1);

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

}

int newCapacity = oldCapacity + (oldCapacity >> 1);

这里用了个右移位运算符，那么实际上效果是旧的大小加上旧的大小除以2后作为新的大小，故最后扩容效果是原来的1.5倍。

相比一下Vector，扩容Vector是原来的2倍。

int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity);

这里初始化ArrayList大小就走了

newCapacity = minCapacity;

所以最后得出了10

elementData = Arrays.copyOf(elementData, newCapacity);

这里就是把旧的elementData复制到新的扩容后的数组去。

我们可以看下copyOf底层

public static T[] copyOf(T[] original, int newLength) {

return (T[]) copyOf(original, newLength, original.getClass());

}

第一个就是原始数组，第二个入参就是新的入参

最后扩容后就是赋值了

elementData[size++] = e;

至此add()方法原理就说的差不多了

public E remove(int index) {

rangeCheck(index);

modCount++;

E oldValue = elementData(index);

int numMoved = size - index - 1;

总结

总体来说，如果你想转行从事程序员的工作，Java开发一定可以作为你的第一选择。但是不管你选择什么编程语言，提升自己的硬件实力才是拿高薪的唯一手段。

如果你以这份学习路线来学习，你会有一个比较系统化的知识网络，也不至于把知识学习得很零散。我个人是完全不建议刚开始就看《Java编程思想》、《Java核心技术》这些书籍，看完你肯定会放弃学习。建议可以看一些视频来学习，当自己能上手再买这些书看又是非常有收获的事了。

index - 1;

总结

总体来说，如果你想转行从事程序员的工作，Java开发一定可以作为你的第一选择。但是不管你选择什么编程语言，提升自己的硬件实力才是拿高薪的唯一手段。

如果你以这份学习路线来学习，你会有一个比较系统化的知识网络，也不至于把知识学习得很零散。我个人是完全不建议刚开始就看《Java编程思想》、《Java核心技术》这些书籍，看完你肯定会放弃学习。建议可以看一些视频来学习，当自己能上手再买这些书看又是非常有收获的事了。

[外链图片转存中…(img-2ajWTaEJ-1714277202665)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录