ArrayList/LinkedList/Vector的异同

最新推荐文章于 2024-11-14 22:05:52 发布

原创最新推荐文章于 2024-11-14 22:05:52 发布 · 165 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

java

当前文章被收录于：

java

9 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文探讨了ArrayList、LinkedList和Vector这三种Java集合类的异同。ArrayList基于动态数组实现，适合随机访问，但插入和删除较慢；LinkedList基于链表，插入删除高效，但随机访问效率低。ArrayList扩容机制为原容量的1.5倍，而Vector每次扩容为原容量的2倍，并且Vector是线程安全的，但性能较低。在非多线程环境下，通常推荐使用ArrayList。

请问ArrayList/LinkedList/Vector的异同？谈谈你的理解？ArrayList底层是什么？扩容机制？Vector和ArrayList的最大区别?
1.ArrayList和LinkedList的异同二者都线程不安全，相对线程安全的Vector，执行效率高。此外，ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。对于新增和删除操作add(特指插入)和remove，LinkedList比较占优势，因为ArrayList要移动数据。
2.ArrayList和Vector的区别 Vector和ArrayList几乎是完全相同的,唯一的区别在于Vector是同步类(synchronized)，属于强同步类。因此开销就比ArrayList要大，访问要慢。正常情况下,大多数的Java程序员使用 ArrayList而不是Vector,因为同步完全可以由程序员自己来控制。Vector每次扩容请求其大小的2倍空间，而ArrayList是1.5倍。Vector还有一个子类Stack

标签

#java