多线程下并发数据结构(转)

原文:https://www.cnblogs.com/orchid9/p/7625823.html

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。

原文地址:https://www.cnblogs.com/lshan/p/13844968.html