面试题:Java 多线程99问

1. 什么是进程?

进程是系统中正在运行的一个程序,程序一旦运行就是进程。

进程可以看成程序执行的一个实例。进程是系统资源分配的独立实体,每个进程都拥有独立的地址空间。一个进程无法访问另一个进程的变量和数据结构,如果想让一个进程访问另一个进程的资源,需要使用进程间通信,比如管道,文件,套接字等。

2. 什么是线程?

是操作系统能够进行运算调度的最小单位。它被包含在进程之中,是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流,一个进程中可以并发多个线程,每条线程并行执行不同的任务。

3. 线程的实现方式?
  1. 继承 Thread 类

  2. 实现 Runnable 接口

  3. 使用 Callable 和 Future

4.Thread 类中的 start() 和 run() 方法有什么区别?

1.start()方法来启动线程,真正实现了多线程运行。这时无需等待 run 方法体代码执行完毕,可以直接继续执行下面的代码;通过调用 Thread 类的 start() 方法来启动一个线程, 这时此线程是处于就绪状态, 并没有运行。然后通过此 Thread 类调用方法 run() 来完成其运行操作的, 这里方法 run() 称为线程体,它包含了要执行的这个线程的内容, Run 方法运行结束, 此线程终止。然后 CPU 再调度其它线程。
2.run()方法当作普通方法的方式调用。程序还是要顺序执行,要等待 run 方法体执行完毕后,才可继续执行下面的代码;程序中只有主线程 ------ 这一个线程, 其程序执行路径还是只有一条, 这样就没有达到写线程的目的。

5. 线程 NEW 状态

new 创建一个 Thread 对象时,并没处于执行状态,因为没有调用 start 方法启动改线程,那么此时的状态就是新建状态。

6. 线程 RUNNABLE 状态

线程对象通过 start 方法进入 runnable 状态,启动的线程不一定会立即得到执行,线程的运行与否要看 cpu 的调度,我们把这个中间状态叫可执行状态(RUNNABLE)。

7. 线程的 RUNNING 状态

一旦 cpu 通过轮询货其他方式从任务可以执行队列中选中了线程,此时它才能真正的执行自己的逻辑代码。

8. 线程的 BLOCKED 状态

线程正在等待获取锁。

  • 进入 BLOCKED 状态,比如调用了 sleep, 或者 wait 方法

  • 进行某个阻塞的 io 操作,比如因网络数据的读写进入 BLOCKED 状态

  • 获取某个锁资源,从而加入到该锁的阻塞队列中而进入 BLOCKED 状态

9. 线程的 TERMINATED 状态

TERMINATED 是一个线程的最终状态,在该状态下线程不会再切换到其他任何状态了,代表整个生命周期都结束了。

下面几种情况会进入 TERMINATED 状态:

  • 线程运行正常结束,结束生命周期

  • 线程运行出错意外结束

  • JVM Crash 导致所有的线程都结束

10. 线程状态转化图

面试题:Java 多线程99问_第1张图片

11.为什么不建议用Executors

Executors提供的很多方法默认使用的都是无界的LinkedBlockingQueue,高负载情境下,无界队列很容易导致OOM,而OOM会导致所有请求都无法处理,这是致命问题。

1)FixedThreadPool 和 SingleThreadPool:
允许的请求队列长度为 Integer.MAX_VALUE,可能会堆积大量的请求,从而导致 OOM。

2)CachedThreadPool 和 ScheduledThreadPool:
允许的创建线程数量为 Integer.MAX_VALUE,可能会创建大量的线程,从而导致 OOM。

12. 如何知道代码段被哪个线程调用?
   System.out.println(Thread.currentThread().getName());
13. 线程活动状态?
public class XKThread extends Thread {

    @Override
    public void run() {
        System.out.println("run run run is "  + this.isAlive() );
    }

    public static void main(String[] args) {
        XKThread xk = new XKThread();
        System.out.println("begin --------- " + xk.isAlive());
        xk.start();
        System.out.println("end --------------- " + xk.isAlive());
    }
}
14.sleep与wait区别

sleep() 的作用是在指定的毫秒数内让当前的"正在执行的线程"休眠(暂停执行);任何地方都能执行;不会释放锁;sleep会让出CPU执行时间且强制上下文切换;一般用于当前线程休眠,或者轮循暂停操作。

wait() 方法则必须放在synchronized块里面;wait可以通过notify/notifyAll方法进行唤醒;可以释放当前线程对 lock对象的锁;wait后可能还是有机会重新竞争到锁继续执行的;wait 则多用于多线程之间的通信。

15. 如何优雅的设置睡眠时间?

jdk1.5 后,引入了一个枚举 TimeUnit, 对 sleep 方法提供了很好的封装。

