容器和队列

阅读更多

同步容器
主要代表有Vector和Hashtable，以及Collections.synchronizedXxx等
锁的粒度为当前对象整体，迭代器是及时失败的，即在迭代的过程中发现被修改，就会抛出ConcurrentModificationException。
并发容器
主要代表有ConcurrentHashMap、CopyOnWriteArrayList、ConcurrentSkipListMap、ConcurrentSkipListSet
锁的粒度是分散的、细粒度的，即读和写是使用不同的锁，迭代器具有弱一致性，即可以容忍并发修改，不会抛出ConcurrentModificationException。
阻塞队列
主要代表有LinkedBlockingQueue、ArrayBlockingQueue、PriorityBlockingQueue(Comparable,Comparator)、SynchronousQueue。
提供了可阻塞的put和take方法，以及支持定时的offer和poll方法，适用于生产者、消费者模式（线程池和工作队列-Executor），同时也是同步容器。
双端队列和工作密取
主要代表有ArrayDeque和LinkedBlockingDeque。
如果一个消费者完成了自己双端队列中的全部工作，那么他就可以从其他消费者的双端队列末尾秘密的获取工作。具有更好的可伸缩性，这是因为工作者线程不会在单个共享的任务队列上发生竞争。在大多数时候，他们都只是访问自己的双端队列，从而极大的减少了竞争。当工作者线程需要访问另一个队列时，它会从队列的尾部而不是头部获取工作，因此进一步降低了队列上的竞争。