ArrayList.LinkedList.Vector三者之间的区别与联系

来源：互联网发布：java全角半角转换编辑：程序博客网时间：2024/05/01 21:29

以前面试的时候经常会碰到这样的问题.，叫你写一下ArrayList.LinkedList.Vector三者之间的区别与联系：原先一直搞不明白，不知道这三者之间到底有什么区别？哎，惭愧，基础太差啊，木有办法啊

现在得去说说这三者之间的区别与联系了：这三者都是实现了List接口，都拥有List接口里面定义的方法，并且同时拥有Collection接口的方法；

ArrayList:采用的是数组的方式进行存储数据的，查询和修改速度快，但是增加和删除速度慢；线程是不同步

LinkedList:采用的是链表的方式进行存储数据的，查询和修改速度慢，但是增加和删除速度快

Vector:也采用的是数组的方式进行存储的，Vector在java1.0以前用，但是ArrayList是在java1.2版本后使用的，线程是同步的，效率相比ArrayList来说慢一点;同时Vector查询数据有迭代器，有枚举，有get(int index),有indexOf(int index)四种方式，而ArrayList却没有枚举