比如要表达 2 小时 22 分 55 秒 899 毫秒。

Thread.sleep(8575899L);
TimeUnit.HOURS.sleep(3);
TimeUnit.MINUTES.sleep(22);
TimeUnit.SECONDS.sleep(55);
TimeUnit.MILLISECONDS.sleep(899);

可以看到表达的含义更清晰,更优雅。线程休眠只会用 Thread.sleep?来,教你新姿势!推荐看下。

16. 停止线程

run 方法执行完成,自然终止。

stop() 方法,suspend() 以及 resume() 都是过期作废方法,使用它们结果不可预期。

大多数停止一个线程的操作使用 Thread.interrupt() 等于说给线程打一个停止的标记, 此方法不回去终止一个正在运行的线程,需要加入一个判断才能可以完成线程的停止。

17.interrupted 和 isInterrupted

interrupted : 判断当前线程是否已经中断, 会清除状态。

isInterrupted :判断线程是否已经中断,不会清除状态。

18.yield

放弃当前 cpu 资源,将它让给其他的任务占用 cpu 执行时间。但放弃的时间不确定,有可能刚刚放弃,马上又获得 cpu 时间片。多线程 Thread.yield 方法到底有什么用?推荐看下。

19. 线程的优先级

在操作系统中,线程可以划分优先级,优先级较高的线程得到 cpu 资源比较多,也就是 cpu 有限执行优先级较高的线程对象中的任务,但是不能保证一定优先级高,就先执行。

Java 的优先级分为 1~10 个等级,数字越大优先级越高,默认优先级大小为 5。超出范围则抛出:java.lang.IllegalArgumentException。

t.setPriority(Thread.MAX_PRIORITY);

优先级高只是意味着获得调度的概率高,并不是会绝对优先调度他,还是那句话,调度是CPU决定的

20. 优先级继承特性

线程的优先级具有继承性,比如 a 线程启动 b 线程,b 线程与 a 优先级是一样的。

21. 具有优先级的线程池

1,先创建一个有序队列的线程池,PriorityBlockingQueue替换LinkedBlockingQueue

private static final Executor THREAD_POOL_EXECUTOR = new ThreadPoolExecutor(CORE_POOL_SIZE, MAXIMUM_POOL_SIZE,
            0, TimeUnit.SECONDS, new PriorityBlockingQueue(), sThreadFactory);

2,定义一个带优先级的 PriorityRunnable

 public abstract class PriorityRunnable implements Runnable, Comparable {
        private int priority;
        private PriorityRunnable(int priority) {
            if (priority < 0) {
                throw new IllegalArgumentException();
            }
            this.priority = priority;
        }
        //排序规则
        @Override
        public int compareTo(PriorityRunnable another) {
            return another.getPriority() - priority;
        }
        private int getPriority() {
            return priority;
        }
    }

3,放入线程池的线程应该是PriorityRunnable的实现,而不是Runnable

22. 线程种类

Java 线程有两种,一种是用户线程,一种是守护线程。

23. 守护线程的特点

守护线程是一个比较特殊的线程,主要被用做程序中后台调度以及支持性工作。当 Java 虚拟机中不存在非守护线程时,守护线程才会随着 JVM 一同结束工作。

24.Java 中典型的守护线程

GC(垃圾回收器)

25. 如何设置守护线程
Thread.setDaemon(true);

PS:Daemon 属性需要再启动线程之前设置,不能再启动后设置。

25.Java 虚拟机退出时 Daemon 守护线程中的 finally 块一定会执行?

Java 虚拟机退出时 Daemon 线程中的 finally 块并不一定会执行。

代码示例:

public class XKDaemon {
    public static void main(String[] args) {
        Thread thread = new Thread(new DaemonRunner(),"xkDaemonRunner");
        thread.setDaemon(true);
        thread.start();

    }

    static class DaemonRunner implements Runnable {

        @Override
        public void run() {
            try {
                SleepUtils.sleep(10);
            } finally {
                System.out.println("Java小咖秀 daemonThread finally run ...");
            }

        }
    }
}

结果:没有任何的输出,说明没有执行 finally。

26. 设置线程上下文类加载器

获取线程上下文类加载器

public ClassLoader getContextClassLoader()

设置线程类加载器(可以打破 Java 类加载器的父类委托机制)

public void setContextClassLoader(ClassLoader cl)
27.join

join 是指把指定的线程加入到当前线程,比如 join 某个线程 a, 会让当前线程 b 进入等待, 直到 a 的生命周期结束,此期间 b 线程是处于 blocked 状态。

28. 什么是 synchronized?

synchronized 关键字可以时间一个简单的策略来防止线程干扰和内存一致性错误,如果一个对象是对多个线程可见的,那么对该对想的所有读写都将通过同步的方式来进行。

