List集合的区别

List集合的区别

1.ArrayList:底层是基于数组实现的,如果不指定ArrayList的大小，ArrayList会创建一个容量为10的集合（在add一个元素的时候，这个容量才会真正意义的扩容）,如果add超过当前ArrayList的容量,ArrayList会进行扩容（1.5倍）,ArrayList因为底层是数组的形式，所以在随机访问元素的时候，效率较高。但是在删除和插入的时候效率偏低,ArrayList是线程不安全的。

2.Vector:底层和ArrayList大同小异,我感觉最大的区别就是,Vector是线程安全的，所以相比较与ArrayList性能较低。

3.LinKedList:底层是双向链表形式实现的,因为LinKedList是双向链表所以没有大小限制,也不存在扩容的问题，LinKedList是线程不安全的,LinKedList的随机访问效率低于ArrayList,但是删除插入高于ArrayList，因为在LinKedList删除或添加元素的时候，只需要更改元素prev和next指向即可。在便利元素的时候,ArrayList最好使用for循环的形式，LinKedList最好使用迭代器。