Question

java中arraylist和linkedlist以及vector的区别

Answer 1

ArrayList ;LinkedList;Vector 三个都一个爹:List接口麾下
ArrayList;Vector 底层是一样,都是数组数据结构
LinkedList:底层是链表数据结构!
早期没有这么多集合,就一个Vector,后来他被ArrayList取缔了:
因为Vector增删与查询都很慢,但是他安全,逐渐退出舞台,另外(枚举中还是能看到它)!
后来ArrayList出现了,增删不是很快,查询非常快!它可以安全也可以不安全,因为Collections工具
可以对Arraylist进行打包,这是针对多线程情况下的打包加锁的安全操作!
所以开发中,ArrayList用的是最多的了!
Arraylist查询快,LinkedList增删快,为了结合这两个集合的优点:HashMap降生了!
其实说精确一点:是为了结合数组查询的优点和链表的增删优点...

Answer 2

LinkedList 是一个双向链表，线程不安全

ArrayList 是基于数组实现的List，线程不安全

Vector 多数方法都被synchronized修饰的List实现，线程安全；一般在遗留代码中被使用，现在不推荐。