29.synchronized 包括哪两个 jvm 重要的指令?

monitor enter 和 monitor exit

30.synchronized 关键字用法?

可以用于对代码块或方法的修饰,Synchronized 有几种用法?推荐看下。

31.synchronized 锁的是什么?

普通同步方法 ---------------> 锁的是当前实力对象。

静态同步方法 ---------------> 锁的是当前类的 Class 对象。

同步方法快 ---------------> 锁的是 synchonized 括号里配置的对象。

32.Java 对象头

synchronized 用的锁是存在 Java 对象头里的。对象如果是数组类型,虚拟机用 3 个字宽 (Word) 存储对象头,如果对象是非数组类型,用 2 字宽存储对象头。

Tips:32 位虚拟机中一个字宽等于 4 字节。

33.Java 对象头长度

面试题:Java 多线程99问_第2张图片

34.Java 对象头的存储结构

32 位 JVM 的 Mark Word 默认存储结构

35.Mark Word 的状态变化

Mark Word 存储的数据会随着锁标志为的变化而变化。

面试题:Java 多线程99问_第3张图片

64 位虚拟机下,Mark Word 是 64bit 大小的

36. 锁的升降级规则

Java SE 1.6 为了提高锁的性能。引入了 “偏向锁” 和轻量级锁 "。

Java SE 1.6 中锁有 4 种状态。级别从低到高依次是:无锁状态、偏向锁状态、轻量级锁状态、重量级锁状态。

锁只能升级不能降级。

37. 偏向锁

大多数情况,锁不仅不存在多线程竞争,而且总由同一线程多次获得。当一个线程访问同步块并获取锁时,会在对象头和栈帧中记录存储锁偏向的线程 ID, 以后该线程在进入和退出同步块时不需要进行 cas 操作来加锁和解锁,只需测试一下对象头 Mark Word 里是否存储着指向当前线程的偏向锁。如果测试成功,表示线程已经获得了锁,如果失败,则需要测试下 Mark Word 中偏向锁的标示是否已经设置成 1(表示当前时偏向锁), 如果没有设置,则使用 cas 竞争锁,如果设置了,则尝试使用 cas 将对象头的偏向锁指向当前线程。

38. 关闭偏向锁延迟

java6 和 7 中默认启用,但是会在程序启动几秒后才激活,如果需要关闭延迟,

-XX:BiasedLockingStartupDelay=0。

39. 如何关闭偏向锁

JVM 参数关闭偏向锁:-XX:-UseBiasedLocking=false, 那么程序默认会进入轻量级锁状态。

Tips: 如果你可以确定程序的所有锁通常情况处于竞态,则可以选择关闭。

40. 轻量级锁

线程在执行同步块,jvm 会现在当前线程的栈帧中创建用于储存锁记录的空间。并将对象头中的 Mark Word 复制到锁记录中。然后线程尝试使用 cas 将对象头中的 Mark Word 替换为之乡锁记录的指针。如果成功,当前线程获得锁,如果失败,表示其他线程竞争锁,当前线程便尝试使用自旋来获取锁。

41. 轻量锁的解锁

轻量锁解锁时,会使原子操作 cas 将 displaced Mark Word 替换回对象头,如果成功则表示没有竞争发生,如果失败,表示存在竞争,此时锁就会膨胀为重量级锁。

42. 锁的优缺点对比

面试题:Java 多线程99问_第4张图片

43. 什么是原子操作

不可被中断的一个或一系列操作

44.Java 如何实现原子操作

Java 中通过锁和循环 cas 的方式来实现原子操作,JVM 的 CAS 操作利用了处理器提供的 CMPXCHG 指令来实现的。自旋 CAS 实现的基本思路就是循环进行 CAS 操作直到成功为止。

另外,关注微信公众号:Java 技术栈,在后台回复:java,可以获取我整理的 N 篇 Java 及多线程干货。

45.CAS 实现原子操作的 3 大问题

ABA 问题,循环时间长消耗资源大,只能保证一个共享变量的原子操作

46. 什么是 ABA 问题

问题:

因为 cas 需要在操作值的时候,检查值有没有变化,如果没有变化则更新,如果一个值原来是 A, 变成了 B, 又变成了 A, 那么使用 cas 进行检测时会发现发的值没有发生变化,其实是变过的。

解决:

添加版本号,每次更新的时候追加版本号,A-B-A —> 1A-2B-3A。

从 jdk1.5 开始, Atomic 包提供了一个类 AtomicStampedReference 来解决 ABA 的问题。

47.CAS 循环时间长占用资源大问题

如果 jvm 能支持处理器提供的 pause 指令,那么效率会有一定的提升。

