并发容器 —— 总纲
同步类容器都是线程安全的
同步类容器都是线程安全的(这里的线程安全是独立的操作线程安全),但是在某些情况下可能需要加锁来保证复合操作。
复合操作,如:迭代(反复访问元素,遍历完容器中所有的元素)、跳转(根据指定的顺序找到当前元素的下一个元素)、以及条件运算。
这些复合操作在多线程并发修改容器时,可能会表现出意外的行为,最经典的就是
ConcurrentModificationException
,原因是当容器迭代的过程中,被并发的修改了内容,这是早期迭代器设计的时候并没有考虑到并发修改的问题。
同步类容器
古老的:Vector、HashTable
这些容器的同步功能其实都是JDK的Collection.synchronized***等方法去创建实现的。其底层机制无非就是传统的Synchronized关键字对每个公用方法进行同步,使得每次只能有一个线程访问容器的状态,这很明显不满足如今互联网时代高并发的需求,在保证线程安全的同时,也必须保证有足够好的性能。
并发类容器
同步类容器的状态都是串行化的,他们虽然实现了线程安全,但是严重降低了并发性,在多线程环境下,严重降低了应用程序的吞吐量。