ArrayList 和 LinkedList 和Vector使用上有什么区别?实现上有什么区别?
2017-05-08 00:00
393 查看
ArrayList 和 LinkedList 使用上有什么区别?实现上有什么区别?
对于处理一列数据项,Java提供了两个类ArrayList和LinkedList,ArrayList的内部实现是基于内部数组Object[],所以从概念上讲,它更像数组,但LinkedList的内部实现是基于一组连接的记录,所以,它更像一个链表结构,所以,它们在性能上有很大的差别。在ArrayList的前面或中间插入数据时,必须将其后的所有数据相应的后移,这样必然要花费较多时间,所以,当你的操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能;
而访问链表中的某个元素时,就必须从链表的一端开始沿着连接方向一个一个元素地去查找,直到找到所需的元素为止,所以,当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。
如果在编程中,两种情形交替出现,这时,可以考虑使用List这样的通用接口,而不用关心具体的实现,在具体的情形下,它的性能由具体的实现来保证。
案例:LinkedList 实现堆栈
案例说明
ArrayList的查询效率比较高,增删动作的效率比较差,适用于查询比较频繁,增删动作较少的元素管理的集合。LinkedList的查询效率低,但是增删效率很高。适用于增删动作的比较频繁,查询次数较少的元素管理集合。
ArrayList 和 Vector 使用上有什么区别?实现上有什么区别?
Vector和ArrayList在使用上非常相似,都可用来表示一组数量可变的对象应用的集合,并且可以随机地访问其中的元素。
1 Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe),而
ArrayList的方法不是,由于线程的同步必然要影响性能,因此,ArrayList的性
能比Vector好。
2 当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻
倍,而ArrayList只增加50%的大小,这样,ArrayList就有利于节约内存空间。
相关文章推荐
- ArrayList 和 LinkedList 和Vector使用上有什么区别?实现上有什么区别?
- ArrayList和LinkedList的区别是什么?举例说明LinkedList可实现的功能
- Java使用Arrays、ArrayList、LinkedList、Vector实现插入查询性能分析
- ArrayList,LinkedList,Vector的实现及区别
- ArrayList和LinkedList的区别是什么?举例说明LinkedList可实现的功能。
- 安卓 ArrayList,LinkedList,HashSet,Vector,TreeSet的区别和使用
- ArrayList、Vector、LinkedList有什么区别?
- ArrayList和LinkedList的区别是什么?举例说明LinkedList可实现的功能
- java中List接口的实现类 ArrayList,LinkedList,Vector 的区别 list实现类源码分析
- JAVA中的vector,arraylist,linkedlist有什么共同点及区别?
- List-ArrayList、LinkedList、Vector的底层实现和区别
- List接口的实现类---ArrayList、LinkedList、Vector之间的区别--------(java复习)
- java中List接口的实现类 ArrayList,LinkedList,Vector 的区别 list实现类源码分析
- 解释一下ArrayList Vector和LinkedList的实现和区别
- Vector,ArrayList,LinkedList 的区别是什么?
- ArrayList和LinkedList的区别是什么?举例说明LinkedList可实现的功能
- Java中ArrayList、Vector与LinkedList有什么区别
- List、Map、Set的理解(LinkedList和ArrayList、Vector和ArrayList、HashMap和HashTable和HashSet区别与使用)
- List、Map、Set的理解(LinkedList和ArrayList、Vector和ArrayList、HashMap和HashTable和HashSet区别与使用)
- java的List接口的实现类 ArrayList,LinkedList,Vector 的区别