一、它可以延迟流水线执行指令 (de-pipeline), 使 cpu 不会消耗过多的执行资源,延迟的时间取决于具体实现的版本,有些处理器延迟时间是 0。

二、它可以避免在退出循环的时候因内存顺序冲突而引起的 cpu 流水线被清空,从而提高 cpu 执行效率。

48.CAS 只能保证一个共享变量原子操作

一、对多个共享变量操作时,可以用锁。

二、可以把多个共享变量合并成一个共享变量来操作。比如, x=1,k=a, 合并 xk=1a,然后用 cas 操作 xk。

Tips:java 1.5 开始, jdk 提供了 AtomicReference 类来保证饮用对象之间的原子性,就可以把多个变量放在一个对象来进行 cas 操作。

49.volatile 关键字

volatile 是轻量级的 synchronized, 它在多处理器开发中保证了共享变量的 “可见性”。详细看下这篇文章:volatile 关键字解析。

Java 语言规范第 3 版对 volatile 定义如下,Java 允许线程访问共享变量,为了保证共享变量能准确和一致的更新,线程应该确保排它锁单独获得这个变量。如果一个字段被声明为 volatile,Java 线程内存模型所有线程看到这个变量的值是一致的。

50. 等待 / 通知机制

一个线程修改了一个对象的值,而另一个线程感知到了变化,然后进行相应的操作。

51.wait

方法 wait() 的作用是使当前执行代码的线程进行等待,wait() 是 Object 类通用的方法,该方法用来将当前线程置入 “预执行队列” 中,并在 wait() 所在的代码处停止执行,直到接到通知或中断为止。

在调用 wait 之前线程需要获得该对象的对象级别的锁。代码体现上,即只能是同步方法或同步代码块内。调用 wait() 后当前线程释放锁。

52.notify

notify() 也是 Object 类的通用方法,也要在同步方法或同步代码块内调用,该方法用来通知哪些可能灯光该对象的对象锁的其他线程,如果有多个线程等待,则随机挑选出其中一个呈 wait 状态的线程,对其发出 通知 notify,并让它等待获取该对象的对象锁。

53.notify/notifyAll

notify 等于说将等待队列中的一个线程移动到同步队列中,而 notifyAll 是将等待队列中的所有线程全部移动到同步队列中。

54. 等待 / 通知经典范式

等待

synchronized(obj) {
        while(条件不满足) {
                obj.wait();
        }
        执行对应逻辑
}

通知

synchronized(obj) {
      改变条件
        obj.notifyAll();
}
55.ThreadLocal

主要解决每一个线程想绑定自己的值,存放线程的私有数据。

56.ThreadLocal 使用

获取当前的线程的值通过 get(), 设置 set(T) 方式来设置值。

public class XKThreadLocal {

    public static ThreadLocal threadLocal = new ThreadLocal();

    public static void main(String[] args) {
        if (threadLocal.get() == null) {
            System.out.println("未设置过值");
            threadLocal.set("Java小咖秀");
        }
        System.out.println(threadLocal.get());
    }
}

输出:

未设置过值
Java小咖秀

Tips: 默认值为 null

57. 解决 get() 返回 null 问题

通过继承重写 initialValue() 方法即可。

代码实现:

public class ThreadLocalExt extends ThreadLocal{

    static ThreadLocalExt threadLocalExt = new ThreadLocalExt();

    @Override
    protected Object initialValue() {
        return "Java小咖秀";
    }

    public static void main(String[] args) {
        System.out.println(threadLocalExt.get());
    }
}

输出结果:

Java小咖秀
58.Lock 接口

锁可以防止多个线程同时共享资源。Java5 前程序是靠 synchronized 实现锁功能。Java5 之后,并发包新增 Lock 接口来实现锁功能。

59.Lock 接口提供 synchronized 不具备的主要特性

面试题:Java 多线程99问_第5张图片

60. 重入锁 ReentrantLock

支持重进入的锁,它表示该锁能够支持一个线程对资源的重复加锁。除此之外,该锁的还支持获取锁时的公平和非公平性选择。

详细阅读:到底什么是重入锁,拜托,一次搞清楚!

另外,关注微信公众号:Java 技术栈,在后台回复:面试,可以获取我整理的 N 篇 Java 面试题干货。

61. 重进入是什么意思?

重进入是指任意线程在获取到锁之后能够再次获锁而不被锁阻塞。

该特性主要解决以下两个问题:

一、锁需要去识别获取锁的线程是否为当前占据锁的线程,如果是则再次成功获取。

二、所得最终释放。线程重复 n 次是获取了锁,随后在第 n 次释放该锁后,其他线程能够获取到该锁。

62.ReentrantLock 默认锁?

默认非公平锁

