数据结构源码

1.1.4 elementData被初始化扩容为一个长度为10的object[]

add(e)

first

1.rangeCheckForAdd(index);检查范围，也就是检查当前长度够你的入参索引用吗逻辑：if (index > size || index < 0)                 throw new IndexOutOfBoundsException(outOfBoundsMsg(index));用size而不是用的elementData.length与入参的index进行比较如果大于，则手动throw一个越界异常问题1：用size而不是用的elementData.length与入参的index进行比较。？？？问题2：把idex>size这个判断放前边add方法如果传index只能是两种情况：1.不能越过空的位置往后放2.用来覆盖

如果构成一个链表大致如下：

2. elementData[size++] = e;把我们第一次add的元素赋值给长度为10的Object数组的0号位置上size ++ 记录了当前list中的元素个数，并且可以巧妙作为下一次赋值的数组的索引位置

prev引用

e

ArrayList

1.rangeCheck(index);if (index >= size)                throw new IndexOutOfBoundsException(outOfBoundsMsg(index));

LinkedList

ArrayList初始化和首次add的调用逻辑

NULL

1. ensureCapacityInternal(size + 1);

last

boolean fff = arrayList.remove(\"fff\");

data数据

ensureCapacityInternal(size + 1);

之后的调用可以依次类推，都会把add的元素添加到链表的尾部

增加元素到链表

arrayList.get(1);

next引用

1.ensureCapacityInternal(size + 1);确定内部容量

接下来进行第三次次调用add之后变化如下：

fastRemove(index);

无参构造

删除逻辑：把要删除位置之后的元素与要删除位置之前的元素拼接成新的数组，然后把原来要删除位置之后的哪一个元素置为null换言之：就是把所有元素往前挪一位，把最末尾的置为null置为null的作用，源码中注释为：clear to let GC do its work，就是让垃圾收集器赶紧回收这个位置上的垃圾

无返回值

linkedList.add(\"aaa\");

2  e

然后通过linkLast这段代码linkLast之后会出现：

返回true/false

void linkLast(E e)

内部调用void linkLast(e);如果不抛出异常，直接返回true

ArrayList的扩容机制

add(\"aaa\")

2.elementData(index);       return (E) elementData[index];

。。。。。。list.add(\"首次扩容\")

程序入口List<String> linkedList = new LinkedList<String>();

1.1.3grow(minCapacity);就是对初始化的{}的elementData进行扩容

elementData[index] = element; size++;

具体代码如下：

3  e

删除

arrayList查询

minCapacity - elementData.length > 0minCapacity > elementData.length size + 1 > elementData.lengthsize > elementData.length -1size > 9即size == 10时，才会进行调用grow();方法也就是再第11次add方法被调用时换言之，就是第一次初始化的elementData被用完时

接下来进行第二次调用add之后变化如下：

无参构造:对成员变量elementData赋值为{}

new ArrayList();

LinkedList和ArrayList的继承uml图

arrayList.add(\"aaa\");

add带位置索引的方法