开发者社区> 问答> 正文

ArrayList和LinkedList和Vector的区别是什么?

ArrayList和LinkedList和Vector的区别是什么?

展开
收起
真的很搞笑 2021-10-31 22:57:42 355 0
1 条回答
写回答
取消 提交回答
  • ArrayList和LinkedList的区别:

    (1)相同点:

    LinkedeList和ArrayList都实现了List接口。 ArrayList和LinkedList是两个集合类,用于存储一系列的对象引用(references)。 (2)不同点:

    ArrayList底层的实现数组,而LinkedList是双向链表。 ArrayList进行随机访问所消耗的时间是固定的,因此随机访问时效率比较高。 LinkedList是不支持快速的随机访问的,但是在插入删除时效率比较高。 2 ArrayList和Vector的区别:

    (1)相同点:

    ArrayList和Vector都是用数组实现的。 默认初始化大小都是10 (2)不同点

    Vector多线程是安全的,而ArrayList不是。Vector类中的方法很多有synchronized进行修饰,这样就导致了Vector在效率上无法与ArrayList相比; 两个都是采用的线性连续空间存储元素,但是当空间不足的时候,两个类的增加方式是不同的。(ArrayList每次存储时会检查空间大小,不够时会扩充为原来的1.5倍,Vector会扩充为原来空间的2倍)

    2021-10-31 22:58:50
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
消电行业数据中台解决方案白皮书 立即下载
(终极版)2020阿里云金融数据中台报告 立即下载
2020年中国乳制品行业数据中台研究报告 立即下载