并发编程————基础模块的介绍

一、同步容器类
同步容器类包括Vector和Hashtable，二者之外还包括在JDK1.2中添加的一些功能类似的类，就是那些以Collection.synchronizedXxxx等工厂方法创建的同步的封装器类。这些类实现线程安全的方式是：将他们的状态封装起来，并对每个公有方法都进行方法同步，使得每次只有一个线程能访问容器的状态。

1.1同步容器类的问题
同步容器类都是线程安全地，但是在某些情况下可能需要额外的客户端加锁来保护复合操作。容器的复合操作包括：迭代、跳转（根据指定顺序找到当前元素的下一个元素）、条件运算（若没有则添加）。在同步容器类中，这些符合操作在没有客户端枷锁的情况下仍然是线程安全地，但当其他线程并发地修改容器时，它们可能会出现意料之外的行为。
举个例子：Vector中的getLast（9）和deleteLast（9），他们都会先获得数组大小，然后通过结果来获取或删除某个元素：
A： size（10） —- get（9）—–出错
B： size（10）—remove（9）

看到了吧，为了避免上面的问题，我们的同步容器类要遵守同步策略，即支持客户端加锁，因此可能会创建一些新的操作，只要我们知道应该使用哪一个锁，那么这些新操作就与容器的其他操作一样是原子操作。

1.2迭代器与ConcurrentModificationException
上图中的针对关于复合操作中，另外有线程修改的问题，我们的迭代器碰见这种问题的时候，会抛出一个ConcurrentModificationException异常。
迭代器采用的方式是，将计数器的变化和容器关联起来，如果在迭代器期间计数器被修改，那么hasNext或next将抛出ConcurrentModificationException异常。和上面的迭代Vector一样，要想避免这种问题，我们就要在迭代过程中持有容器的锁。

这是我们平常能看到的，我们应该记住在所有对共享容器进行迭代的地方都需要加锁。实际情况中，更复杂一些，因为在某些情况下，调用某个方法，这个方法内部，自己其实实现了迭代，但是我们看不见。例如toString方法、hashCode方法、equals方法等。如果我们用synchronizedXxxx来包装原本的集合，就不会有这些问题，不过会付出很大的代价（串行化）。

二、并发容器
通过并发容器来代替同步容器，可以极大地提高伸缩性并降低风险
同步容器能将对容器的所有访问都串行化，但是这将付出极大的代价，严重降低并发行。

2.1ConcurrentHashMap介绍
同步容器是每个操作都持有那个锁，但是ConcurrentHashMap的原理是锁分段技术：ConcurrentHashMap所使用的锁分段技术，首先将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。

1ConcurrentHashMap和其他并发容器一起增强了同步容器类：它们提供的迭代器不会抛出ConcurrentMoidficationException，因此不用在迭代中对容器加锁，但是他并没有避免我们这个问题，他的策略是，所有的迭代器返回的数据具有弱一致性。就是说，这样他可以容忍并发地修改，当创建迭代器时候会遍历已有的元素，并可以（但是不保证）在迭代器被构造后将修改操作反映给容器。

记住一些常用的API：
仅当K没有对应映射值时才插入：
V putIfAbsent(K key,V value)

仅当K被映射到V时才移除：
boolean remove (K key,V value)

仅当K被映射到就vaule时候才替换成新值
boolean replace(K key,V oldValue,V newValue)

仅当K被映射到某个值时才替换为新值
V replace (K key,V newValue);

2.2CopyOnWriteArrayList
CopyOnWriteArrayList用于替代同步List，他有更好的并发性能，在迭代期间不需要对容器进行加锁。
他的做法是“写入时复制”，只要正确的发布一个事实不可变的对象，那么在访问该对象时就不需要进