高并发------集合篇

高并发或者多线程情况下 多个线程共享一个集合时候 要注意集合要用线程安全的

List

CopyOnWriterArrayList(ArrayList)

我们往一个容器添加元素的时候,不直接往当前容器添加,而是先将当前容器进行Copy,复制出一个新的容器,然后新的容器里添加元素,添加完元素之后,再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想,读和写不同的容器。
重点容器维护的数组使用volatile修饰的,保证及时可见性!

Set

CopyOnWriterHashSet(HashSet)

同CopyOnWriterArrayList

ConcurrentSkipListSet(TreeSet)

ConcurrentSkipListSet和TreeSet,它们虽然都是有序的集合(按照key通过比较器排序)。但是,第一,它们的线程安全机制不同,TreeSet是非线程安全的,而ConcurrentSkipListSet是线程安全的。第二,ConcurrentSkipListSet是通过ConcurrentSkipListMap实现的,而TreeSet是通过TreeMap实现的。

Map

ConcurrentHashMap(HashMap)

ConcurrentHashMap 1.7采用分段锁来实现多线程安全
1.8 采用CAS + synchronized

HashTable(HashMap)

HashTable采用同步关键字实现多线程安全 所以效率不及ConcurrentHashMap

ConcurrentSkipListMap(TreeMap)

ConcurrentSkipListMap是通过跳表实现的按照key进行排序
在这里插入图片描述
collections也可以把集合变成线程安全的集合

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值