ArrayList,LinkedList,Vector的区别

最新推荐文章于 2021-11-27 18:07:03 发布

二十六画生的博客

最新推荐文章于 2021-11-27 18:07:03 发布

阅读量336

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u010002184/article/details/89292909

Java SSM 专栏收录该内容

520 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了ArrayList, LinkedList和Vector在数据结构上的差异，包括ArrayList基于动态数组，适合随机访问；LinkedList采用链表，适合添加删除操作；而Vector作为线程安全的版本，性能相对较低。在容量扩展方面，ArrayList默认1.5倍扩容，Vector可自定义且默认2倍扩容。" 82759873,7825642,使用Logstash将MySQL数据迁移到ElasticSearch,"['数据迁移', 'Logstash工具', 'Elasticsearch', 'MySQL数据库', '实时同步']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ArrayList和LinkedList的区别有以下几点：
1. ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构;
2. 对于随机访问元素，ArrayList要优于LinkedList，因为LinkedList要移动指针;
3. 对于在指定位置添加和删除元素时，LinkedList要比ArrayList快，因为ArrayList要移动元素;
4. ArrayList的空间浪费主要体现在List列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间
http://blog.youkuaiyun.com/eson_15/article/details/51145788
http://pengcqu.iteye.com/blog/502676

ArrayList LinkedList 区别？？
ArrayList使用数组实现，LinkedList使用双链表实现；
ArrayList的查询修改效率较高，LinkedList的添加删除效率较高
ArrayList初始容量是10，后续可能需要扩容，LinkedList使用链表，添加元素即可，
ArrayList LinkedList 都不是线程安全的

ArrayList Vector 区别？？
Vector与ArrayList的最大区别就是Vector是线程安全的，而ArrayList不是线程安全的。另外区别还有：
ArrayList不可以设置扩展的容量，默认1.5倍
Vector可以设置扩展的容量，如果没有设置，默认2倍（可在V