Java大厂高频面试题第三季

本文详细介绍了Java并发工具类JUC中的可重入锁、LockSupport加强版等待唤醒机制及AQS抽象队列同步器,并概述了Redis五大基本数据类型。


学习方法:
1、是什么
2、能干嘛
3、去哪下
4、怎么玩

JUC

可重入锁

可重入锁又名递归锁。

是指在同一个线程在外层方法获取锁的时候,再进入该线程的内层方法会自动获取锁(前提,锁对象得是同一个对象),不会因为之前已经获取过还没释放而阻塞。

Java中ReentrantLock和synchronized都是可重入锁,可重入锁的一个优点是可一定程度避免死锁。

可: 可以。重: 再次。入: 进入。锁: 同步锁。

LockSupport 加强版等待唤醒机制

LockSupport是用来创建锁和其他同步类的基本线程阻塞原语。
LockSupport中的park()unpark()的作用分别是阻塞线程和解除阻塞线程。
是一个线程等待唤醒机制的加强版。

三种让线程等待和唤醒的方法:

  • 使用Object中的wait()方法让线程等待, 使用Object中的notify()方法唤醒线程。
  • 使用JUC包中Conditionawait()方法让线程等待,使用signal()方法唤醒线程。
  • LockSupport类可以阻塞当前线程以及唤醒指定被阻塞的线程。

传统的 synchronized 和 Lock 实现等待唤醒通知的约束:

  • 线程先要获得并持有锁,必须在锁块(synchronized或lock)中。
  • 必须要先等待后唤醒,线程才能够被唤醒。

LockSupport 案例:

import java.util.concurrent.locks.LockSupport;
/**
 *   LockSupport不用持有锁块,不用加锁,程序性能好
 *   先后顺序,不容易导致卡死
 */
public class LockSupportDemo {

    public static void main(String[] args) throws Exception {
        Thread t1 = new Thread(() -> {
            System.out.println(Thread.currentThread().getName() + "\t wait park");
            // 阻塞当前线程
            LockSupport.park();
            System.out.println(Thread.currentThread().getName() + "\t park end");
        }, "Thread-1");
        t1.start();
        TimeUnit.SECONDS.sleep(2);
        LockSupport.unpark(t1);
    }
}

先唤醒后等待,LockSupport也支持:

public class LockSupportDemo {

    public static void main(String[] args) throws Exception {
        Thread t1 = new Thread(() -> {
            try {
                TimeUnit.SECONDS.sleep(2);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(Thread.currentThread().getName() + "\t wait park " + System.currentTimeMillis());
            // 阻塞当前线程
            LockSupport.park();
            System.out.println(Thread.currentThread().getName() + "\t park end" + System.currentTimeMillis());
        }, "Thread-1");
        t1.start();
        LockSupport.unpark(t1);
    }
}

在这里插入图片描述
LockSupport原理总结:
LockSupport是一个线程阻塞工具类,所有的方法都是静态方法,可以让线程在任意位置阻塞,阻塞之后也有对应的唤醒方法。
归根结底,LockSupport调用的Unsafe中的native代码。

LockSupport和每个使用它的线程都有一个许可(permit)关联。permit相当于1,0的开关,默认是0,调用一次unpark就加1变成1,调用一次park会消费permit,也就是将1变成o,同时park立即返回。

如再次调用park会变成阻塞(因为permit为零了会阻塞在这里,一直到permit变为1),这时调用unpark会把permit置为1。

每个线程都有一个相关的permitpermit最多只有一个,重复调用unpark也不会积累凭证。

形象的理解
线程阻塞需要消耗凭证(permit),这个凭证最多只有1个。
当调用park方法时:

  • 如果有凭证,则会直接消耗掉这个凭证然后正常退出
  • 如果无凭证,就必须阻塞等待凭证可用

unpark则相反,它会增加一个凭证,但凭证最多只能有1个,累加无效。

面试题:
为什么可以先唤醒线程后阻塞线程?
因为unpark获得了一个凭证,之后再调用park方法,就可以名正言顺的凭证消费,故不会阻塞。

为什么唤醒两次后阻塞两次,但最终结果还会阻塞线程?
因为凭证的数量最多为1,连续调用两次unpark和调用一次unpark效果一样,只会增加一个凭证;
而调用两次park却需要消费两个凭证,证不够,不能放行。

AQS

AbstractQueuedSynchronizer 简称为AQS。
抽象的队列同步器。

Redis 五大基本类型

在这里插入图片描述

String

Hash

List

Set

Zset

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值