关于锁和线程的一些简单认识

sychronied修饰普通方法和静态方法的区别？什么是可见性?

1. 对象锁是用于对象实例方法，或者一个对象实例上的，类锁是用于类的静态方法或者一个类的class对象上的。我们知道，类的对象实例可以有很多个，但是每个类只有一个class对象，所以不同对象实例的对象锁是互不干扰的，但是每个类只有一个类锁。
2. 类锁其实锁的是每个类的对应的class对象，类锁和对象锁之间也是互不干扰的。
3. 可见性是指当多个线程访问同一个变量时，一个线程修改了这个变量的值，其他线程能够立即看得到修改的值。
4. 由于线程对变量的所有操作都必须在工作内存中进行，而不能直接读写主内存中的变量，那么对于共享变量V，它们首先是在自己的工作内存，之后再同步到主内存。可是并不会及时的刷到主存中，而是会有一定时间差。很明显，这个时候线程 A 对变量 V 的操作对于线程 B 而言就不具备可见性了 。
5. 要解决共享对象可见性这个问题，我们可以使用volatile关键字或者是加锁。

锁分哪几类？

CAS无锁编程的原理

6. 每一个CAS操作过程都包含三个运算符：一个内存地址V，一个期望的值A和一个新值B，操作的时候如果这个地址上存放的值等于这个期望的值A，则将地址上的值赋为新值B，否则不做任何操作。

7. CAS存在的三大问题：

   ABA问题：因为CAS需要在操作值的时候检查下值有没有发生变化，如果没有发生变化则更新，但是如果一个值原来是A，变成了B，又变成了A，那么使用CAS进行检查时会发现它的值没有发生变化，但是实际上却变化了。ABA问题的解决思路就是使用版本号。在变量前面追加上版本号，每次变量更新的时候把版本号加一，那么A－B－A 就会变成1A-2B－3A。

   从Java1.5开始JDK的atomic包里提供了一个类AtomicStampedReference来解决ABA问题。这个类的compareAndSet方法作用是首先检查当前引用是否等于预期引用，并且当前标志是否等于预期标志，如果全部相等，则以原子方式将该引用和该标志的值设置为给定的更新值。

   循环时间长开销大：自旋CAS如果长时间不成功，会给CPU带来非常大的执行开销。

   只能保证一个共享变量的原子操作：当对一个共享变量执行操作时，我们可以使用循环CAS的方式来保证原子操作，但是对多个共享变量操作时，循环CAS就无法保证操作的原子性，这个时候就可以用锁，或者有一个取巧的办法，就是把多个共享变量合并成一个共享变量来操作。比如有两个共享变量i＝2,j=a，合并一下ij=2a，然后用CAS来操作ij。从Java1.5开始JDK提供了AtomicReference类来保证引用对象之间的原子性，你可以把多个变量放在一个对象里来进行CAS操作。

8. ReentrantLock的实现原理
   线程可以重复进入任何一个它已经拥有的锁所同步着的代码块，synchronized、ReentrantLock都是可重入的锁。在实现上，就是线程每次获取锁时判定如果获得锁的线程是它自己时，简单将计数器累加即可，每释放一次锁，进行计数器累减，直到计算器归零，表示线程已经彻底释放锁。 底层则是利用了JUC中的AQS来实现的。

   AQS

9. AQS原理
   用来构建锁或者其他同步组件的基础框架，比如ReentrantLock、ReentrantReadWriteLock和CountDownLatch就是基于AQS实现的。它使用了一个int成员变量表示同步状态，通过内置的FIFO队列来完成资源获取线程的排队工作。它是CLH队列锁的一种变体实现。它可以实现2种同步方式：独占式，共享式。

   AQS的主要使用方式是继承，子类通过继承AQS并实现它的抽象方法来管理同步状态，同步器的设计基于模板方法模式，所以如果要实现我们自己的同步工具类就需要覆盖其中几个可重写的方法，如tryAcquire、tryReleaseShared等等。

   这样设计的目的是同步组件（比如锁）是面向使用者的，它定义了使用者与同步组件交互的接口（比如可以允许两个线程并行访问），隐藏了实现细节；同步器面向的是锁的实现者，它简化了锁的实现方式，屏蔽了同步状态管理、线程的排队、等待与唤醒等底层操作。这样就很好地隔离了使用者和实现者所需关注的领域。

   在内部，AQS维护一个共享资源state，通过内置的FIFO来完成获取资源线程的排队工作。该队列由一个一个的Node结点组成，每个Node结点维护一个prev引用和next引用，分别指向自己的前驱和后继结点，构成一个双端双向链表

Synchronized的原理以及与ReentrantLock的区别

10. Synchronized的原理以及与ReentrantLock的区别
    synchronized (this)原理：涉及两条指令：monitorenter，monitorexit；再说同步方法，从同步方法反编译的结果来看，方法的同步并没有通过指令monitorenter和monitorexit来实现，相对于普通方法，其常量池中多了ACC_SYNCHRONIZED标示符。
    JVM就是根据该标示符来实现方法的同步的：当方法被调用时，调用指令将会检查方法的 ACC_SYNCHRONIZED 访问标志是否被设置，如果设置了，执行线程将先获取monitor，获取成功之后才能执行方法体，方法执行完后再释放monitor。在方法执行期间，其他任何线程都无法再获得同一个monitor对象。

