ArrayList、Vector与LinkedList的区别?

来源:互联网 发布:大数据hadoop 编辑:程序博客网 时间:2024/05/18 00:50

1线程上:Vector有Synchroinzed是线程安全,ArrayList线程不安全,LinkedList也是线程不安全

2在扩容上面:ArrayList是50%+1,Vector是直接增加一倍

3数据结构上面:ArrayList与Vector都是数组实现,LinkedList是用双向链表实现

4实现的接口:ArralList与Vector都是实现List接口,LinkedList不断实现List接口还实现了Deque接口,可以进行stack操作。

5插入元素:LinkedList更适合从中间插入或者删除元素(链表特性),ArrayList更适合在尾部插入或者删除元素(数组特性)

0 0