Java多线程

并发

多个任务交替执行（走路不看景，看景不走路）——一个cpu

并行

多个任务同时执行（边走边看）——多个cpu

线程并发级别

阻塞，无饥饿，无障碍，无锁，无等待

阻塞：共享资源同步锁。

无饥饿：公平锁。

无障碍：乐观锁，假设不会发生冲突。

无锁：若有冲突，循环执行。

无等待：eg，RCU(read copy update)，修改副本数据，之后回写。

可见性

一个线程修改了一个共享变量的值，其他线程是否能够立即知道这个修改。

有序性

多线程场景中，代码执行有可能发生指令重排，导致代码执行顺序有可能乱序。

指令重排

多cpu并发执行时，带来的指令执行乱序问题，但可以提高cpu处理性能。重排规则保证不会破坏原有的语义结构。

创建线程

继承Thread接口，重写run方法。

实现runnable接口，重写run方法。

obj.notify()

随机选择一个等待的线程并唤醒。

obj.wait()

当前线程在这个对象上等待。

上述两个方法的执行必须先获得obj对象的监视器，即在synchronzied语句中。

Thread.join()

当前线程等待此线程执行完毕再执行。

Thread.yield()

使当前线程让出cpu资源。

voiatile关键字

修饰变量时，保证变量在多线程中的有序性，可见性，原子性。但不能代替锁，无法保证一些符合操作的原子性，eg：i++

线程优先级

Thread.setPriority(int number)可以设置线程的优先级，1-10，数字越大优先级越高。

关键字Synchronized

作用是实现线程之间的同步，对同步的代码或变量加锁，使得每一次只能有一个线程进入同步块，从而保证线程的安全性。

i++

Integer属于不变对象，i++实际上每次创建了一个新的对象，所以给i加锁依旧会线程不安全。

重入锁ReentrantLock

需要手动指定何时加锁，何时释放锁。对逻辑控制的灵活性远远大于synchronized。

Condition对象提供辅助功能。

特性：

1.中断响应

2.锁申请等待限时

3.公平锁：实现成本高，性能较低。

线程池

为了避免频繁创建和销毁线程，可以让线程复用。

jdk中对线程池的支持——Executor框架

Executors线程池工厂

Executors.newFixedThreadPool(int n)——返回固定线程数量的线程池

Executors.newSingleThreadExecutor()——返回只有一个线程的线程池

Executors.newCachedThreadPool()——返回自调整线程数量的线程池

Executors.newSingleThreadScheduleExecutor()——返回一个单线程的计划任务对象

Executors.newScheduleThreadPool(int n)——返回一个可指定线程数量的计划任务对象

ThreadLocal

线程的局部变量，在线程池中的线程使用，容易造成内存泄露，最好使用完释放掉这个对象。生成随机数时，使用它会提高性能。

CAS乐观锁

Compare And Swap比较与交换，比基于锁的方式性能更高。eg，AtomicInteger类-Integer类的CAS线程安全类。

并发常用的设计模式

单例模式

不变模式

jdk的Future模式：FutureTask类。get()方法会阻塞主线程。

Guava的Future模式：增加了完成时的回调接口，使future完成时会自动通知应用程序进行后续处理，不会阻塞主线程。

sleep和wait方法的区别

sleep没有释放锁，wait释放锁。

都可以暂停线程。

wait方法被调用后，线程不会自动苏醒，需要其他线程notify。wait(long time) 会自动苏醒。sleep方法会自动苏醒。

为什么调用start()方法时会执行run()方法，而不能直接调用run()方法

新建一个线程，线程为新建状态，调用start()方法，线程处于就绪状态， 分配到时间片便会自动执行run()方法，这是多线程工作。 直接调用run()方法，只是当作在main线程下执行普通方法，不会在某个线程中执行，这并不是多线程工作。

runnable接口和callable接口的区别

runnable接口不会返回结果或抛出异常，callable接口可以。execute()方法提交无需返回值的任务，submit()方法用于提交有返回值的任务。

volatile关键字

只修饰变量，保证变量的可见性和有序性。防止指令重新排序。

对象实例化：

1，分配内存

2，初始化对象

3，将内存地址赋值给引用

多线程的场景下，对象创建有可能会2,3对调，指令重新排序。

内存泄漏与内存溢出

内存泄漏：分配出去的内存没有被回收。new了对象保存了引用，但一直没用。

内存溢出：程序所需内存超出系统分配的内存（包括动态扩展）上限。

AQS

全称AbstractQueuedSynchronizer，这个类在JUC包下的locks中。
用来构建锁和同步器的一个框架，简单且高效。比如ReentrantLock,FufureTask等是基于AQS实现的。将暂时获取不到锁的线程加入到队列中。使用CAS原理对同步状态进行原子操作，实现对其值的修改。