java-------并发之并发容器

并发容器

同步容器

现在同步容器Vector，Hashtable

但是同步并发容器Vector和HashTable有一些缺点：内部实现都是加synchronized加锁实现的

并发容器

并发容器：map

ConcurrentHashMap:
Hashtable之所以效率低下主要是因为其实现使用了synchronized关键字对put等操作进行加锁，而synchronized关键字加锁是对整个对象进行加锁，也就是说在进行put等修改Hash表的操作时，锁住了整个Hash表，从而使得其表现的效率低下；因此，在JDK1.5~1.7版本，Java使用了分段锁机制实现ConcurrentHashMap.

简而言之，ConcurrentHashMap在对象中保存了一个Segment数组，即将整个Hash表划分为多个分段；而每个Segment元素，即每个分段则类似于一个Hashtable；这样，在执行put操作时首先根据hash算法定位到元素属于哪个Segment，然后对该Segment加锁即可。因此，ConcurrentHashMap在多线程并发编程中可是实现多线程put操作。接下来，本文将详细分析JDK1.7版本中ConcurrentHashMap的实现原理

并发容器：非阻塞队列

ConcurrentLinkedQueue:
ConcurrentLinkedQueue是一个基于链接节点的无界线程安全队列，它采用先进先出的规则对节点进行排序，当我们添加一个元素的时候，它会添加到队列的尾部，当我们获取一个元素时，它会返回队列头部的元素。

并发容器：阻塞队列

    ArrayBlockingQueue    => 有界的阻塞

    DelayQueue            => 延迟的阻塞

    LinkedBlockingQueue    => 无界的阻塞

    PriorityBlockingQueue   => 优先的阻塞

    SynchronousQueue    => 添加就消费

链接

ConcurrentLinkedQueue

ArrayBlockingQueue

DelayQueue

LinkedBlockingQueue

PriorityBlockingQueue

SynchronousQueue