2024-03-14  阅读(48)
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://www.skjava.com/mianshi/baodian/detail/1219107819

ArrayListLinkedListVector 都是实现 List 接口的集合。他们在内部实现和功能特性上面存在一些差异。

一、内部实现差异

  • ArrayList:底层是使用动态数组实现的。这说明 ArrayList 支持快速的随机访问和快速的遍历,但是对于中间的插入和删除操作可能会比较慢,因为这涉及到数组的复制和移动。
  • LinkedList:底层采用双向链表实现。这使得它在添加和删除元素时特别高效,但是对随机的访问则效率就比较低了,因为需要从头节点开始遍历。
  • Vector:底层也是采用动态数组实现的,但它是线程安全的,它的所有的公共方法都使用了同步,所以效率相比 ArrayList 会慢点。

二、性能

  • ArrayList:随机访问性能最好,中间插入和删除操作性能不好。
  • LinkedList :在添加和删除元素时特别高效,特别是在列表的开头和结尾,随机访问性能较差。
  • Vector:随机访问相比 ArrayList 会差些,主要是因为它所有公共方法都是同步,需要获取同步锁。

三、线程安全

  • ArrayListLinkedList 都不是线程安全的,如果需要在多线程环境下使用,则需要外部同步。
  • Vector 是线程安全的,但这也导致了它的性能开销。
阅读全文
  • 点赞