多线程中使用Java集合类

您的位置：
门户
>> 文章精选
>> 软件开发专栏
>> Java
>> 查看资讯

发表于：2013-2-27 09:27

作者：cnn237111 来源：51Testing软件测试网采编

软件开发

java

　　Java集合类中，某个线程在 Collection 上进行迭代时，通常不允许另一个线性修改该 Collection。通常在这些情况下，迭代的结果是不确定的。如果检测到这种行为，一些迭代器实现（包括 JRE 提供的所有通用 collection 实现）可能选择抛出此异常。执行该操作的迭代器称为快速失败迭代器，因为迭代器很快就完全失败，而不会冒着在将来某个时间任意发生不确定行为的风险。

　　因此，当一个线程试图ArrayList的数据的时候，另一个线程对ArrayList在进行迭代的，会出错，抛出ConcurrentModificationException。

　　比如下面的代码：

final List<String> tickets = new ArrayList<String>();
for (int i = 0; i < 100000; i++) {
tickets.add("ticket NO," + i);
}
System.out.println("start1...");
for (int i = 0; i < 10; i++) {
Thread salethread = new Thread() {
public void run() {
while (tickets.size() > 0) {
tickets.remove(0);
System.out.println(Thread.currentThread().getId()+"Remove 0");
}
}
};
salethread.start();
}
System.out.println("start2...");
new Thread() {
public void run() {
for (String s : tickets) {
System.out.println(s);
}
}
}.start();

　　上述程序运行后，会在某处抛出异常：

　　java.util.ConcurrentModificationException
　　at java.util.ArrayList$Itr.checkForComodification(Unknown Source)
　　at java.util.ArrayList$Itr.next(Unknown Source)
　　at mytest.mytestpkg.Tj$2.run(Tj.java:138)

　　Vector是线程同步的，那么把ArrayList改成Vector是不是就对了呢？

　　答案是否定的，事实上，无论是ArrayList还是Vector，只要是实现Collection接口的，都要遵循fail-fast的检测机制，即在迭代是时候，不能修改集合的元素。一旦发现违法这个规定就会抛出异常。

　　--------------------------------------------------------------------------------

　　事实上，Vector相对于ArrayList的线程同步，体现在对集合元素是否脏读上。即ArrayList允许脏读，而Vector特殊的机制，不会出现脏读，但是效率会很差。

　　举个例子，一个集合，有10个线程从该集合中删除元素，那么每个元素只可能由一个线程删除掉，不可能会出现一个元素被多个线程删除的情况。

　　比如下面的代码：

final List<String> tickets = new ArrayList<String>();
for (int i = 0; i < 100000; i++) {
tickets.add("ticket NO," + i);
}
System.out.println("start1...");
for (int i = 0; i < 10; i++) {
Thread salethread = new Thread() {
public void run() {
while (true) {
if(tickets.size()>0)
System.out.println(Thread.currentThread().getId()+ tickets.remove(0));
else
break;
}
}
};
salethread.start();
}

21/212 >

《2023软件测试行业现状调查报告》独家发布~

搜索风云榜

送祝福，领好礼

2023测试行业调查报告

挣点稿费

AI与软件测试

文章资料精选