「查缺补漏」我的2021珍藏的n道多线程并发面试题

  • LinkedBlockingQueue(基于链表结构的阻塞队列,按FIFO排序任务,容量可以选择进行设置,不设置的话,将是一个无边界的阻塞队列)

  • DelayQueue(一个任务定时周期的延迟执行的队列)

  • PriorityBlockingQueue(具有优先级的无界阻塞队列)

  • SynchronousQueue(一个不存储元素的阻塞队列,每个插入操作必须等到另一个线程调用移除操作,否则插入操作一直处于阻塞状态)

线程池使用不当的问题

线程池适用不当可能导致内存飙升问题哦

线程池类型以及使用场景

  • newFixedThreadPool

适用于处理CPU密集型的任务,确保CPU在长期被工作线程使用的情况下,尽可能的少的分配线程,即适用执行长期的任务。

  • newCachedThreadPool

用于并发执行大量短期的小任务。

  • newSingleThreadExecutor

适用于串行执行任务的场景,一个任务一个任务地执行。

  • newScheduledThreadPool

周期性执行任务的场景,需要限制线程数量的场景

  • newWorkStealingPool

建一个含有足够多线程的线程池,来维持相应的并行级别,它会通过工作窃取的方式,使得多核的 CPU 不会闲置,总会有活着的线程让 CPU 去运行,本质上就是一个 ForkJoinPool。)

谈谈volatile关键字的理解


volatile是面试官非常喜欢问的一个问题,可以回答以下这几点:

  • vlatile变量的作用

  • 现代计算机的内存模型(嗅探技术,MESI协议,总线)

  • Java内存模型(JMM)

  • 什么是可见性?

  • 指令重排序

  • volatile的内存语义

  • as-if-serial

  • Happens-before

  • volatile可以解决原子性嘛?为什么?

  • volatile底层原理,如何保证可见性和禁止指令重排(内存屏障)

vlatile变量的作用?

  • 保证变量对所有线程可见性

  • 禁止指令重排

现代计算机的内存模型

在这里插入图片描述

  • 其中高速缓存包括L1,L2,L3缓存~

  • 缓存一致性协议,可以了解MESI协议

  • 总线(Bus)是计算机各种功能部件之间传送信息的公共通信干线,CPU和其 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 他功能部件是通过总线通信的。

  • 处理器使用嗅探技术保证它的内部缓存、系统内存和其他处理器的缓存数据在总线上保持一致。

Java内存模型(JMM)

在这里插入图片描述

什么是可见性?

可见性就是当一个线程 修改一个共享变量时,另外一个线程能读到这个修改的值。

指令重排序

指令重排是指在程序执行过程中,为了提高性能, 编译器和CPU可能会对指令进行重新排序。

在这里插入图片描述

volatile的内存语义

  • 当写一个 volatile 变量时,JMM 会把该线程对应的本地内存中的共享变量值刷新到主内存。

  • 当读一个 volatile 变量时,JMM 会把该线程对应的本地内存置为无效。线程接下来将从主内存中读取共享变量。

as-if-serial

如果在本线程内观察,所有的操作都是有序的;即不管怎么重排序(编译器和处理器为了提高并行度),(单线程)程序的执行结果不会被改变。

double pi = 3.14; //A

double r = 1.0; //B

double area = pi * r * r; //C

步骤C依赖于步骤A和B,因为指令重排的存在,程序执行顺讯可能是A->B->C,也可能是B->A->C,但是C不能在A或者B前面执行,这将违反as-if-serial语义。

在这里插入图片描述

Happens-before

Java语言中,有一个先行发生原则(happens-before):

  • 程序次序规则:在一个线程内,按照控制流顺序,书写在前面的操作先行发生于书写在后面的操作。

  • 管程锁定规则:一个unLock操作先行发生于后面对同一个锁额lock操作

  • volatile变量规则:对一个变量的写操作先行发生于后面对这个变量的读操作

  • 线程启动规则:Thread对象的start()方法先行发生于此线程的每个一个动作

  • 线程终止规则:线程中所有的操作都先行发生于线程的终止检测,我们可以通过Thread.join()方法结束、Thread.isAlive()的返回值手段检测到线程已经终止执行

  • 线程中断规则:对线程interrupt()方法的调用先行发生于被中断线程的代码检测到中断事件的发生

  • 对象终结规则:一个对象的初始化完成先行发生于他的finalize()方法的开始

  • 传递性:如果操作A先行发生于操作B,而操作B又先行发生于操作C,则可以得出操作A先行发生于操作C

volatile可以解决原子性嘛?为什么?

不可以,可以直接举i++那个例子,原子性需要synchronzied或者lock保证

public class Test {

public volatile int race = 0;

public void increase() {

race++;

}

public static void main(String[] args) {

final Test test = new Test();

for(int i=0;i<10;i++){

new Thread(){

public void run() {

好的,这里有两个涉及多态性的程序阅读题目: **题目一:动物类与子类** ```java // 假设有一个抽象动物类Animal abstract class Animal { abstract void sound(); } // 子类Dog和Cat分别实现Animal class Dog extends Animal { @Override public void sound() { System.out.println("汪汪"); } } class Cat extends Animal { @Override public void sound() { System.out.println("喵喵"); } } public class Main { public static void main(String[] args) { Animal myAnimal = new Dog(); // 动物引用指向Dog实例 Animal myOtherAnimal = new Cat(); // 另一个动物引用指向Cat实例 // 调用sound方法,体现多态性 myAnimal.sound(); myOtherAnimal.sound(); } } ``` **问题:** 1. 这段代码展示了哪种类型的多态性? 2. 如果我们在这里添加一个新的子类Bird并实现sound方法,如何修改代码以支持新类? **题目二: polymorphic array 示例** ```python # 假设有Shape接口和两个实现了它的类Circle和Square from abc import ABC, abstractmethod class Shape(ABC): @abstractmethod def area(self): pass class Circle(Shape): def __init__(self, radius): self.radius = radius def area(self): return 3.14 * (self.radius ** 2) class Square(Shape): def __init__(self, side): self.side = side def area(self): return self.side ** 2 shapes = [Circle(5), Square(6)] # polymorphic list total_area = sum(shape.area() for shape in shapes) ``` **问题:** 1. 这里是如何利用多态计算形状总面积的? 2. 如果我们添加一个Triangle类,需要做哪些修改才能让其也参与到area计算中? 希望这些问题能帮助你理解多态的应用场景。如果还有其他关于编程、多态的理解需求,随时提问哦!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值