记录下最近学习的java并发编程的面试题目

sycnchronized关键字底层原理(最基础的)

被synchronized关键字修饰过的代码块能够处理多线程下的数据安全。synchronized可以对类进行加锁、也可以对对象进行加锁。
加锁原理：synchronized 底层有一个monitor对象。
程序运行到被synchronized修饰的代码块时会执行monitorenter开始加锁。对monitor中的一个计数器+1。 sycnhronized支持重复加锁。
程序退出synchronized 修饰的代码块是会执行monitorexit。计数器-1直到计数器为0。别的线程才可以进入方法块。

对CAS的理解(最基础的)

目前到现在知道了并发编程下的线程安全机制有synchronized加锁。还有一种CAS机制。
CAS原理是取值、询问、赋值。
某个线程要对数据进行操作时。先读取该变量值缓存在当前线程中，经过处理后赋值，赋值之前先要去与之前读取的值对比是否与当前值相同。如果相同择CAS成功，否者CAS失败。在底层的硬件原理上会保证CAS操作一定是原子性的(保证在同一时刻内只有一个线程对该变量进行操作)。

concurrentHashMap底层原理是什么

在jdk1.7以及1.7以前concurrentHashMap底层是采取分段加锁的形式保证数据是安全的。
由于concurrentHashMap底层数据结构是数组+链表组成的。将数据进行拆分成一个一个小的数组，
再利用synchronized对每个元素进行加锁。这就是分段加锁。
如果不采用分段加锁。仅仅是使用synchronized针对整个对象进行加锁
如：HashMap map = new HashMap();
synchronized(map){
map.put();
}
这样每一次进行put操作实时都要进行加锁、释放锁。由于concurrentHashMap是数组组成的。每一次put值的时候都会进行hash寻址的操作。计算出存放的位置，并不是每一次都会放在相同的位置上。采取上面对整个对象进行加锁的话并发效率很低。

jdk1.8以后改成大数组+CAS+synchronized。
执行put方法时先采用CAS机制进行数据设置。如果别的线程进来发现这个位置已经有数据存在。就采用synchronized针对每个元素进行加锁。然后在利用底层的链表+红黑树进行设置。

jdk AQS原理是什么

通过上述的总结我知道了并发编程中可以使用的线程安全得方法有synchronized, cas, concurrentHashMap,现在还有一种就是AQS。
AQS底层由状态属性、存放当前线程、等待线程队列等重要部分组成。
以ReentrantLock 对象为例。当多个线程同时执行ReentrantLock所包裹的代码片段时。
采用CAS机制对AQS组件中的状态属性进行修改。如果CAS成功就将当前线程保存在AQS组件中，此时其他线程的CAS机制操作失败会去等待线程队列中排队。之前的线程执行完毕后会将状态改成0，置空存放当前线程。再通知等待队列中的其他线程。

java 内存模型

java内存模型由六个步骤组成 read-> load -> use -> assign -> store -> wriet。
一个线程从主内存中读取数据到线程中的缓存，经过使用后重新指派到缓存中，再将其写入到主内存中。

java内存模型中的原子性、可见性、有序性是什么。

原子性: 在同一时刻只有一个线程在独立操作。只有在操作成功之后别的线程才可以操作。
可见性: 要从没有可见性讲起。有两个线程同时在运行，一个线程读数据，一个线程写数据。都是针对同一个变量来执行。当写的线程经过 read -> load -> use -> assign -> store -> write。完成对主内存的数据更新。此时读线程工作内存中还存在更新之前的数据。并没有及时获取到已经被修改的值。此时读线程运行的代码会存在问题。再讲可见性，可见性只要有一个线程针对共享的资源修改了以后立马就会通知其他线程作废其工作线程中的缓存数据。
有序性: 先讲没有有序性，在代码编译过程中以及在运行过程中会对指令进行重排序此时就会导致执行的顺序不一样，运行的程序不会按照我们希望的顺序执行。再讲有序性我们执行代码的时候通过一些内存屏障来保障指令不会被重排序从而正确的执行程序