首页 > 学院 > 开发设计 > 正文

vector,arraylist, linkedlist的区别是什么

2019-11-15 00:16:40
字体:
来源:转载
供稿:网友
vector,arraylist, linkedlist的区别是什么

LinkedList类

LinkedList实现了List接口,允许null元素。此外LinkedList提供额外的get,remove,insert方法在LinkedList的首部或尾部。LinkedList不是同步的(不是线程安全)。实现线程安全:Listlist=Collections.synchronizedList(newLinkedList(...));增删快,查询慢。ArrayList类  ArrayList实现了可变大小的数组。它允许nullArrayList没有同步。增删慢,查询快。Vector类  Vector线程安全。效率低关于ArrayList和Vector区别如下:1.ArrayList在内存不够时默认是扩展50% + 1个,Vector是默认扩展1倍。2.Vector提供indexOf(obj, start)接口,ArrayList没有。3.Vector属于线程安全级别的,但是大多数情况下不使用Vector,因为线程安全需要更大的系统开销。
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表