ArrayList和LinkedList和Vactor的区别(1)

ArrayList和LinkedList和Vactor的区别

相同点:

  • 都实现了List接口

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

  • 都支持迭代器操作

     

区别ArrayListLinkedListVactor
实现的接口不同 没有实现Queue,Deque接口,不支持队列操作 实现了Queue和Deque接口,支持栈操作和队列操作 没有实现Queue,Deque接口,不支持队列操作
内部实现不同 内部采用数组存储元素 采用双向链表来存储元素 内部采用数组存储元素
线程安全i 非线程安全,适用与单线程环境 非线程安全,适用于多线程安全 线程安全,适用于多线程环境
扩容方式不同 倍数增长 固定增量 不必进行扩容
删除效率不同 删除慢 删除快 删除慢
是否支持随机访问 随机访问效率高 随机访问效率高
posted @ 2020-05-09 19:31  IT特工  阅读(284)  评论(0编辑  收藏  举报