本篇博文主要包含:
- 同步容器类
Vector与ArrayList区别
HasTable与HasMap的区别
Collections.synchronized*(m)
ConcurrentHashMap(JDK1.5之后并发包中的) - 并发包中几种用于计数的信号量
CountDownLatch
CyclicBarrier
Semaphore(重点) - 并发队列
-无界不阻塞安全队列:ConcurrentLinkedDeque
-有界阻塞队列 BlockingQueue:
ArrayBlockingQueue
LinkedBlockingQueue
PriorityBlockingQueue
-SynchronousQueue
一、同步容器类
- Vector与ArrayList区别:
- ArrayList是最常用的List实现类,内部是通过数组实现的,它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔,当数组大小不满足时需要增加存储能力,就要将已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时,需要对数组进行复制、移动、代价比较高。因此,它适合随机查找和遍历,不适合插入和删除。
- Vector与ArrayList一样,也是通过数组实现的,不同的是它支持线程的同步,即某一时刻只有一个线程能够写Vector,避免多线程同时写而引起的不一致性,但实现同步需要很高的花费,因此,访问它比访问ArrayList慢。
Vector类读写的源码:
ArrayList类的读写源码:
- 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。
源码分析请看源代码。
-
Collections.synchronized*(m) 将线程不安全集合变为线程安全集合,如图:
-
ConcurrentHashMap(JDK1.5之后并发包中的)
- ConcurrentMap接口下有俩个重要的实现 :
ConcurrentHashMap
ConcurrentskipListMap (支持并发排序功能。弥补ConcurrentHashMap) - ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分,每个段其实就是一个小的HashTable,它们有自己的锁。只要多个修改操作发生在不同的段上,它们就可以并发进行。把一个整体分成了16个段(Segment.也就是最高支持16个线程的并发修改操作。这也是在多线程场景时减小锁的粒度从而降低锁竞争的一种方案。并且代码中大多共享变量使用volatile关键字声明,目的是第一时间获取修改的内容,性能非常好。
二、并发包中几种用于计数的信号量
- CountDownLatch
CountDownLatch类位于j