A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

ArrayList是不是线程安全的?不安全会造成什么影响?

2 个回复

倒序浏览
ArrayList不是线程安全的
Vector是线程安全的(线程安全意味着要判断锁,会消耗资源)
ArrayList是用来代替Vector的
回复 使用道具 举报
一个 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

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

  13.     public static void main(String[] args) throws InterruptedException {
  14.         ThreadGroup group = new ThreadGroup("testgroup");
  15.         ArrayListInThread t = new ArrayListInThread();
  16.         for (int i = 0; i < 10000; i++) {
  17.             Thread th = new Thread(group, t, String.valueOf(i));
  18.             th.start();
  19.         }
  20.       
  21.         while (group.activeCount() > 0) {
  22.             Thread.sleep(10);
  23.         }
  24.         System.out.println();
  25.         System.out.println(t.list1.size()); // it should be 10000 if thread safe collection is used.
  26.     }
  27. }
复制代码
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马