黑马程序员技术交流社区

标题: ArrayList是不是线程安全的？不安全会造成什么影响？ [打印本页]
作者: Swornf、时年    时间: 2015-8-8 17:17
标题: ArrayList是不是线程安全的？不安全会造成什么影响？
ArrayList是不是线程安全的？不安全会造成什么影响？
作者: 晓月残魂    时间: 2015-8-8 19:56
ArrayList不是线程安全的
Vector是线程安全的（线程安全意味着要判断锁，会消耗资源）
ArrayList是用来代替Vector的
作者: 一枚小小媛    时间: 2015-8-10 22:48
一个 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。这就是“线程不安全”了。

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

  4. //    List<String> list1 = Collections.synchronizedList(new ArrayList<String>());// thread safe
  5.     public void run() {
  6.         try {
  7.             Thread.sleep((int)(Math.random() * 2));
  8.         }
  9.         catch (InterruptedException e) {
  10.             e.printStackTrace();
  11.         }
  12.         list1.add(Thread.currentThread().getName());
  13.     }

  15.     public static void main(String[] args) throws InterruptedException {
  16.         ThreadGroup group = new ThreadGroup("testgroup");
  17.         ArrayListInThread t = new ArrayListInThread();
  18.         for (int i = 0; i < 10000; i++) {
  19.             Thread th = new Thread(group, t, String.valueOf(i));
  20.             th.start();
  21.         }
  22.       
  23.         while (group.activeCount() > 0) {
  24.             Thread.sleep(10);
  25.         }
  26.         System.out.println();
  27.         System.out.println(t.list1.size()); // it should be 10000 if thread safe collection is used.
  28.     }
  29. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2