同步容器(在并发下进行迭代的读和写时并不是线程安全的)
- Vector、Stack、HashTable
- Collections类的静态工厂方法创建的类(如Collections.synchronizedList)
- 通过对容器所有公共方法加synchronzied进行同步实现的(并发环境下性能很差)
JDK 1.5 新增的并发容器(线程安全)
- ConcurrentHashMap(代替Map;内部采用Segment结构,进行两次Hash进行定位,写时只对Segment加锁)
- CopyOnWriteArrayList(CopyOnWrite写时复制一份新的,在新的上面修改,然后把引用指向新的。只能实现数据的最终一致性,非实时一致的;代替List,适用于读操作为主的情况)
- ConcurrentLinkedQueue(队列与列表的不同之处在于队列只能在头和尾对里面的数据进行操作)
- PriorityQueue(非并发的)
- BlockingQueue
- 最常用的两个并发容器是 ConcurrentHashMap 和 CopyOnWriteArrayList