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。

  • 相关阅读:
    BZOJ2223: [Coci 2009]PATULJCI
    BZOJ2157: 旅游
    HDU6368
    BZOJ2006: [NOI2010]超级钢琴
    BZOJ1969: [Ahoi2005]LANE 航线规划
    BZOJ1878: [SDOI2009]HH的项链
    BZOJ1798: [Ahoi2009]Seq 维护序列seq
    BZOJ1503: [NOI2004]郁闷的出纳员
    BZOJ1370: [Baltic2003]Gang团伙
    BZOJ1342: [Baltic2007]Sound静音问题
  • 原文地址:https://www.cnblogs.com/orchid9/p/7625823.html
Copyright © 2011-2022 走看看