• 瑞金千人雨伞拼图创世界吉尼斯纪录 2019-07-02
  • “熊孩子”与幼儿教育 2019-06-15
  • 港媒称中国手游在韩国吸金美日手游遭韩玩家冷落 2019-06-15
  • 酒与植物 轻酌一樽是花香 2019-05-13
  • 台军为帮农民每餐吃香蕉 台媒改善两岸关系是根本 2019-05-12
  • 原脉——大地肌体上的血脉文章中国国家地理网 2019-05-11
  • 用更加过硬的作风追求改革新突破 2019-05-11
  • 欧版T90暴露法德坦克硬伤 VT4我离最强只差两步 2019-05-10
  • 【专题】河北省无偿献血领导小组会议报道 2019-05-10
  • 科幻推理剧《端脑》北京首映 搜狐匠心“烧脑”之作获赞 2019-05-09
  • 【大家谈】激励实干担当,谱写奋斗“进行曲” 2019-05-08
  • 回复@老老保老张工:连马克思都要重构个人所有制也!你不会自以为比马克思还高明吧? 2019-05-08
  • 学习宣传贯彻习近平新时代中国特色社会主义思想系列研讨会br第三场研讨会发言摘编 2019-05-07
  • 2000年出生的孩子属龙,要风得风,要雨得雨 2019-05-07
  • 美国防部宣布暂停8月美韩联合军演 2019-05-06
  • 生肖时时彩二次抽奖活动:14个Java并发容器,你用过几个? [复制链接]

    2019-11-13 09:55
    James1991 阅读:391 评论:1 赞:0
    Tag:  Java 并发容器

    前言

    香港生肖时时彩 www.eptu.com.cn 不考虑多线程并发的情况下,容器类一般使用ArrayList、HashMap等线程不安全的类,效率更高。在并发场景下,?;嵊玫紺oncurrentHashMap、ArrayBlockingQueue等线程安全的容器类,虽然牺牲了一些效率,但却得到了安全。

    上面提到的线程安全容器都在java.util.concurrent包下,这个包下并发容器不少,今天全部翻出来鼓捣一下。

    仅做简单介绍,后续再分别深入探索。

    并发容器介绍

    1. ConcurrentHashMap:并发版HashMap
    2. CopyOnWriteArrayList:并发版ArrayList
    3. CopyOnWriteArraySet:并发Set
    4. ConcurrentLinkedQueue:并发队列(基于链表)
    5. ConcurrentLinkedDeque:并发队列(基于双向链表)
    6. ConcurrentSkipListMap:基于跳表的并发Map
    7. ConcurrentSkipListSet:基于跳表的并发Set
    8. ArrayBlockingQueue:阻塞队列(基于数组)
    9. LinkedBlockingQueue:阻塞队列(基于链表)
    10. LinkedBlockingDeque:阻塞队列(基于双向链表)
    11. PriorityBlockingQueue:线程安全的优先队列
    12. SynchronousQueue:读写成对的队列
    13. LinkedTransferQueue:基于链表的数据交换队列
    14. DelayQueue:延时队列

    1.ConcurrentHashMap 并发版HashMap

    最常见的并发容器之一,可以用作并发场景下的缓存。底层依然是哈希表,但在JAVA 8中有了不小的改变,而JAVA 7和JAVA 8都是用的比较多的版本,因此经?;峤饬礁霭姹镜氖迪址绞阶鲆恍┍冉希ū热缑媸灾校?。

    一个比较大的差异就是,JAVA 7中采用分段锁来减少锁的竞争,JAVA 8中放弃了分段锁,采用CAS(一种乐观锁),同时为了防止哈希冲突严重时退化成链表(冲突时会在该位置生成一个链表,哈希值相同的对象就链在一起),会在链表长度达到阈值(8)后转换成红黑树(比起链表,树的查询效率更稳定)。

    2.CopyOnWriteArrayList 并发版ArrayList

    并发版ArrayList,底层结构也是数组,和ArrayList不同之处在于:当新增和删除元素时会创建一个新的数组,在新的数组中增加或者排除指定对象,最后用新增数组替换原来的数组。

    适用场景:由于读操作不加锁,写(增、删、改)操作加锁,因此适用于读多写少的场景。

    局限:由于读的时候不会加锁(读的效率高,就和普通ArrayList一样),读取的当前副本,因此可能读取到脏数据。如果介意,建议不用。

    看看源码感受下:

    14个Java并发容器,你用过几个?

    3.CopyOnWriteArraySet 并发Set

    基于CopyOnWriteArrayList实现(内含一个CopyOnWriteArrayList成员变量),也就是说底层是一个数组,意味着每次add都要遍历整个集合才能知道是否存在,不存在时需要插入(加锁)。

    适用场景:在CopyOnWriteArrayList适用场景下加一个,集合别太大(全部遍历伤不起)。

    4.ConcurrentLinkedQueue 并发队列(基于链表)

    基于链表实现的并发队列,使用乐观锁(CAS)保证线程安全。因为数据结构是链表,所以理论上是没有队列大小限制的,也就是说添加数据一定能成功。

    5.ConcurrentLinkedDeque 并发队列(基于双向链表)

    基于双向链表实现的并发队列,可以分别对头尾进行操作,因此除了先进先出(FIFO),也可以先进后出(FILO),当然先进后出的话应该叫它栈了。

    6.ConcurrentSkipListMap 基于跳表的并发Map

    SkipList即跳表,跳表是一种空间换时间的数据结构,通过冗余数据,将链表一层一层索引,达到类似二分查找的效果

    7.ConcurrentSkipListSet 基于跳表的并发Set

    类似HashSet和HashMap的关系,ConcurrentSkipListSet里面就是一个ConcurrentSkipListMap,就不细说了。

    8.ArrayBlockingQueue 阻塞队列(基于数组)

    基于数组实现的可阻塞队列,构造时必须制定数组大小,往里面放东西时如果数组满了便会阻塞直到有位置(也支持直接返回和超时等待),通过一个锁ReentrantLock保证线程安全。

    14个Java并发容器,你用过几个?

    乍一看会有点疑惑,读和写都是同一个锁,那要是空的时候正好一个读线程来了不会一直阻塞吗?

    答案就在notEmpty、notFull里,这两个出自lock的小东西让锁有了类似synchronized + wait + notify的功能。传送门 → 终于搞懂了sleep/wait/notify/notifyAll

    9.LinkedBlockingQueue 阻塞队列(基于链表)
    基于链表实现的阻塞队列,想比与不阻塞的ConcurrentLinkedQueue,它多了一个容量限制,如果不设置默认为int最大值。

    10.LinkedBlockingDeque 阻塞队列(基于双向链表)

    类似LinkedBlockingQueue,但提供了双向链表特有的操作。

    11.PriorityBlockingQueue 线程安全的优先队列

    构造时可以传入一个比较器,可以看做放进去的元素会被排序,然后读取的时候按顺序消费。某些低优先级的元素可能长期无法被消费,因为不断有更高优先级的元素进来。

    12.SynchronousQueue 数据同步交换的队列

    一个虚假的队列,因为它实际上没有真正用于存储元素的空间,每个插入操作都必须有对应的取出操作,没取出时无法继续放入。

    14个Java并发容器,你用过几个?

    可以看到,写入的线程没有任何sleep,可以说是全力往队列放东西,而读取的线程又很不积极,读一个又sleep一会。输出的结果却是读写操作成对出现。

    JAVA中一个使用场景就是Executors.newCachedThreadPool(),创建一个缓存线程池。

    14个Java并发容器,你用过几个?

    13.LinkedTransferQueue 基于链表的数据交换队列

    实现了接口TransferQueue,通过transfer方法放入元素时,如果发现有线程在阻塞在取元素,会直接把这个元素给等待线程。如果没有人等着消费,那么会把这个元素放到队列尾部,并且此方法阻塞直到有人读取这个元素。和SynchronousQueue有点像,但比它更强大。

    14.DelayQueue 延时队列

    可以使放入队列的元素在指定的延时后才被消费者取出,元素需要实现Delayed接口。

    总结

    上面简单介绍了JAVA并发包下的一些容器类,知道有这些东西,遇到合适的场景时就能想起有个现成的东西可以用了。想要知其所以然,后续还得再深入探索一番。


    我来说两句
    您需要登录后才可以评论 登录 | 立即注册
    facelist
    所有评论(1)
    小酒窝 2019-11-13 13:25
    并发问题真是难搞,哈哈
    回复
    领先的中文移动开发者社区
    18620764416
    7*24全天服务
    意见反?。[email protected]

    扫一扫关注我们

    Powered by Discuz! X3.2© 2001-2019 Comsenz Inc.( 香港生肖时时彩 )

  • 瑞金千人雨伞拼图创世界吉尼斯纪录 2019-07-02
  • “熊孩子”与幼儿教育 2019-06-15
  • 港媒称中国手游在韩国吸金美日手游遭韩玩家冷落 2019-06-15
  • 酒与植物 轻酌一樽是花香 2019-05-13
  • 台军为帮农民每餐吃香蕉 台媒改善两岸关系是根本 2019-05-12
  • 原脉——大地肌体上的血脉文章中国国家地理网 2019-05-11
  • 用更加过硬的作风追求改革新突破 2019-05-11
  • 欧版T90暴露法德坦克硬伤 VT4我离最强只差两步 2019-05-10
  • 【专题】河北省无偿献血领导小组会议报道 2019-05-10
  • 科幻推理剧《端脑》北京首映 搜狐匠心“烧脑”之作获赞 2019-05-09
  • 【大家谈】激励实干担当,谱写奋斗“进行曲” 2019-05-08
  • 回复@老老保老张工:连马克思都要重构个人所有制也!你不会自以为比马克思还高明吧? 2019-05-08
  • 学习宣传贯彻习近平新时代中国特色社会主义思想系列研讨会br第三场研讨会发言摘编 2019-05-07
  • 2000年出生的孩子属龙,要风得风,要雨得雨 2019-05-07
  • 美国防部宣布暂停8月美韩联合军演 2019-05-06
  • 今日湖北30选5开奖号码 欢乐斗地主正版下载安装 嘉年华彩票安卓 甘肃快三开奖结果今天 河南22选5除5走势图 网页炸金花棋牌游戏 极速飞艇人工网页计划 斯诺克直播网 足彩进球彩18138期冷门 31选7开奖结果11085 981棋牌2019最新下载版 青海十一选五开奖 188篮球比分网 高手破解双色球彩票软件 下载体验软件赚钱是真是假 香港六合彩曾道人