码迷,mamicode.com
首页 > 其他好文 > 详细

ArrayList和LinkedList和Vactor的区别(1)

时间:2020-05-09 21:46:29      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:container   队列   lin   block   元素   操作   span   支持   plain   

ArrayList和LinkedList和Vactor的区别

相同点:

  • 都实现了List接口

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

  • 都支持迭代器操作

     

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

ArrayList和LinkedList和Vactor的区别(1)

标签:container   队列   lin   block   元素   操作   span   支持   plain   

原文地址:https://www.cnblogs.com/juddy/p/12859720.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!