日期:2014-05-20  浏览次数:20722 次

在网上看到有Arraylist线程不安全测试的例子,有些疑问希望高手予以解答。
帖子内容如下:

public class ArrayListInThread implements Runnable {
  List<String> list1 = new ArrayList<String>(1);// not thread safe

// List<String> list1 = Collections.synchronizedList(new ArrayList<String>());// thread safe
  public void run() {
  try {
  Thread.sleep((int)(Math.random() * 2));
  }
  catch (InterruptedException e) {
  e.printStackTrace();
  }
  list1.add(Thread.currentThread().getName());
  }

  public static void main(String[] args) throws InterruptedException {
  ThreadGroup group = new ThreadGroup("testgroup");
  ArrayListInThread t = new ArrayListInThread();
  for (int i = 0; i < 10000; i++) {
  Thread th = new Thread(group, t, String.valueOf(i));
  th.start();
  }
   
  while (group.activeCount() > 0) {
  Thread.sleep(10);
  }
  System.out.println();
  System.out.println(t.list1.size()); // it should be 10000 if thread safe collection is used.
  }
}


我测试了下,运行结果确实每次都不到10000,我想知道为什么会出现这种情况?我在网上看有人解释如下:

一个 ArrayList ,在添加一个元素的时候,它可能会有两步来完成:
1. 在 Items[Size] 的位置存放此元素;
2. 增大 Size 的值。  
在单线程运行的情况下,如果 Size = 0,添加一个元素后,此元素在位置 0,而且 Size=1;  
而如果是在多线程情况下,比如有两个线程,线程 A 先将元素存放在位置 0。但是此时 CPU 调度线程A暂停,线程 B 得到运行的机会。线程B也向此 ArrayList 添加元素,因为此时 Size 仍然等于 0 (注意哦,我们假设的是添加一个元素是要两个步骤哦,而线程A仅仅完成了步骤1),所以线程B也将元素存放在位置0。然后线程A和线程B都继续运行,都增加 Size 的值。  
那好,现在我们来看看 ArrayList 的情况,元素实际上只有一个,存放在位置 0,而 Size 却等于 2。这就是“线程不安全”了。

对于上面的解释,我觉得list1的个数并不会减少,还应该是10000个,而只是里面的值可能多了几个null值,因为两个线程在同一个存放位置赋了两遍值,然后又都把size加1了。比如在5的位置两个线程都赋了下值,那么下一次再赋值就应该是在7的位置赋值了,6位置为null,我跟踪代码输入了下list1的值,确实里面有出现了为null的情况,但至于为什么list1.size会少于10000,我也不得其解,希望高手指点下~~~~~~~ 不胜感激!

------解决方案--------------------
探讨

引用:

以下是java 1.6 ArrayList类的部分方法的源代码
public boolean add(E e) {
ensureCapacity(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
public void ensureCapacity(……