java架构学习——4. java并发包&信号量&并发队列

本篇博文主要包含：

• 同步容器类
  Vector与ArrayList区别
  HasTable与HasMap的区别
  Collections.synchronized*(m)
  ConcurrentHashMap(JDK1.5之后并发包中的)
• 并发包中几种用于计数的信号量
  CountDownLatch
  CyclicBarrier
  Semaphore（重点）
• 并发队列
  -无界不阻塞安全队列：ConcurrentLinkedDeque
  -有界阻塞队列 BlockingQueue：
  ArrayBlockingQueue
  LinkedBlockingQueue
  PriorityBlockingQueue
  -SynchronousQueue

一、同步容器类

1. Vector与ArrayList区别：

• ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要将已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。
• Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。
  Vector类读写的源码：
  
  ArrayList类的读写源码：
  

2. HashTable与HashMap的区别：

• HashMap不是线程安全的
  HastMap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。
• HashTable是线程安全的一个Collection。
• HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。
  HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。
  HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。
  源码分析请看源代码。

3. Collections.synchronized*(m) 将线程不安全集合变为线程安全集合，如图：
   

4. ConcurrentHashMap(JDK1.5之后并发包中的)

• ConcurrentMap接口下有俩个重要的实现 :
  ConcurrentHashMap
  ConcurrentskipListMap (支持并发排序功能。弥补ConcurrentHashMap)
• ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的HashTable,它们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并发进行。把一个整体分成了16个段(Segment.也就是最高支持16个线程的并发修改操作。这也是在多线程场景时减小锁的粒度从而降低锁