ArrayList、Vector、LinkedList的特点和区别

ArrayList、Vector、LinkedList类均在java.util包中,均为可伸缩数组。

1)ArrayList和Vector都是基于存储元素的Object[] array来实现的,它们会在内存中开辟一块连续的空间来存储,因此支持通过下标来访问元素,同时索引数据的速度比较快,但是在插入和删除元素时速度比较慢;LinkedList是采用双向链表来实现的,对数据的索引需要从头开始遍历,因此用于随机访问的效率比较低,但是插入和删除的效率较高。

2)ArrayList和Vector都有一个初始化的容量的大小,但里面存储的元素超过这个大小时就动态的扩充它们的存储空间,ArrayList默认扩充为原来的1.5倍(没有方法可以设置扩充空间的大小),Vector默认扩充为原来的2倍(每次扩充空间的大小可是设置)

3)Vector是线程安全的,ArrayList和LinkedList不是线程安全的。ArrayList和Vector最大的区别就是synchronized(同步)的使用,ArrayList的方法都不是同步的,但Vector的绝大部分方法都是直接或者间接同步的,因此Vector的性能略逊于ArrayList。

4)在实际使用中,若对数据的主要操作是索引或者只在集合的末端增加、删除元素时,使用ArrayList和Vector效率较高;若对数据的操作主要为在指定位置的插入或者删除时,使用LinkedList效率比较高;当在多线程中使用容器时,选用Vector较为安全。

posted on 2018-09-18 00:16  0820LL  阅读(1401)  评论(0编辑  收藏  举报

导航