Java程序员面试宝典笔记——第九章（多线程）

Java线程状态参考链接：

https://www.cnblogs.com/fengli9998/p/8926096.html

Java多线程总结：

• 线程实现方式：

1. 一继承Thread类
2. 二实现Runnable接

• 线程中start()和run()区别：

1.  run()是线程启动入口。是线程启动后要进行回调的方法。只是普通方法调用。还在主线程中。
2.  start()启动线程，会在主线程中重新创建一个新线程。可能运行，也可能永不运行。
3.  启动一个线程是调用start()方法，使线程处于可运行状态，表示可以由JVM调度并执行，但不一定立即执行。

• 线程同步任务：

使并发执行的各个线程之间能有效共享资源，互相合作。同步包括互斥。

• 线程并发库：

java.util.concurrent包

目的是实现Collection框架对数据结构执行的并发操作。包括组件：线程池、并发队列、同步器、并发Collocation。

• 线程池：

线程池就是实现将多个线程对象放到一个容器中，当需要使用时，直接拿线程，不需要new，节省了开辟子线程的时间，提高代码执行效率。

• 线程池作用

1. 降低资源消耗。减少创建和销毁线程的次数，每个线程可以重复利用，执行多个任务。
2. 提高相应速度。不需要等待线程创建，就能立即执行。
3. 提高线程可管理性。控制系统中执行线程的数量，进行统一分配调优和监控。

• 常用并发队列：

1. 阻塞队列：通过锁实现。线程安全的队列访问形式。当插入数据时，若队列已满，则阻塞等待队列非满。若取数据时，队列已空，则阻塞等待队列非空。
2. 非阻塞队列：通过CAS非阻塞算法实现。

• 公平锁和非公平锁（阻塞队列）：

1. 公平锁：在并发环境中，每个线程获取锁时，先查看锁维护的队列，若为空，就占有锁，否则加入等待队列。
2. 非公平锁：直接尝试占有锁，若失败，再按照公平锁方式。

• 乐观锁和悲观锁（非阻塞队列）：

1. 悲观锁：每次取数据认为数据都会被修改，因此每次都会上锁，取数据时一直block，直到它拿到锁。即共享资源每次只给一个线程使用，其他线程阻塞，用完后再将资源转让给其他线程。适用于多写。
2. 乐观锁：每次取数据认为数据不会被修改，因此不会上锁，在更新时再判断是否发生变化。适用于多读，提高吞吐量。

• wait和sleep方法的区别：

1. 等待时wait会释放锁，sleep会一直持有锁。
2. wait常用于线程间的交互，sleep常用于暂停执行。

notify()：唤醒一个处于等待状态的线程。由jvm决定。

notifAll()唤醒所有处于等待状态的线程。

• synchronized和volatile：

synchronized：

1. 锁，锁定当前变量，只有当前线程可以访问，其他线程被阻塞。

volatile：

1. 不同线程对当前变量操作时的可见性，即一个线程修改了变量的值，其他线程立即可见
2. 进制指令重排序

区别：

1. volatile仅能使用到变量级别，synchronized可以使用在变量、方法、类。
2. volatile仅能实现变量的修改可见性，不能保证原子性。synchronized可以保证变量的修改可见性和原子性。
3. vloatile不会造成线程的阻塞。synchronized可能会造成线程阻塞。
4. volatile标记的变量不会被编译器优化。synchronized标记的变量可以被编译器优化。

•  线程死锁：

指多个线程因竞争资源而导致的僵局。

产生条件：互斥条件、不剥夺条件、请求和保持条件、循环等待条件。

避免死锁：

1. 控制加锁顺序（线程按照一定顺序加锁）
2. 控制加锁时限（线程尝试获取锁时添加时限，超过时限则放弃对该锁的请求，并释放占有的锁）

• 线程和进程的区别：

1. 进程：具有一定独立功能的程序，关于某个数据集合上的一次运行活动，是操作系统进行资源分配和调度的独立单位。
2. 线程：是进程的一个实体，是cpu调度和分派的基本单位。是比进程更小的可以独立运行的基本单位。
3. 线程尺度小于进度，使得多线程具有高并发性。
4. 进程在运行时各自内存单元相互独立，线程之间内存共享。