ArrayList使用数组来存放数据，因为数组需要一片连续的空间来存放数据，因此数组的查询、修改要比LinkedList快，通常LinkedList的删除跟随机插入方面要比ArrayList快，尾删除、尾插入不扩
ArrayList使用数组来存放数据，因为数组需要一片连续的空间来存放数据，因此数组的查询、修改要比LinkedList快，通常LinkedList的删除跟随机插入方面要比ArrayList快，尾删除、尾插入不扩容的情景下ArrayList要比LinkedList快。
虽然ArrayList底层是数组，数组的长度是固定的，因为有扩容机制，在使用过程中也并不需要担心容量不够的问题，在内存足够的情况下会增加0.5倍的容量，即使不够也会给一个能够存放一个数据的容量；跟LinkedList一样，理论上容量是无限的，但受到硬件和int最大值的限制实际可以存放的数据是有限的。