推荐看下:Synchronized 与 ReentrantLock 的区别!

代码为证:

 final boolean nonfairTryAcquire(int acquires) {
            final Thread current = Thread.currentThread();
            int c = getState();
            if (c == 0) {
                if (compareAndSetState(0, acquires)) {
                    setExclusiveOwnerThread(current);
                    return true;
                }
            }
            else if (current == getExclusiveOwnerThread()) {
                int nextc = c + acquires;
                if (nextc < 0) // overflow
                    throw new Error("Maximum lock count exceeded");
                setState(nextc);
                return true;
            }
            return false;
        }
63. 公平锁和非公平锁的区别

公平性与否针对获取锁来说的,如果一个锁是公平的,那么锁的获取顺序就应该符合请求的绝对时间顺序,也就是 FIFO。

64. 读写锁
读写锁允许同一时刻多个读线程访问,但是写线程和其他写线程均被阻塞。读写锁维护一个读锁一个写锁,读写分离,并发性得到了提升。

Java 中提供读写锁的实现类是 ReentrantReadWriteLock。

65.LockSupport 工具

定义了一组公共静态方法,提供了最基本的线程阻塞和唤醒功能。

面试题:Java 多线程99问_第6张图片

66.Condition 接口

提供了类似 Object 监视器方法,与 Lock 配合使用实现等待 / 通知模式。

67.Condition 使用

代码示例:

public class XKCondition {
    Lock lock = new ReentrantLock();
    Condition cd = lock.newCondition();

    public void await() throws InterruptedException {
        lock.lock();
        try {
            cd.await();//相当于Object 方法中的wait()
        } finally {
            lock.unlock();
        }
    }

    public void signal() {
        lock.lock();
        try {
            cd.signal(); //相当于Object 方法中的notify()
        } finally {
            lock.unlock();
        }
    }
}
68.ArrayBlockingQueue?

一个由数据支持的有界阻塞队列,此队列 FIFO 原则对元素进行排序。队列头部在队列中存在的时间最长,队列尾部存在时间最短。

69.PriorityBlockingQueue?

一个支持优先级排序的无界阻塞队列,但它不会阻塞数据生产者,而只会在没有可消费的数据时,阻塞数据的消费者。

70.DelayQueue?

是一个支持延时获取元素的使用优先级队列的实现的无界阻塞队列。队列中的元素必须实现 Delayed 接口和 Comparable 接口,在创建元素时可以指定多久才能从队列中获取当前元素。

71.Java 并发容器,你知道几个?

ConcurrentHashMap、CopyOnWriteArrayList 、CopyOnWriteArraySet 、ConcurrentLinkedQueue、

ConcurrentLinkedDeque、ConcurrentSkipListMap、ConcurrentSkipListSet、ArrayBlockingQueue、

LinkedBlockingQueue、LinkedBlockingDeque、PriorityBlockingQueue、SynchronousQueue、

LinkedTransferQueue、DelayQueue

72.ConcurrentHashMap

并发安全版 HashMap,java7 中采用分段锁技术来提高并发效率,默认分 16 段。Java8 放弃了分段锁,采用 CAS,同时当哈希冲突时,当链表的长度到 8 时,会转化成红黑树。(如需了解细节,见 jdk 中代码)

推荐阅读:HashMap, ConcurrentHashMap 一次性讲清楚!

73.ConcurrentLinkedQueue

基于链接节点的无界线程安全队列,它采用先进先出的规则对节点进行排序,当我们添加一个元素的时候,它会添加到队列的尾部,当我们获取一个元素时,它会返回队列头部的元素。它采用 cas 算法来实现。(如需了解细节,见 jdk 中代码)

74. 什么是阻塞队列?

阻塞队列是一个支持两个附加操作的队列,这两个附加操作支持阻塞的插入和移除方法。

1、支持阻塞的插入方法:当队列满时,队列会阻塞插入元素的线程,直到队列不满。

2、支持阻塞的移除方法:当队列空时,获取元素的线程会等待队列变为非空。

75. 阻塞队列常用的应用场景?

常用于生产者和消费者场景,生产者是往队列里添加元素的线程,消费者是从队列里取元素的线程。阻塞队列正好是生产者存放、消费者来获取的容器。

76.Java 里的阻塞的队列
ArrayBlockingQueue:数组结构组成的 |有界阻塞队列
LinkedBlockingQueue:链表结构组成的|有界阻塞队列
PriorityBlockingQueue:  支持优先级排序|无界阻塞队列
DelayQueue:优先级队列实现|无界阻塞队列
SynchronousQueue:不存储元素| 阻塞队列
LinkedTransferQueue:链表结构组成|无界阻塞队列
LinkedBlockingDeque:链表结构组成|双向阻塞队列
77.Fork/Join