11. Synchronized做了哪些优化
    引入了偏向锁、轻量级锁（自旋锁）、等技术来减少锁操作的开销。

volatile和synchronize

12. volatile 能否保证线程安全？在DCL上的作用是什么？
    不能保证，在DCL的作用是：volatile是会保证被修饰的变量的可见性和 有序性，保证了单例模式下，保证在创建对象的时候的执行顺序一定是：
    1.分配内存空间
    2.实例化对象instance
    3.把instance引用指向已分配的内存空间,此时instance有了内存地址,不再为null了
    这些步骤, 从而保证了instance要么为null 要么是已经完全初始化好的对象

13. volatile和synchronize有什么区别？
    volatile是最轻量的同步机制。
    volatile保证了不同线程对这个变量进行操作时的可见性，即一个线程修改了某个变量的值，这新值对其他线程来说是立即可见的。但是volatile不能保证操作的原子性，因此多线程下的写复合操作会导致线程安全问题。
    synchronized可以修饰方法或者以同步块的形式来进行使用，它主要确保多个线程在同一个时刻，只能有一个线程处于方法或者同步块中，它保证了线程对变量访问的可见性和排他性，又称为内置锁机制。

如何退出一个线程的

14. 如何退出一个线程的？
    线程的中止：
    要么是run执行完成了，要么是抛出了一个未处理的异常导致线程提前结束。
    暂停、恢复和停止操作对应在线程Thread的API就是suspend()、resume()和stop()。但是这些API是过期的，也就是不建议使用的。因为会导致程序可能工作在不确定状态下。
    安全的中止则是其他线程通过调用某个线程A的interrupt()方法对其进行中断操作，被中断的线程则是通过线程通过方法isInterrupted()来进行判断是否被中断，也可以调用静态方法Thread.interrupted()来进行判断当前线程是否被中断，不过Thread.interrupted()会同时将中断标识位改写为false。

sleep 、wait、yield

15. sleep 、wait、yield 的区别，wait 的线程如何唤醒它？
    yield()方法：使当前线程让出CPU占有权，但让出的时间是不可设定的。也不会释放锁资源。所有执行yield()的线程有可能在进入到就绪状态后会被操作系统再次选中马上又被执行。
    yield() 、sleep()被调用后，都不会释放当前线程所持有的锁。
    sleep本身支持中断，如果线程在sleep期间被中断，则会抛出一个中断异常。
    调用wait()方法后，会释放当前线程持有的锁，而且当前被唤醒后，会重新去竞争锁，锁竞争到后才会执行wait方法后面的代码。
    Wait通常被用于线程间交互，sleep通常被用于暂停执行，yield()方法使当前线程让出CPU占有权。
    wait 的线程使用notify/notifyAll()进行唤醒。

线程生命周期

16. 线程生命周期
    Java中线程的状态分为6种：
    1、初始(NEW)：新创建了一个线程对象，但还没有调用start()方法。
    2、 运行(RUNNABLE)：Java线程中将就绪（ready）和运行中（running）两种状态笼统的称为“运行”。
    线程对象创建后，其他线程(比如main线程）调用了该对象的start()方法。该状态的线程位于可运行线程池中，等待被线程调度选中，获取CPU的使用权，此时处于就绪状态（ready）。就绪状态的线程在获得CPU时间片后变为运行中状态（running）。
    3、 阻塞(BLOCKED)：表示线程阻塞于锁。
    4、等待(WAITING)：进入该状态的线程需要等待其他线程做出一些特定动作（通知或中断）。
    5、超时等待(TIMED_WAITING)：该状态不同于WAITING，它可以在指定的时间后自行返回。
    6、 终止(TERMINATED)：表示该线程已经执行完毕。

17. ThreadLocal是什么？
    ThreadLocal是Java里一种特殊的变量。ThreadLocal为每个线程都提供了变量的副本，使得每个线程在某一时间访问到的并非同一个对象，这样就隔离了多个线程对数据的数据共享。
    在内部实现上，每个线程内部都有一个ThreadLocalMap，用来保存每个线程所拥有的变量副本。

18. 线程池基本原理
    在开发过程中，合理地使用线程池能够带来3个好处。
    第一：降低资源消耗。第二：提高响应速度。第三：提高线程的可管理性。
    1）如果当前运行的线程少于corePoolSize（核心线程数），则创建新线程来执行任务（注意，执行这一步骤需要获取全局锁）。
    2）如果运行的线程等于或多于corePoolSize，则将任务加入BlockingQueue（阻塞队列）。
    3）如果无法将任务加入BlockingQueue（队列已满），则创建新的线程来处理任务。
    4）如果创建新线程将使当前运行的线程超出maximumPoolSize（最大线程数），任务将被拒绝，并调用RejectedExecutionHandler.rejectedExecution()方法。

三个线程T1，T2，T3，怎么确保它们按顺序执行

19. 三个线程T1，T2，T3，怎么确保它们按顺序执行？
    可以用join方法实现。
    T3.join(T2).join(T1)