Connect包（一）

JDK1.5提供的一个针对高并发进行的编程的包 阻塞式对列–BlockingQueue

遵循先进先出(FIFO)的原则。阻塞式本身使用的时候是需要指定界限。

1.ArrayBlockingQueue-阻塞式顺序对列
底层是基于数组来进行存储，使用的时候需要指定一个容量，容量在制定之后不可改变。----生产-消费模型，
2.LinkedBlockingQueue–阻塞式链式对列
底层基于链表（节点）来进行数据的存储。在使用的时候可以指定初始容量，也可以不指定。如果制定了容量，就以制定的容量为准来进行存储；如果不指定容量，那么默认容量是Integer.MAX_VALUE -> 2 31 - 1。如果不指定容量，一般认为这个容量是无限的PriorityBlockingQueue-具有优先级的阻塞式对列-如果不指定容量默认容量是11。如果将元素—取出，那么会对元素进行自然排序—要求存储的对象所对应的类必须事先Comparable，重写compareTo方法，将比较规则写到方法中，如果进行迭代遍历，那么不保证排序。
SynchronousQueue—同步对列-只允许存储一个元素。
**

并发映射–ConcurrentMap

HashMap–底层依靠数组——链表存储的数据。默认初始容量是16，默认加载因子是0.75f，默认扩容每次增加一倍。本身是一个异步式线程不安全的映射Hashtable–同步式线程安全的映射—对外提供的方法都是同步方法
ConcurrentHashMap–异步式线程安全的映射–在jdk1.8之前，采用分段（分桶）锁，分段锁采用的是读写锁机制（读锁：允许多个线程读，但是不允许线程写；写锁：允许一个线程写，但是不允许线程读）；jdk1.8不在采用锁机制，而是CAS(Compare and Swap)算法，减少了锁的开销；如果一个桶中的元素数超过8个，那么会将这个桶的链表扭转成一颗红黑树（自平衡二叉树）

**