java7 提供的一个用于并行执行任务的框架,把一个大任务分割成若干个小任务,最终汇总每个小任务结果的后得到大任务结果的框架。

详细阅读:Java7 任务并行执行神器:Fork&Join 框架

78. 工作窃取算法

是指某个线程从其他队列里窃取任务来执行。当大任务被分割成小任务时,有的线程可能提前完成任务,此时闲着不如去帮其他没完成工作线程。此时可以去其他队列窃取任务,为了减少竞争,通常使用双端队列,被窃取的线程从头部拿,窃取的线程从尾部拿任务执行。

79. 工作窃取算法的有缺点

优点:充分利用线程进行并行计算,减少了线程间的竞争。

缺点:有些情况下还是存在竞争,比如双端队列中只有一个任务。这样就消耗了更多资源。

80.Java 中原子操作更新基本类型,Atomic 包提供了哪几个类?

AtomicBoolean: 原子更新布尔类型

AtomicInteger: 原子更新整形

AtomicLong: 原子更新长整形

81.Java 中原子操作更新数组,Atomic 包提供了哪几个类?

AtomicIntegerArray: 原子更新整形数据里的元素

AtomicLongArray: 原子更新长整形数组里的元素

AtomicReferenceArray: 原子更新饮用类型数组里的元素

AtomicIntegerArray: 主要提供原子方式更新数组里的整形

82.Java 中原子操作更新引用类型,Atomic 包提供了哪几个类?

如果原子需要更新多个变量,就需要用引用类型了。

AtomicReference : 原子更新引用类型

AtomicReferenceFieldUpdater: 原子更新引用类型里的字段。

AtomicMarkableReference: 原子更新带有标记位的引用类型。标记位用 boolean 类型表示,构造方法时 AtomicMarkableReference(V initialRef,boolean initialMark)

83.Java 中原子操作更新字段类,Atomic 包提供了哪几个类?

AtomiceIntegerFieldUpdater: 原子更新整形字段的更新器

AtomiceLongFieldUpdater: 原子更新长整形字段的更新器

AtomiceStampedFieldUpdater: 原子更新带有版本号的引用类型,将整数值

84.JDK 并发包中提供了哪几个比较常见的处理并发的工具类?

提供并发控制手段: CountDownLatch、CyclicBarrier、Semaphore

线程间数据交换: Exchanger

85.CountDownLatch

允许一个或多个线程等待其他线程完成操作。

CountDownLatch 的构造函数接受一个 int 类型的参数作为计数器,你想等待 n 个点完成,就传入 n。

两个重要的方法:

countDown() : 调用时,n 会减 1。

await() : 调用会阻塞当前线程,直到 n 变成 0。

await(long time,TimeUnit unit) : 等待特定时间后,就不会继续阻塞当前线程。

tips: 计数器必须大于等于 0,当为 0 时,await 就不会阻塞当前线程。

不提供重新初始化或修改内部计数器的值的功能。

86.CyclicBarrier

可循环使用的屏障。

让一组线程到达一个屏障(也可以叫同步点)时被阻塞,直到最后一个线程到达屏障时,屏障才会开门,所有被屏障拦截的线程才会继续运行。

CyclicBarrier 默认构造放时 CyclicBarrier(int parities) , 其参数表示屏障拦截的线程数量,每个线程调用 await 方法告诉 CyclicBarrier 我已经到达屏障,然后当前线程被阻塞。

87.CountDownLatch 与 CyclicBarrier 区别

CountDownLatch:

计数器:计数器只能使用一次。

等待:一个线程或多个等待另外 n 个线程完成之后才能执行。

CyclicBarrier:

计数器:计数器可以重置(通过 reset() 方法)。

等待:n 个线程相互等待,任何一个线程完成之前,所有的线程都必须等待。

88.Semaphore

用来控制同时访问资源的线程数量,通过协调各个线程,来保证合理的公共资源的访问。

应用场景:流量控制,特别是公共资源有限的应用场景,比如数据链接,限流等。

89.Exchanger

Exchanger 是一个用于线程间协作的工具类,它提供一个同步点,在这个同步点上,两个线程可以交换彼此的数据。比如第一个线程执行 exchange() 方法,它会一直等待第二个线程也执行 exchange,当两个线程都到同步点,就可以交换数据了。

一般来说为了避免一直等待的情况,可以使用 exchange(V x,long timeout,TimeUnit unit), 设置最大等待时间。

Exchanger 可以用于遗传算法。

90. 为什么使用线程池

