ArrayList/LinkedList/Vector

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

2.ArrayList与LinkedList

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

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

3.关于ArrayList

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

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

猜你喜欢

转载自blog.csdn.net/mweibiao/article/details/80633577