ArrayList和LinkedList和Vactor的区别(1)

ArrayList和LinkedList和Vactor的区别

相同点:

  • 都实现了List接口

  • 都是有序的、可以重复的(这是List接口的特性)

  • 都支持迭代器操作

区别ArrayListLinkedListVactor
实现的接口不同没有实现Queue,Deque接口,不支持队列操作实现了Queue和Deque接口,支持栈操作和队列操作没有实现Queue,Deque接口,不支持队列操作
内部实现不同内部采用数组存储元素采用双向链表来存储元素内部采用数组存储元素
线程安全i非线程安全,适用与单线程环境非线程安全,适用于多线程安全线程安全,适用于多线程环境
扩容方式不同倍数增长固定增量不必进行扩容
删除效率不同删除慢删除快删除慢
是否支持随机访问随机访问效率高随机访问效率高

相关推荐