Arraylist的内存管理

在刚刚学习ArrayList的时候，我以为ArrayList的在内存中的存储形式是链表，但是学习中发现，它并没有链表那样灵活的元素插入的功能，因此查了一下它的内存存储方式，原来是一个动态的数组。

在声明一个ArraylList的时候，没有给ArrayList初始大小，Java虚拟机会自动给他分配一个默认的内存初始容量，初始容量为10。
，当ArrayList的长度超过了10以后就会重新分配内存空间，空间大小为16。算法如下：
((以前长度*3)/2)+1；
应该指出的是，无论是初始的10个长度的内存地址，还是新分配的16个长度的地址，在内存中都是一个连续的内存地址。当新开辟更长的内存地址时，原来的地址会被回收，因此一旦ArrayList重新分配地址，就会面临额外的数据转移的运算。