ArrayList,LinkedList以及Vector的区别？

来源：互联网发布：ios商城项目源码编辑：程序博客网时间：2024/05/02 05:43

ArrayList,LinkedList以及Vector的区别？1、请问ArrayList,LinkedList以及Vector的区别？

1 ArrayList底层是采用数组实现的（并且改数组的类型是Object类型的）

2 如果是jdk6的话，采用Array.of()方法来生成一个新的数组，如果是jdk5.0的话，使用的是System.arraycopy方法（将数组拷贝）

3 List list = new ArrayList();时，底层会生成一个长度为10的数组来存放对象，如果预先知道list会存放多少个对象的话，最好通过new ArrayList(int length)的方式先确定数组的最小长度如new ArrayList(50)，这样能提高底层的效率。

4 对于ArrayList与Vector来说，底层都是采用数组方式来实现的（该数组是一个Object类型的数组）

5 对于ArrayList，所有方法都不是同步的，对于Vector，大部分是public的方法都是同步的。

6、LinkedList底层是由双向循环链表实现的，对于ArrayList，查找速度非常快，增加和删除操作非常慢。（本质上是由数组的特点来决定的）

7、对于LinkList，查找速度非常慢，增加和删除操作非常快。（本质上是由双向循环链表的特点来决定的）