几乎所有需要异步或者并发执行任务的程序都可以使用线程池。合理使用会给我们带来以下好处。

  • 降低系统消耗:重复利用已经创建的线程降低线程创建和销毁造成的资源消耗。

  • 提高响应速度:当任务到达时,任务不需要等到线程创建就可以立即执行。

  • 提供线程可以管理性:可以通过设置合理分配、调优、监控。

91. 线程池工作流程

1、判断核心线程池里的线程是否都有在执行任务,否 -> 创建一个新工作线程来执行任务。是 -> 走下个流程。

2、判断工作队列是否已满,否 -> 新任务存储在这个工作队列里,是 -> 走下个流程。

3、判断线程池里的线程是否都在工作状态,否 -> 创建一个新的工作线程来执行任务,

是 -> 走下个流程。

4、按照设置的策略来处理无法执行的任务。

详细阅读:java 高级应用:线程池全面解析。

92. 创建线程池参数有哪些,作用?
 public ThreadPoolExecutor(   int corePoolSize,
                              int maximumPoolSize,
                              long keepAliveTime,
                              TimeUnit unit,
                              BlockingQueue workQueue,
                              ThreadFactory threadFactory,
                              RejectedExecutionHandler handler)

1.corePoolSize: 核心线程池大小,当提交一个任务时,线程池会创建一个线程来执行任务,即使其他空闲的核心线程能够执行新任务也会创建,等待需要执行的任务数大于线程核心大小就不会继续创建。

2.maximumPoolSize: 线程池最大数,允许创建的最大线程数,如果队列满了,并且已经创建的线程数小于最大线程数,则会创建新的线程执行任务。如果是无界队列,这个参数基本没用。

3.keepAliveTime: 线程保持活动时间,线程池工作线程空闲后,保持存活的时间,所以如果任务很多,并且每个任务执行时间较短,可以调大时间,提高线程利用率。

4.unit: 线程保持活动时间单位,天(DAYS)、小时 (HOURS)、分钟 (MINUTES、毫秒 MILLISECONDS)、微秒 (MICROSECONDS)、纳秒 (NANOSECONDS)

5.workQueue: 任务队列,保存等待执行的任务的阻塞队列。

一般来说可以选择如下阻塞队列:

ArrayBlockingQueue: 基于数组的有界阻塞队列。

LinkedBlockingQueue: 基于链表的阻塞队列。

SynchronizedQueue: 一个不存储元素的阻塞队列。

PriorityBlockingQueue: 一个具有优先级的阻塞队列。

6.threadFactory:设置创建线程的工厂,可以通过线程工厂给每个创建出来的线程设置更有意义的名字。

7.handler: 饱和策略也叫拒绝策略。当队列和线程池都满了,即达到饱和状态。所以需要采取策略来处理新的任务。默认策略是 AbortPolicy。

AbortPolicy:直接抛出异常。

CallerRunsPolicy: 调用者所在的线程来运行任务。

DiscardOldestPolicy:丢弃队列里最近的一个任务,并执行当前任务。

DiscardPolicy:不处理,直接丢掉。

当然可以根据自己的应用场景,实现RejectedExecutionHandler接口自定义策略。
93. 向线程池提交任务

可以使用 execute() 和 submit() 两种方式提交任务。

execute(): 无返回值,所以无法判断任务是否被执行成功。

submit(): 用于提交需要有返回值的任务。线程池返回一个 future 类型的对象,通过这个 future 对象可以判断任务是否执行成功,并且可以通过 future 的 get() 来获取返回值,get() 方法会阻塞当前线程知道任务完成。get(long timeout,TimeUnit unit) 可以设置超市时间。

94. 关闭线程池

可以通过 shutdown() 或 shutdownNow() 来关闭线程池。它们的原理是遍历线程池中的工作线程,然后逐个调用线程的 interrupt 来中断线程,所以无法响应终端的任务可以能永远无法停止。

shutdownNow 首先将线程池状态设置成 STOP, 然后尝试停止所有的正在执行或者暂停的线程,并返回等待执行任务的列表。

shutdown 只是将线程池的状态设置成 shutdown 状态,然后中断所有没有正在执行任务的线程。

只要调用两者之一,isShutdown 就会返回 true, 当所有任务都已关闭,isTerminaed 就会返回 true。

一般来说调用 shutdown 方法来关闭线程池,如果任务不一定要执行完,可以直接调用 shutdownNow 方法。

95. 线程池如何合理设置

配置线程池可以从以下几个方面考虑。

  • 任务是 cpu 密集型、IO 密集型或者混合型

  • 任务优先级,高中低。

  • 任务时间执行长短。

  • 任务依赖性:是否依赖其他系统资源。

cpu 密集型可以配置可能小的线程, 比如 n + 1 个线程。

io 密集型可以配置较多的线程,如 2n 个线程。

混合型可以拆成 io 密集型任务和 cpu 密集型任务,

