首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 开源软件 >

ArrayList、Vector、LinkedList的差别

2012-07-02 
ArrayList、Vector、LinkedList的区别?先分为2大类来说,ArrayList、Vector都是用数组方式进行存储的,所以按索

ArrayList、Vector、LinkedList的区别

?

先分为2大类来说,ArrayList、Vector都是用数组方式进行存储的,所以按索引查找速度快,而插入速度慢。因为插入涉及到移位等内存操作;而LinkedList是使用链表进行存储的,按索引查询时需要遍历链表,速度较慢;但是如果想插入数据时只需要知道只项的前后项即可,所以插入速度较快。


下面对ArrayList,Vector进行单独说明:

一.同步性:Vector是线程安全的,也就是说是同步的,比较耗性能。

而ArrayList是线程序不安全的,不是同步的 ,性能较好。


二.数据增长:当需要增长时,Vector默认增长为原来一培,而ArrayList却是原来的一半

?

热点排行