1、 ArrayList实现原理要点概括 1.1 ArrayList数据结构 ArrayList的数据结构如下: 说明:底层的数据结构就是数组,数组元素类型为Object类型,即可以存放所有类型数据。我们对ArrayList类的实例的所有的操作底层都是基于数组的。下面我们来分析通过数组是如何保证库函数的正确实现的。 1.2 ArrayList源码分析 1.2.1 类的继承关系 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAcc...