Java中同步与并发

1.同步容器类包括两部分：vector和hashtable，
另一类是同步包装类，由Collections.synchronizedXXX创建。同步容器对容器的所有状态进行串行访问，从而实现线程安全。
它们存在如下问题：

a) 对于符合操作，需要额外的锁保护。比如迭代，缺少则添加等条件运算。
b) toString，hashCode，equals都会间接的调用迭代，都需要注意并发。

 

2.java5.0中的并发容器。
ConcurrentHashMap可以替代同步Map实现。
当主要为读操作时，CopyOnWriteArrayList是List的同步实现。
同时，增加了Queue和BlockingQueue：ConcurentLinkedQueue：FIFO队列。
PriorityQueue：非并发的优先级顺序队列。
BlockingQueue则增加了可阻塞的插入和获取。

a) ConcurentHashMap：不是使用一个公共锁，而是分离锁。任意数量的读线程可以并发访问map，读者和写者也可以并发访问Map，并且有限数量的写还可以并发修改Map。但是，size和isEmpty语言被弱化，是估算值。

b) CopyOnWriteArrayList：迭代器保留一个底层基础数组引用，改引用不会修改。

 

3.Synchronizer

a) 闭锁（CountDownLatch）。构造函数参数为n，通过countDown，n为0后，所有await的线程继续执行。

b) FutureTask：计算由Callable实现，可以携带结果的Runnable。包括：等待，运行和完成。

c) Semaphore：控制能够同时访问的活动数量

d) CyclicBarrier：类似于闭锁。闭锁等待的是事件，关卡等待的是其他线程。初始n，Runnable r，n个线程都await（），当n个线程都执行完成后到达关卡时，r执行，关卡重置，n个线程继续。