ArrayList

线程不安全。

底层Object[]数组实现,用transient关键字修饰,防止序列化,然后重写了readObject和writeObject方法,为了提高传输效率。

插入时会判断数组容量是否足够,不够的话进行扩容。

通过将旧数组复制到新建数组进行扩容。

移除元素的时候,会将index+1之后的所有元素前移。

Vector

线程安全。

其余类似ArrayList

LinkedList 

LinkedList是基于链表结构实现的。双向链表。

查询慢,新增删除快。

CopyOnWriteArrayList

底层是用volatile transient声明的数组。保证修改之后读立即可见。

内部持有ReentrantLock锁。增删改都会加锁。锁只有一把。保证增删改只有一个线程在进行。

读操作不需要获得锁,支持并发读。

增删改中会复制一个新数组,操作完成之后再赋给原来的引用。保证增删改的过程中不影响并发读。

 

相关文章:

  • 2021-05-10
  • 2022-12-23
  • 2022-12-23
  • 2021-11-12
  • 2022-12-23
  • 2022-01-22
  • 2022-01-06
  • 2021-09-12
猜你喜欢
  • 2021-10-02
  • 2021-08-04
  • 2021-08-05
  • 2022-12-23
  • 2021-06-20
  • 2021-12-15
  • 2021-09-05
相关资源
相似解决方案