多线程下的List和Map

多线程下的List和Map

1. Vector和HashTable 是线程安全的，但效率较低
2. ConcurrentHashMap是一个并发容器，API中说：支持获取的完全并发和更新的所期望可调整并发的哈希表。此类遵守与 Hashtable 相同的功能规范，并且包括对应于 Hashtable 的每个方法的方法版本。不过，尽管所有操作都是线程安全的，但获取操作不 必锁定，并且不 支持以某种防止所有访问的方式锁定整个表。此类可以通过程序完全与 Hashtable 进行互操作，这取决于其线程安全，而与其同步细节无关。ConcurrentHashMap的工作机制，通过把整个Map分为N个Segment（类似HashTable），可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。
3. CopyOnWriteArrayList ：ArrayList 的一个线程安全的变体，其中所有可变操作（add、set 等等）都是通过对底层数组进行一次新的复制来实现的。 这一般需要很大的开销，但是当遍历操作的数量大大超过可变操作的数量时，这种方法可能比其他替代方法更 有效。在不能或不想进行同步遍历，但又需要从并发线程中排除冲突时，它也很有用。
4. 有关 ConcurrentHashMap 可以访问这篇文章 ConcurrentHashMap
   CopyOnWriteArrayList 特点：
5. CopyOnWriteArrayList 只是在增删改上加锁，但是读不加锁，在读方面的性能就好于Vector， 因此CopyOnWriteArrayList支持读多写少的并发情况
6. CopyOnWriteArraySet具有以下特性：
   它最适合于具有以下特征的应用程序：Set 大小通常保持很小，只读操作远多于可变操作，需要在遍历期间防止线程间的冲突。
   它是线程安全的。
   因为通常需要复制整个基础数组，所以可变操作（add()、set() 和 remove() 等等）的开销很大。
   迭代器支持hasNext(), next()等不可变操作，但不支持可变 remove()等 操作。
   使用迭代器进行遍历的速度很快，并且不会与其他线程发生冲突。在构造迭代器时，迭代器依赖于不变的数组快照。

总结：在项目中遇到了线程并发问题，在比较了各个类后，个人比较偏向使用ConcurrentHashMap，他能提高数据处理的效率。在多线程环境下，如果使用ArrayList, 可能会出现异常，如：抛出java.util.ConcurrentModificationException，则可以使用CopyOnWriteArrayList。他是写时复制的容器，通俗的理解是当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy，复制出一个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。