如果两个任务执行时间相差大,否 -> 分解后执行吞吐量将高于串行执行吞吐量。

否 -> 没必要分解。

可以通过 Runtime.getRuntime().availableProcessors() 来获取 cpu 个数。

建议使用有界队列,增加系统的预警能力和稳定性。

96.Executor

从 JDK5 开始,把工作单元和执行机制分开。工作单元包括 Runnable 和 Callable, 而执行机制由 Executor 框架提供。

97.Executor 框架的主要成员

ThreadPoolExecutor : 可以通过工厂类 Executors 来创建。

可以创建 3 种类型的 ThreadPoolExecutor:SingleThreadExecutor、FixedThreadPool、CachedThreadPool。

ScheduledThreadPoolExecutor :可以通过工厂类 Executors 来创建。

可以创建 2 中类型的 ScheduledThreadPoolExecutor:ScheduledThreadPoolExecutor、SingleThreadScheduledExecutor

Future 接口: Future 和实现 Future 接口的 FutureTask 类来表示异步计算的结果。

Runnable 和 Callable: 它们的接口实现类都可以被 ThreadPoolExecutor 或 ScheduledThreadPoolExecutor 执行。Runnable 不能返回结果,Callable 可以返回结果。

98.FixedThreadPool

可重用固定线程数的线程池。

查看源码:

public static ExecutorService newFixedThreadPool(int nThreads) {
   return new ThreadPoolExecutor(nThreads, nThreads,
                                 0L, TimeUnit.MILLISECONDS,
                                new LinkedBlockingQueue());}

corePoolSize 和 maxPoolSize 都被设置成我们设置的 nThreads。

当线程池中的线程数大于 corePoolSize ,keepAliveTime 为多余的空闲线程等待新任务的最长时间,超过这个时间后多余的线程将被终止,如果设为 0,表示多余的空闲线程会立即终止。

工作流程:

  1. 当前线程少于 corePoolSize, 创建新线程执行任务。

  2. 当前运行线程等于 corePoolSize, 将任务加入 LinkedBlockingQueue。

  3. 线程执行完 1 中的任务,会循环反复从 LinkedBlockingQueue 获取任务来执行。

LinkedBlockingQueue 作为线程池工作队列(默认容量 Integer.MAX_VALUE)。因此可能会造成如下赢下。

  1. 当线程数等于 corePoolSize 时,新任务将在队列中等待,因为线程池中的线程不会超过 corePoolSize。

2.maxnumPoolSize 等于说是一个无效参数。

3.keepAliveTime 等于说也是一个无效参数。

  1. 运行中的 FixedThreadPool(未执行 shundown 或 shundownNow)) 则不会调用拒绝策略。

  2. 由于任务可以不停的加到队列,当任务越来越多时很容易造成 OOM。

99.CachedThreadPool

根据需要创建新线程的线程池。

查看源码:

    public static ExecutorService newCachedThreadPool() {
        return new ThreadPoolExecutor(0, Integer.MAX_VALUE,
                                      60L, TimeUnit.SECONDS,
                                      new SynchronousQueue());

corePoolSize 设置为 0,maxmumPoolSize 为 Integer.MAX_VALUE。keepAliveTime 为 60 秒。

工作流程:

  1. 首先执行 SynchronousQueue.offer (Runnable task)。如果当前 maximumPool 中有空闲线程正在执行 S ynchronousQueue.poll(keepAliveTIme,TimeUnit.NANOSECONDS),那么主线程执行 offer 操作与空闲线程执行的 poll 操作配对成功,主线程把任务交给空闲线程执行, execute 方 法执行完成; 否则执行下面的步骤 2。

  2. 当初始 maximumPool 为空或者 maximumPool 中当前没有空闲线程时,将没有线程执行 SynchronousQueue.poll (keepAliveTime,TimeUnit.NANOSECONDS)。这种情况下,步骤 1 将失 败。此时 CachedThreadPool 会创建一个新线程执行任务,execute() 方法执行完成。

  3. 在步骤 2 中新创建的线程将任务执行完后,会执行 SynchronousQueue.poll (keepAliveTime,TimeUnit.NANOSECONDS)。这个 poll 操作会让空闲线程最多在 SynchronousQueue 中等待 60 秒钟。如果 60 秒钟内主线程提交了一个新任务 (主线程执行步骤 1),那么这个空闲线程将执行主线程提交的新任务; 否则,这个空闲线程将终止。由于空闲 60 秒的空闲线程会被终止, 因此长时间保持空闲的 CachedThreadPool 不会使用任何资源。

一般来说它适合处理时间短、大量的任务。

你可能感兴趣的:(理论笔记,面试,多线程,CAS,ThreadLocal,java)