并发编程工具集——并发容器-上（二十四）

同步容器及其注意事项

1. JDK1.5之前提供了同步容器，性能较差，但能保证线程安全；JDK1.5之后提供了并发容器，性能得到了提升
2. Java容器主要分为List，Set，Map，Queue四大部分，他们当中并不全是线程安全，常用的ArrayList和HashMap就不是
3. 我们可以考虑将线程不安全的容器改造为线程安全的
4. 实现思路：
   • 把非线程安全的容器封装在对象内部，然后控制好访问路径就可以了。（把线程不安全对象放在临界区内，加锁），比如把ArrayList改造成线程安全的，所有访问方法都加synchronized，使用synchronized 来保证原子性。
   • SDK并发包当中提供了将线程不安全容器转换为线程安全的方法，Collections类中
5. 注意事项：组合操作需要注意竞态条件问题，例如组合操作。即便每个操作都能保证原子性，也并不能保证组合操作的原子性。
6. 坑：用迭代器遍历容器，代码中用while遍历list,调用每个元素的foo(),这就存在并发问题，这种组合操作不具备原子性
   • 如果锁住list之后在遍历才是正确的
   • Collections 内部的包装类源码中，包装类的公共方法锁的是对象的 this，其实就是我们这里的 list，所以锁住 list 绝对是线程安全的。
7. 上述这些经过包装后线程安全容器，都是基于 synchronized 这个同步关键字实现的，所以也被称为同步容器
8. Java 提供的同步容器还有 Vector、Stack 和 Hashtable，这三个容器不是基于包装类实现的，但同样是基于 synchronized 实现的，对这三个容器的遍历，同样要加锁保证互斥。（只要是容器的遍历，不管是通过collections包装得到，还是直接创建的，都需要锁住容器再遍历，不然都会因为hasNext语句的存在，而出现并发问题）

并发容器及其注意事项

JDK1.5之后提供，性能稳定且高