您的位置:首页 > 编程语言 > Java开发

我之见--java多线程 线程安全集合类

2014-08-25 00:26 148 查看
java本身对多线程的支持是很充分的,但在jdk1.5之前集合对多线程的操作几乎都是不安全的,但是集合又是我们经常用到的,如果用不好经常会出问题,下面我们来解析一下:就拿我们最简单的Vector类来说,我们先来看一下使用它的常规用法:

private static void removeObject(Vector<String> vector,int index) {
vector.remove(index);
}
这样的使用在多线程的情况下感觉会出现,index可能会超出vector容量的大小,可能你会说我们可以在使用之前先检测。

因此代码这样改成这样:

private void removeObject(Vector<String> vector,int index) {
if(vector.size()<index) {
return;
}
vector.remove(index);
}
确实可能是这样避免刚才出现的问题,如果我们还要用另外的一个方法,删除vector最后一个元素,因此我们添加了下面方法:

private void removeLast(Vector<String> vector) {
int index = vector.size() - 1;
vector.remove(index);
}
这样也是似乎也是没有问题了,如果两个线程是顺序执行的话,但实际情况我们可能并不能保证线程的顺序执行。因为我们想到了加锁来保证线程的安全,因此上面的方法就变成了,下面的代码:

private void removeObject(Vector<String> vector,int index) {
synchronized (vector) {
if(vector.size()<index) {
return;
}
vector.remove(index);
}
}

private void removeLast(Vector<String> vector) {
synchronized (vector) {
int index = vector.size() - 1;
vector.remove(index);
}


此时的代码确实是线程安全的,没有任何问题,如果我们现在想添加向集合里面添加元素,因此代码可以这样写:
private void addObject(Vector<String> vector, String e) {
vector.add(e);
}
当我们很高兴的时候,却出现了另外一个错误;ConcurrentModificationException,因此我们又不得不对上面的代码进行加锁,几乎我们对集合的任何操作都需要加锁,每个操作都加锁资源消耗是非常大的,而且特别是当我们对集合进行遍历操作的时候,如果其他线程因为加锁的原因必须等待,这样是很不好的。
但是到了jdk 5.0之后java提供了很多并发容器来改进同步容器的性能。比如:ConcurrentHashMap 和CopyOnWriteArrayList; 同时还新增了两种容器的类型:
Queue和BlockingQueue. BlockingQueue是一种支持阻塞式添加和获取元素的方式,因此我们可以很简单的实现生产者和消费者模式。
针对上面的ConcurrentModificationException异常我们可以CopyOnWriteArrayList集合可以很快搞定,这是一种写时才复制的容器,当我们在写的时候,发现有别的线程在读,我们先创建新的“副本”,从而可以实现可变性,不过如果我们每次在改变的时候都进行复现,这需要很大的开销。因此这种集合只能针对读操作比较对,写操作比较少的情况,似乎于观察者模式。
ConcurrentHashMap 改变了以往我们在每个操作上面都加锁的情况,采用新的加锁方式,我们可以叫做分段锁,这是一种基于散列的锁,任何读写操作都可以并发访问map,并且一定数量的写入线程可以并发执行。后面文章我们会一起学习。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: