JAVA 基础

volatile是JVM提供的轻量级的同步机制

1. 保证可见性
2. 不保证原子性
3. 禁止指令重排（保证有序性）

JMM关于同步的规定：

1. 线程解锁前，必须把共享变量的值刷新回主内存
2. 线程加锁前，必须读取主内存的最新值到自己的工作内存
3. 加锁解锁是同一把锁

JVM运行程序的实体是线程，而每个线程创建时JVM都会为其创建一个工作内存（有些地方称为栈空间），工作内存是每个线程的私有数据区域，而Java内存模型中规定所有变量都存储在主内存，主内存是共享内存区域，所有线程都可以访问，但线程对变量的操作（读取赋值等）必须在工作内存中进行，首先要将变量从主内存拷贝的自己的工作内存空间，然后对变量进行操作，操作完成后再将变量写回主内存，不能直接操作主内存中的变量，各个线程中的工作内存中存储着主内存中的变量副本拷贝，因此不同的线程间无法访问对方的工作内存，线程间的通信（传值）必须通过主内存

CAS：

优点：乐观锁，自旋锁，尝试获取锁的线程不会立即阻塞，而是采用循环的方式去尝试获取锁，这样的好处是减少线程上下文切换的消耗，缺点是循环会消耗CPU。挂起线程和恢复线程的操作都需要转入内核态完成，这些操作给系统的并发性能带来了很大的压力

缺点：引起ABA问题，消耗CPU资源，只能保证一个共享变量原子操作 

CopyOnWriteArrayList： 

CopyOnWrite容器即写时复制的容器。待一个容器添加元素的时候，不直接往当前容器Object[]添加，而是先将当前容器Object[]进行copy，复制出一个新的容器Object[] newELements，然后新的容器Object[ ] newELements里添加元素，添加完元素之后，再将原容器的引用指向新的容器setArray (newELements)。

这样做的好处是可以对CopyOnWrite容器进行并发的读，而不需要加锁（区别于Vector和Collections.synchronizedList()），因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器。

• 公平锁―是指多个线程按照申请锁的顺序来获取锁，类似排队打饭，先来后到。

• 非公平锁是指多个线程获取锁的顺序并不是按照申请锁的顺序，有可能后中请的线程比先中请的线程优先获取锁。在高并发的情况下，有可能会造成优先级反转或者饥饿现象

• 非公平锁的优点在于吞吐量比公平锁大

• 对于Synchronized而言，也是一种非公平锁，ReentrantLock默认是非公平锁，可以设置为公平

• ReentrantLock/synchronized就是一个典型的可重入锁，可重入锁最大的作用是避免死锁。

• ReentrantReadWriteLock其读锁是共享锁，其写锁是独占锁

• ReentrantLock和Synchronized而言都是独占锁

• 独占锁：指该锁一次只能被一个线程所持有

• 共享锁：指该锁可被多个线程所持有

CountDownLatch：让一+线程阻塞直到另一些线程完成一系列操作才被唤醒

CyclicBarrier：让一组线程到达一个屏障（也可以叫同步点）时被阻塞，直到最后一个线程到达屏障时，屏障才会开门，所有被屏障拦截的线程才会继续干活，线程进入屏障通过CyclicBarrier的await方法。

CyclicBarrier与CountDownLatch的区别：CyclicBarrier可重复多次await，而CountDownLatch只能是一次await

Semaphore:信号量主要用于两个目的，一个是用于多个共享资源的互斥使用，另一个用于并发线程数的控制.类似于抢停车位

正常的锁(concurrency.locks或synchronized锁)在任何时刻都只允许一个任务访问一项资源，而 Semaphore允许n个任务同时访问这个资源。

 阻塞队列：

试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。

试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程从列中移除一个或者多个元素或者完全清空队列后使队列重新变得空闲起来并后续新增

在多线程领域：所谓阻塞，在某些情况下余挂起线程（即阻塞），一旦条件满足，被挂起的线程又会自动被唤醒

ArrayBlockingQueue：由数组结构组成的有界阻塞队列。
LinkedBlockingQueue：由链表结构组成的有界（但大小默认值为Integer.MAX_VALUE）阻塞队列。
PriorityBlockingQueue：支持优先级排序的无界阻塞队列。
DelayQueue：使用优先级队列实现延迟无界阻塞队列。
SynchronousQueue：不存储元素的阻塞队列。
LinkedTransferQueue：由链表结构组成的无界阻塞队列。
LinkedBlockingDeque：由链表结构组成的双向阻塞队列。
 

synchronized属于JVM层面，属于java的关键字，

• Lock是具体类（java.util.concurrent.locks.Lock）是api层面的锁
• synchronized：不需要用户去手动释放锁，当synchronized代码执行后，系统会自动让线程释放对锁的占用。
• ReentrantLock：则需要用户去手动释放锁，若没有主动释放锁，就有可能出现死锁的现象，需要lock() 和 unlock() 配置try catch语句来完成
• synchronized：不可中断，除非抛出异常或者正常运行完成。
• ReentrantLock：可中断，可以设置超时方法
  • lockInterrupible() 放代码块中，调用interrupt() 方法可以中断
  • 设置超时方法，trylock(long timeout, TimeUnit unit)

• synchronized：非公平锁
• ReentrantLock：默认非公平锁，构造函数可以传递boolean值，true为公平锁，false为非公平锁
• synchronized：没有，要么随机，要么全部唤醒
• ReentrantLock：用来实现分组唤醒需要唤醒的线程，可以精确唤醒，而不是像synchronized那样，要么随机，要么全部唤醒

 线程池：线程复用，控制最大并发数，管理线程

优点：

1. 降低资源消耗。通过重复利用己创建的线程降低线程创建和销毁造成的消耗。
2. 提高响应速度。当任务到达时，任务可以不需要的等到线程创建就能立即执行。
3. 提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控

元空间并不在虚拟机中而是使用本机物理内存