线程不安全的集合与解决方法：synchronized同步方法、同步块

当我们使用多线程的时候，会出现线程不安全的问题，那我们要怎么解决这个问题呢？
答案：线程同步方法，同步块

在main方法里循环10000次，每次新生成一个线程，往一个ArrayList里添加这个线程的名次，理论上来说，list里面会有10000个线程的名字；可实际是这样吗？
上代码

package com.wu;

import java.util.ArrayList;
import java.util.List;

public class UnsafeList {
    public static void main(String[] args) throws InterruptedException {
        List<String> list = new ArrayList<String>();
        //循环一万次，生成一万个线程，往list里面加当前线程名，
        //理论上来说到最后打印出来的list的大小应该是10000
        for (int i = 0; i < 10000; i++) {
            new Thread(()->{
                list.add(Thread.currentThread().getName());
            }).start();
        }
        Thread.sleep(3000);
        System.out.println(list.size());
    }
}

执行结果：
不加Thread.sleep(3000);
1、9996
2、9995
加了Thread.sleep(3000)，避免是新建线程没跑完就main就结束打印结果：
1、10000
2、9998
3、9999
从结果可以看出，存在线程不安全的问题：
原因：两个线程操作到list的同一个位置，就会少一些

那要怎么解决呢？
线程同步：
由于同一进程的多个线程共享同一块存储空间，在带来方便的同时,也带来了访问冲突问题，为了保证数据在方法中被访问时的正确性﹐在访问时加入锁机制synchronized , 当一个线程获得对象的排它锁,独占资源﹐其他线程必须等待，使用后释放锁即可.存在以下问题:
1、一个线程持有锁会导致其他所有需要此锁的线程挂起;
2、在多线程竞争下,加锁﹐释放锁会导致比较多的上下文切换和调度延时,引起性能问题;
3、如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置，引起性能问题．

同步方法：
由于我们可以通过private 关键字来保证数据对象只能被方法访问﹐所以我们只需要针对方法提出一套机制，这套机制就是synchronized关键字，它包括两种用法:synchronized方法和synchronized块.
同步方法：public synchronized void method（）{}
synchronized方法控制对“对象”的访问﹐每个对象对应一把锁,每个synchronized方法都必须获得调用该方法的对象的锁才能执行﹐否则线程会阻塞，方法一旦执行﹐就独占该锁﹐直到该方法返回才释放锁﹐后面被阻塞的线程才能获得这个锁,继续执行
缺陷：1、若将一个大的方法（内容、操作很多）声明为synchronized ，会影响效率
2、一个方法里增删改的内容才需要用锁，整个方法锁起来，锁的太多浪费资源

同步块：
同步块：synchronized （obj）{}
obj被称为同步监视器，obj可以是任何对象，但是一般推荐使用共享资源作为同步监视器，可以理解为obj是哪个资源，就锁那个资源
同步方法中无需指定同步监视器，因为同步方法的同步监视器就是this，就是这个对象本身

同步监视器的执行过程
1．第一个线程访问,锁定同步监视器﹐执行其中代码．2 第二个线程访问，发现同步监视器被锁定﹐无法访问.3.第一个线程访问完毕,解锁同步监视器．
4．第二个线程访问,发现同步监视器没有锁﹐然后锁定并访问

例如上面这个例子，出现list中没有10000个线程名，也就是list的大小小于10000的原因是：两个线程操作到了list的同一个位置，造成同一个位置被写入两次；
使用线程同步的同步块：

package com.wu;

import java.util.ArrayList;
import java.util.List;

public class UnsafeList {
    public static void main(String[] args) throws InterruptedException {
        List<String> list = new ArrayList<String>();
        //循环一万次，生成一万个线程，往list里面加当前线程名，
        //理论上来说到最后打印出来的list的大小应该是10000
        for (int i = 0; i < 10000; i++) {
            new Thread(()->{
                //加入锁，把这个代码块锁起来，obj同步监视器就是这个list
                synchronized (list){
                   // 把list的增删改的代码锁起来
                    list.add(Thread.currentThread().getName());
                }
            }).start();
        }
        Thread.sleep(3000);
        System.out.println(list.size());
    }
}

执行结果，完美：

10000	

Process finished with exit code 0

使用线程同步，使得线程变得安全

附：另一个解决方法：
JUC（java.Util.concurrent）并发包里有个list的高并发类：CopyOnWriteArrayList,这是java jdk5.0的新特性，写好的给你使用的线程安全的高并发list类。
把上面代码中的ArrayList改为CopyOnWriteArrayList，不用加synchronized，也可以实现线程安全；

package com.wu;
//java并发包
import java.util.concurrent.CopyOnWriteArrayList;

public class UnsafeList {
    public static void main(String[] args) throws InterruptedException {
        CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<String>();
        //循环一万次，生成一万个线程，往list里面加当前线程名，
        //理论上来说到最后打印出来的list的大小应该是10000
        for (int i = 0; i < 10000; i++) {
            new Thread(()->{
                    list.add(Thread.currentThread().getName());
            }).start();
        }
        Thread.sleep(3000);
        System.out.println(list.size());
    }
}

同样能解决问题