线程的同步 线程池

什么是线程的同步？

多个线程操作同一个资源的时候回出现资源争夺问题，这就需要线程的同步。
线程的同步要对同一个对象进行，不同对象无法进行线程同步。
线程同步其实就是一种等待机制, 多个需要同时访问此对象的线程进入这个对象的等待池形成队列,等待前面线程使用完毕，下一个线程再使用。

实现线程同步的三种方式

synchronized实现线程同步

同一个进程的多个线程共享同一块存储空间，在带来方便的同时，也带来了访问冲突问题，为了保证数据在方法中被访问是的正确性，在访问时加入了锁机制synchronized，当一个线程获得对象的排它锁，独占资源，其他的线程必须等待，使用户释放锁计科。
但是这种排它锁也有一些问题：
一个线程持有锁会导致其他所有需要此锁的线程挂起；
在多线程竞争下，加锁，释放锁会导致比较多的上下文切换和调度延迟 导致性能问题
如果一个优先级高的线程等待一个优先级低的线程释放锁 会导致优先级倒置 引起性能问题。

wait()方法与notify()方法

当使用synchronized来修饰某个共享资源时，如果线程A1在执行synchronized代码，另一个线程A2也要同时执行同一个对象的同一synchronized代码时，线程A2将要等到线程A1执行完成之后，才能继续执行。在这种情况下可以使用wait()方法和notify()方法。

在synchronized代码被执行期间，线程可以调用对象的wait()方法，释放对象锁，进入等待状态，并且可以调用notify()方法或者notifyAll()方法通知正在等待的其他线程。notify()方法仅唤醒一个线程（即等待队列中的第一个线程），并允许它去获得锁，notifyAll()方法唤醒所有等待这个对象的线程并允许他们去获得锁，但并不是让所有唤醒线程都去获取到锁，而是让他们去竞争。

Lock

JDK5新增加了Lock接口以及它的一个实现类ReentrantLock(重入锁)，Lock也可以用来实现多线程的同步。具体而言，它提供了如下一些方法来实现多线程的同步：
1.lock()
这个方法以阻塞的方式获取锁，也就是说，如果获取到锁了，立即返回；如果别的线程持有锁，当前线程就等待，知道获取到锁之后返回。
2.tryLock()
这个方法与lock()方法不同，它以非阻塞的方式来获取锁。此外，它只是常识性地去获取一下锁，如果获取到了锁，立即返回true，否则立即返回false。
3.tryLock(long timeout,TimeUnit unit)
如果获取到锁，立即返回true，否则会等待参数给定的时间单元，在等待的过程中，如果获取到了锁，就返回true，如果等待超时则返回false。
4.lockInterruptibly()
如果获取了锁，立即返回；如果没有获取到锁，当前线程处于休眠状态，直到获取到锁，或者当前线程被别的线程中断（会受到InterruptedException异常）。它与lock()方法最大的区别在于如果lock()方法获取不到锁就会一直处于阻塞状态，而且还会忽略interrupt（）方法。

线程池

线程池的概念：Java中开辟了一种管理线程的概念，这个概念小左线程池。线程池的好出就是可以方便管理使用线程，减少内存的消耗。

线程池的创建

我们创建时，一般使用它的子类：ThreadPoolExecutor.

public ThreadPoolExecutor(int corePoolSize,  
                              int maximumPoolSize,  
                              long keepAliveTime,  
                              TimeUnit unit,  
                              BlockingQueue<Runnable> workQueue,  
                              ThreadFactory threadFactory,  
                              RejectedExecutionHandler handler)

线程池中的corePoolSize就是线程池中的核心线程数量，这几个核心线程，只是在没有用的时候，也不会被回收，maximumPoolSize就是线程池中可以容纳的最大线程的数量，而keepAliveTime，就是线程池中除了核心线程之外的其他的最长可以保留的时间，因为在线程池中，除了核心线程即使在无任务的情况下也不能被清除，其余的都是有存活时间的，意思就是非核心线程可以保留的最长的空闲时间，而util，就是计算这个时间的一个单位，workQueue，就是等待队列，任务可以储存在任务队列中等待被执行，执行的是FIFIO原则（先进先出）。threadFactory，就是创建线程的线程工厂，最后一个handler,是一种拒绝策略，我们可以在任务满了的时候，拒绝执行某些任务。

任务进来时，首先执行判断，判断核心线程是否处于空闲状态，如果不是，核心线程就先就执行任务，如果核心线程已满，则判断任务队列是否有地方存放该任务，若果有，就将任务保存在任务队列中，等待执行，如果满了，在判断最大可容纳的线程数，如果没有超出这个数量，就开创非核心线程执行任务，如果超出了，就调用handler实现拒绝策略。

handler的拒绝策略：

第一种AbortPolicy:不执行新任务，直接抛出异常，提示线程池已满
第二种DisCardPolicy:不执行新任务，也不抛出异常
第三种DisCardOldSetPolicy:将消息队列中的第一个任务替换为当前新进来的任务执行
第四种CallerRunsPolicy:直接调用execute来执行当前任务

四种常见的线程池：

CachedThreadPool:可缓存的线程池，该线程池中没有核心线程，非核心线程的数量为Integer.max_value，就是无限大，当有需要时创建线程来执行任务，没有需要时回收线程，适用于耗时少，任务量大的情况。
SecudleThreadPool:周期性执行任务的线程池，按照某种特定的计划执行线程中的任务，有核心线程，但也有非核心线程，非核心线程的大小也为无限大。适用于执行周期性的任务。
SingleThreadPool:只有一条线程来执行任务，适用于有顺序的任务的应用场景。
FixedThreadPool:定长的线程池，有核心线程，核心线程的即为最大的线程数量，没有非核心线程