ArrayList/LinkedList/Vector

1.ArrayList和Vector的区别是，ArrayList是线程不安全，Vector是线程安全的

2.ArrayList与LinkedList

ArrayList底层用的是数组，便于查询操作，物理地址连续

LinkedList底层用的是个双向循环链表，便于删除操作，物理地址不连续

3.关于ArrayList

当调用无参的方法创建ArrayList时，底层会生成一个长度为10的一个数组。

如果加入元素后数组大小不够会先进行扩容，每次扩容都将数组大小增大一半比如数组大小为10一次扩容后的大小为10+5=10;ArrayList的最大长度为 2^32

转载于:https://www.cnblogs.com/billmiao/p/9872189.html