zoukankan      html  css  js  c++  java
  • 多线程下并发数据结构

    1、并发List
      在List下中有ArrayList 、LinkedList 、Vector 三种数据结构,其中Vector属于线程安全的。
      在List下还有CopyOnWriteArrayList类实现的List接口,它也是线程安全的。

      CopyOnWriteArrayList与Vector进行对比:
        (1)锁的位置
          CopyOnWriteArrayList的实现是在读操作中去除锁,而写中有锁并且多了复制操作。
          Vector在读操作和写操作中都添加了锁。
        (2)速度比较
          CopyOnWriteArrayList因为在读操作中去除了锁,所以其速度比Vector快。但是CopyOnWriteArrayList中多了复制操作,所以其写的速度要比Vect慢。

        个人推荐:在读多写少时用CopyOnWriteArrayList,如果读少写多时,用Vector

    2、并发Set
      与List类似,Set也有一个CopyOnWriteArraySet,它实现了Set接口,线程安全。

      CopyOnWriteArraySet,其内部实现完全依赖于CopyOnWriteArrayList,所以CopyOnWriteArrayList所具有的特性,CopyOnWriteArraySet全具有。

      个人推荐:在读多写少时,用CopyOnWriteArraySet。
    3、并发Map
      Map下有HashMap、HashTable(子类LinkedHashMap)、TreeMap、ConcurrentHashMap。其中线程安全的是HashTable和ConcurrentHashMap。
      ConcurrentHashMap与HashTable进行对比:
        ConcurrentHashMap 的get()中不加锁,put()中又使用减少锁粒度的方式来进行同步的,而不是想HashTable使用synchronized简单的进行同步,所以其效率比HashTable高.
      锁粒度:
      拿ConcurrentHashMap来说,他不是将整个HashMap进行加锁,而是将HashMap分成很多段,需要put()操作时,根据其hashcode获取
      该段,对该段进行加特定的锁,其他段可以被其他线程继续使用加锁。

      个人推荐:如果不考虑安全性,使用HashMap。考虑安全性使用ConcurrentHashMap。
    4、并发Queue
      并发队列有两类,一类支持高并发的ConcurrentLinkedQueue,另一类是阻塞队列BlockingQueue。

      详解:
        ConcurrentLinkedQueue采用的是无锁的方式,所以其性能在高并发中很好。
        BlockingQueue采用的是生产者消费者模式的方式进行加锁。Blocking的具体实现有ArrayBlockingQueue和LinkedBlockingQueue

      个人推荐:如果需要高并发下有高性能,使用ConcurrentLinkedQueue。如果想要实现数据在多线程中共享,使用BlockingQueue。

    5、并发Dueue(双端队列)
    Dueue的具体实现有LinkedBlockingDueue。Dueue与Queue相比,Dueue继承了Queue,所以它的功能更多。但是LinkedBlockingDueue的性能远远低于LinkedBlockingQueue,更低于ConcurrenLinkedQueue。

  • 相关阅读:
    Ubuntu下配置Viw Tab键缩进格数
    Windows文件传给Ubuntu出现乱码问题
    [Luogu] P4948 数列求和
    [Luogu]P1286 两数之和
    [Luogu]P2717 寒假作业
    [Luogu]P5110 块速递推
    Breeze魔兽编程交流论坛
    #pragma 预处理指令详解
    Api Hook 细析(一)
    CMS(网站内容管理系统)有哪些?
  • 原文地址:https://www.cnblogs.com/orchid9/p/7625823.html
Copyright © 2011-2022 走看看