如何创建线程安全的list?

如何创建线程安全的list?,第1张

一:使用synchronized关键字

二:使用Collections.synchronizedList()

一、 ArrayList概述:

ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。

ArrayList不是线程安全的,只能用在单线程环境下,多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类,也可以使用concurrent并发包下的CopyOnWriteArrayList类。

 ArrayList实现了Serializable接口,因此它支持序列化,能够通过序列化传输,实现了RandomAccess接口,支持快速随机访问,实际上就是通过下标序号进行快速访问,实现了Cloneable接口,能被克隆。

每个ArrayList实例都有一个容量,该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素,其容量也自动增长。自动增长会带来数据向新数组的重新拷贝,因此,如果可预知数据量的多少,可在构造ArrayList时指定其容量。

在添加大量元素前,应用程序也可以使用ensureCapacity *** 作来增加ArrayList实例的容量,这可以减少递增式再分配的数量。 

注意,此实现不是同步的。如果多个线程同时访问一个ArrayList实例,而其中至少一个线程从结构上修改了列表,那么它必须保持外部同步。

第一个,add那里,如果只是add,则不需要lock,如果你add前需要先判断,避免重复add,那需要lock;

第二个,jianList,这个函数是干嘛的,作用不明确,因此不知道是否需要lock。

另外,lock的对象不需要是list本身,可以另外定义一个static的object就行。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/bake/11859180.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-19
下一篇 2023-05-19

发表评论

登录后才能评论

评论列表(0条)

保存