本文对比了Java中三种List实现：Vector、ArrayList和LinkedList的特点。它们都能提供按位置操作的有序集合，但在线程安全、性能和容量调整策略上有所不同。Vector提供线程安全但效率较低；ArrayList非线程安全，性能更优；LinkedList采用双向链表，无需调整容量。
这三者都是实现集合框架种的List,也就是所谓的有序集合,因此具体功能也比较近似,比如都是能提供按照位置进行定位,添加或者删除的操作,都提供迭代器以遍历其内容等.但因为具体的设计区别,在行为,性能和线程安全等方面,表现又有很大不同.
Vector时Java早期提供的线程安全的动态数据,如果不需要线程安全,并不建议选择,毕竟同步是有额外开销的.Vector内部是使用对象数组来保存数据,可以根据需要自动的增加容量,当数组已满时,会创建新的数组,并拷贝原有数组数据.
ArrayList是应用更加广泛的动态数组实现,它本身不是线程安全的,所以性能要好很多.与Vector相似,ArrayList也是可以根据需要调整容量,不过两者的调整逻辑有所区别,Vector在扩容时会提高一倍,而ArrayList则是增加50%
LinkedList顾名思义是Java提供的双向链表,所以它不需要像上面两种那样调整容量,他也不是线程安全的.
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
