关键字synchronized与volatile详解

2023-05-16

在多线程并发编程中synchronized和volatile都扮演着重要的角色,synchronized一直是元老级角色,很多人都会称呼它为重量级锁。但是,随着Java SE 1.6对synchronized进行了各种优化之后,有些情况下它就并不那么重了。而volatile是轻量级的 synchronized,它在多处理器开发中保证了共享变量的“可见性”。

synchronized

 

使用机制

先不管synchronized干嘛用,举个例子:火车票购票。比如火车站有10台售票机,现在有100张票,每张票都是唯一的,票号1-100。现在10台售票机后面都有人在排队买10号票,那么就会出现一种情况,可能在同一时刻有多个人同时点击了购票,如果什么操作都不做,那么就会售出多张重复的10号票,这样就会造成很严重的后果。

那么synchronized干了个什么事情呢?它所做的就是当有一个人对当前10号票进行购买操作时,这个购票订单就被锁定了,别人再想买这个票不行的,只能买下一张11号票。

最开始了解到synchronized其实是操作系统课上,操作系统中有个概念叫管程,它是一种高级同步原语,其中包括了过程、变量即数据结构。synchronized实现了管程的访问机制,你可以访问它的过程,但是不能在管程以外的过程中访问他的数据结构。(也可以认为这些数据结构是私有的)它有一个主要特征:当一个进程调用管程过程时,该过程的前几条指令将检查在管程中是否有其他进程。如果有,调用进程阻塞,如果没有,调用进程进入管程。

在Java中支持管程,也就是使用synchronized关键字。只要将关键字加入到方法声明中,java保证一旦某个线程执行该方法,就不允许其他线程执行该类中的任何synchronized方法。

eg:

Object testObject =new Object();

synchronized (testObject ){

//此处的代码只有占有了testObject 后才可以执行

}


        如下图所示,synchronized表示当前线程独占了对象someObject,如果有其他线程试图占有对象testObject ,就会等待,直到当前线程释放对testObject 的占用。testObject 又叫同步对象,所有的对象都可以作为同步对象。为了达到同步的效果,必须使用同一个同步对象。释放同步对象的方式: synchronized 块自然结束,或者有异常抛出。

  
public class TestThread {
	
	public static String now(){
		return new SimpleDateFormat("HH:mm:ss").format(new Date());
	}
	
    public static void main(String[] args) {
        final Object testObject = new Object();
         
        Thread t1 = new Thread(){
            public void run(){
                try {
                    System.out.println( now()+" t1 线程已经运行");
                    System.out.println( now()+this.getName()+ " 试图占有对象:testObject ");
                    synchronized (testObject ) {
                         
                        System.out.println( now()+this.getName()+ " 占有对象:testObject ");
                        Thread.sleep(5000);
                        System.out.println( now()+this.getName()+ " 释放对象:testObject ");
                    }
                    System.out.println(now()+" t1 线程结束");
                } catch (InterruptedException e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }
            }
        };
        t1.setName(" t1");
        t1.start();
        Thread t2 = new Thread(){
 
            public void run(){
                try {
                    System.out.println( now()+" t2 线程已经运行");
                    System.out.println( now()+this.getName()+ " 试图占有对象:testObject ");
                    synchronized (testObject ) {
                        System.out.println( now()+this.getName()+ " 占有对象:testObject ");
                        Thread.sleep(5000);
                        System.out.println( now()+this.getName()+ " 释放对象:testObject ");
                    }
                    System.out.println(now()+" t2 线程结束");
                } catch (InterruptedException e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }
            }
        };
        t2.setName(" t2");
        t2.start();
    }
      
}

使用方法 

   1)同步方法(包括普通方法和静态方法)


   public synchornized void func(){
 
   }
 
   public synchornized static void func(){
 
   }

   2)同步代码块 

  private final Object lock = new Object();
  public void func(){
      synchornized(lock){
          ...
      }
 
 }

使用示例:synchornized同步锁实现3个线程循环打印数字,使用线程1,打印1,2,3,4,5.  线程2,打印6,7,8,9,10.线程3,打印11,12,13,14,15.依次循环打印,直到
打印至60

package sefl.thread;

/**
 * Description :
 * Created by Resumebb
 * Date :2021/2/3
 */

public class test6 {
    static class MyThread{
        int num=1;
        int threadNum = 0;
        public synchronized void fun(){
            int name=Integer.parseInt(Thread.currentThread().getName());
            while((threadNum % 3) != name){
                try {
                    wait();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
            System.out.print("thread"+name+" ");
            for(int i = 0; i < 5; i++){
                System.out.print((num++)+" ");
            }
            System.out.println();
            threadNum = (threadNum % 3) + 1;
            this.notifyAll();
        }
    }
        public static void main(String[] args) {
            final MyThread thread = new MyThread();
            for(int i = 0; i < 3; i++){
                new Thread(""+i){
                    @Override
                    public void run() {
                        for (int j = 0; j < 4; j++) {
                            thread.fun();
                        }
                    }
                }.start();
            }
        }
    }

 

使用场景 

synchornized的使用场景以8个场景作为说明:

  1. 两个线程同时访问同一个对象的同步方法  安全
  2. 两个线程同时访问两个对象的同步方法    不安全 test1.func1()  test2.func1()
  3. 两个线程同时访问(一个或两个)对象的静态同步方法   安全
  4. 两个线程分别同时访问(一个或两个)对象的同步方法和非同步方法   不安全
  5. 两个线程访问同一个对象中的同步方法,同步方法又调用另外一个非同步方法   不安全
  6. 两个线程同时访问同一个对象的不同的同步方法    安全
  7. 两个线程同时访问静态synchronized和非静态synchornized方法 不安全
  8. 同步方法抛出异常,JVM会自动释放锁

测试:

public class TestDemo8 {
    public synchronized void fun1(){
        System.out.println(Thread.currentThread().getName()+":: 同步方法fun1开始");
        try {
            TimeUnit.MILLISECONDS.sleep(1000);
//        fun3();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(Thread.currentThread().getName()+":: 同步方法fun1结束");
    }

    public synchronized static void fun2() throws Exception {
        //类锁  class对象
        System.out.println(Thread.currentThread().getName()+":: 静态同步方法func2开始");
        try {
            TimeUnit.MILLISECONDS.sleep(1000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(Thread.currentThread().getName()+":: 静态同步方法func2结束");
    }

    public void fun3(){
        System.out.println(Thread.currentThread().getName()+":: 非同步方法func3");
        try {
            TimeUnit.MILLISECONDS.sleep(1000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(Thread.currentThread().getName()+":: 非同步方法func3");
    }

    public synchronized void fun4(){
        System.out.println(Thread.currentThread().getName()+":: 同步方法fun4开始");
        try {
            TimeUnit.MILLISECONDS.sleep(1000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(Thread.currentThread().getName()+":: 同步方法func4结束");
    }
    public static void main(String[] args) {
        TestDemo8 test1 = new TestDemo8();
        TestDemo8 test2 = new TestDemo8();
        new Thread("A"){
            @Override
            public void run() {
                test1.fun1();  //unlock
                test1.fun3();
            }
        }.start();

        new Thread("B"){
            @Override
            public void run() {
                test1.fun1(); //lock
                test1.fun3();
            }
        }.start();

//        Thread threadc = new Thread("C"){
//            @Override
//            public void run() {
//                test1.fun1();
//            }
//        };
//        threadc.start();
//        threadc.interrupt();
//
//        new Thread("D"){
//            @Override
//            public void run() {
//                test1.fun1();
//            }
//        }.start();
    }
}

底层原理

 1.同步方法

 常量池中多了ACC_SYNCHRONIZED标识符,标识当前的方法是一个同步方法,当方法 被调用,调用指令会检查方法ACC_SYNCHRONIZED标识符是否被设置,如果设置,执行线程会先去获取monitor,获取成功之后才会去执行方法体,方法体执行完成之后或释放monitor。

2.同步代码块

 monitorenter 每一个对象都与一个monitor相关联,一个monitor的lock只能被一个线程在同一时间所 拥有,在一个线程尝试获取monitor的使用会发生以下事情:

  • 如果monitor的entry count为0,意味monitor的lock还没有被获取,某个线程获取 之后会对entry count+1,从此该线程就是这个monitor的所有者了
  • 如果一个已经拥有该monitor使用权的线程再次进入,会导致monitor的entry count+1 (可重入锁)
  • 如果monitor已经被其他线程所拥有,其他线程尝试获取该monitor的额所有权时,会被陷入 阻塞,直到monitor的entry count为0,才能再次尝试去获取monitorexit 释放对monitor的使用权,要释放对某个对象的monitor的使用权前提是首先获取该monintor的所有权,将monitor的entry count-1,如果entry count为0,那就表示该线程不再拥有该monitor的使用

三大性质

在并发编程中有三大性质:

1.原子性

原子性我理解的就是它不是说只执行一条语句,一个动作就是原子性,相关它可以由一个或多个操作构成,但是,这些操作不能被分割,也就是说如果要执行的话,那么这一系列操作必须全部执行,如果不执行全部不执行,不能单独执行其中的某一个操作 ,将它给分割开。并且在执行过程中不会被其他因素给打断,妨碍执行。

借用一个经典的账户转账问题:

比如从账户A向账户B转1000元,那么必然包括2个操作:从账户A减去1000元,往账户B加上1000元。试想一下,如果这2个操作不具备原子性,会造成什么样的后果。假如从账户A减去1000元之后,操作突然中止。然后又从B取出了500元,取出500元之后,再执行 往账户B加上1000元 的操作。这样就会导致账户A虽然减去了1000元,但是账户B没有收到这个转过来的1000元。

 在并发编程中,比如有以下3个操作:

a = 10;       //1
b = a;      //2
b++;         //3

 虽然看着好像都是只进行了一个操作,应该都属于原子性操作,但实际上只有1才满足原子性。2可以拆两步,先读取a的值,然后再将a赋值给b;3可以拆成3步,先读取b的值,然后计算b+1,再将b+1赋值给b。因为2,3都不满足原子性。

Tip:要想在多线程环境下保证原子性,则可以通过锁、synchronized来确保。volatile是无法保证复合操作的原子性。面试时经常会问到的比较synchronized和volatile,它们俩特性上最大的区别就在于原子性,volatile不具备原子性。

2.可见性

synchronized解锁之前,必须将工作内存中的数据同步到主内存,其它线程操作该变量时每次都可以看到被修改后的值。

举个例子:

threadA{
int test = 10;
test =20;
}
threadB{
int newTest = test;
}

线程A终定义test为10,然后修改值为20,。线程B读取test的值赋值给newTest。 在执行线程A的test = 10时,先将test初始化并将10写入到cache中,然后执行test = 20,但此时20这个值并没有及时的刷新到主存中。因此当线程B访问test这个共享变量对newTest进行赋值时,读到的将会是初始值10,而不是最新的20,这样就会出现问题。

对于可见性,Java提供了volatile关键字来保证可见性当一个共享变量被volatile修饰时,它会保证修改的值会立即被更新到主存,当有其他线程需要读取时,它会去内存中读取新值。而普通的共享变量不能保证可见性,因为普通共享变量被修改之后,什么时候被写入主存是不确定的,当其他线程去读取时,此时内存中可能还是原来的旧值,因此无法保证可见性。另外,通过synchronized和Lock也能够保证可见性,synchronized和Lock能保证同一时刻只有一个线程获取锁然后执行同步代码,并且在释放锁之前会将对变量的修改刷新到主存当中。因此可以保证可见性。

3.有序性

先了解一个概念指令重排序:本来代码的执行过程应该和咱们书写的顺序一致,进行一个顺序执行,但是CPU和编译器为了提升程序执行的效率,会按照一定的规则进行指令优化,在保证执行结果不变的前提下更改指令的执行顺序。

在并发执行情况下,由于指令重排序的存在将会发生二义性,即按照不同的执行逻辑,会得到不同的结果信息。

Violate

使用机制

volatile关键字保证可见性、有序性

  • 1)保持内存可见性

volatile修饰的变量不会缓存到工作内存中,每一次读取获取最新volatile变量

  • 2)禁止指令重排序

Java内存不会对volatile指令进行重排序,从而保证对volatile的执行顺序永远是按照书写顺序执行的

在Java内存模型中,允许编译器和处理器对指令进行重排序,但是重排序过程不会影响到单线程程序的执行,却会影响到多线程并发执行的正确性。

因此通过volatile关键字来保证一定的“有序性”。另外可以通过synchronized和Lock来保证有序性,synchronized和Lock保证每个时刻是有一个线程执行同步代码,相当于是让线程顺序执行同步代码,自然就保证了有序性。另外,Java内存模型具备一些先天的“有序性”,即不需要通过任何手段就能够得到保证的有序性,这个通常也称为 happens-before 原则。如果两个操作的执行次序无法从happens-before原则推导出来,那么它们就不能保证它们的有序性,虚拟机可以随意地对它们进行重排序。

happens-before规则:Java内存模型具备一些先天的“有序性”,即不需要通过任何手段就能够得到保证的有序性,这个通常也称为 happens-before 原则。如果两个操作的执行次序无法从happens-before原则推导出来,那么它们就不能保证它们的有序性,JVM可以随意地对它们进行重排序。

使用场景:

  1.  boolean标志位
  2. 单例模式双重检测锁

如单例模式双重验证锁机制来确保有序性:

 
class MySingleton{
    private static volatile MySingleton singleton = null; //实例
    private MySingleton(){}

    public static MySingleton getInstance(){
        if(singleton == null){
            synchronized (MySingleton.class){
                if(singleton == null){
                    singleton = new MySingleton();
                }
            }
        }
        return singleton;
    }
}
wAAACH5BAEKAAAALAAAAAABAAEAAAICRAEAOw==

工作过程

volatile修饰的变量产生的汇编代码,会存在一个lock前缀,相当于一个内存屏障

  • 它确保指令重排序的时候不会将其后面的指令拍到内存屏障之前的位置,也不会前面的指令排到内存屏障之后。也就是执行到内存屏障这一指令时,在它前面的操作已经全部执行完成
  • 它会强制性的将工作内存的修改立即写入主内存中
  • 如果是写操作,它会导致其他线程对应的工作内存中的值是无效值

 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

关键字synchronized与volatile详解 的相关文章

  • Matplotlib绘制各类图像(折线图,曲线图...)-画图的神

    Matplotlib简介 Matplotlib是一个Python工具箱 xff0c 用于科学计算的数据可视化 借助它 xff0c Python可以绘制如Matlab和Octave多种多样的数据图形 最初是模仿了Matlab图形命令 但是与M
  • STM32F407多路串口通信进行数据收发

    一直被说是就不能把几个串口放在一起 xff0c 写个标准例程直接用 xff0c 非要每次用哪个串口才现场改程序 xff0c 被迫把usart1 usart2 usart3进行了资源整合 xff0c 挂在这以备不时之需 功能简述 xff1a
  • 基于Keras实现电影评论文本分类与RNN实现

    notebook使用评论文本将影评分为积极 xff08 positive xff09 或消极 xff08 nagetive xff09 两类 这是一个二元 xff08 binary xff09 或者二分类问题 xff0c 一种重要且应用广泛
  • 基于STM32F407的七要素气象站(气象传感器)CR-WS数据处理实现

    一 七要素气象站介绍 1 七要素气象站介绍 开发板还是采用STM32F407 485连线 xff1a 如果买了变送器就按照下图连线 xff1a 没有买变送器的话 xff0c 直接从气象站上拉线 xff0c 红正黑负 xff0c 黄485 A
  • MyBatis Plus 分页查询,total字段为0,分页未生效

    1 未配置 MybatisPlusInterceptor 64 Bean public MybatisPlusInterceptor mybatisPlusInterceptor MybatisPlusInterceptor interce
  • JavaSE学习记录-整数逆序+数组删除元素

    数组定义方法 int arr 61 new int 10 定义同时进行赋值 xff1a int arr 61 new int 1 2 3 4 5 数组打印方法 1 for循环打印 for int i 61 0 i lt arr length
  • FAFTS文件系统常用函数学习

    一 FATFS文件系统基础知识 1 简介 文件系统可以从官网进行下载 官网地址 xff1a http elm chan org fsw ff 00index e html FATFS是一个完全免费开源的FAT 文件系统模块 xff0c Fa
  • Leetcode-旋转数组+最后一个单词长度

    给定一个数组 xff0c 将数组中的元素向右移动 k 个位置 xff0c 其中 k 是非负数 示例 1 输入 1 2 3 4 5 6 7 和 k 61 3 输出 5 6 7 1 2 3 4 解释 向右旋转 1 步 7 1 2 3 4 5 6
  • Leetcode-最短路径和+最大子串和(动态规划)

    给定一个包含非负整数的 m x n 网格 xff0c 请找出一条从左上角到右下角的路径 xff0c 使得路径上的数字总和为最小 说明 xff1a 每次只能向下或者向右移动一步 示例 输入 1 3 1 1 5 1 4 2 1 输出 7 解释
  • LeetCode-二进制串和+宝石与石头

    给你两个二进制字符串 xff0c 返回它们的和 xff08 用二进制表示 xff09 输入为 非空 字符串且只包含数字 1 和 0 示例 1 输入 a 61 34 11 34 b 61 34 1 34 输出 34 100 34 示例 2 输
  • JavaSE数组练习-句子翻转+字符替换+打印特殊三角

    1 句子翻转 要求 xff1a 给定字符串如 34 hello i am a student 34 xff0c 对英语句子进行翻转 xff0c 并保持英语单词的顺序不变 xff0c 对标点符号当成字母处理 代码实现 xff1a import
  • 视觉SLAM学习--基础篇(SLAM框架及相机模型)

    一 例子 如上图的小萝卜机器人 xff0c 要使其具有自主运动能力至少需要两个条件 xff1a 1 我在什么地方 xff1f 定位 2 周围环境是什么样 xff1f 建图 因此它既需要知道自身的状态 位置 xff0c 也要了解所在的环境 地
  • Linux各类软件安装配置问题记录

    1 Ubuntu侧边栏和顶部栏消失不见 解决方法 xff1a 鼠标右键或者快捷键打开终端输入命令 dconf reset f org compiz 输入命令 setsid unity 一般到这一步侧边栏就会出现了 xff0c 如果没有出现就
  • 代码模拟确定有限自动机(DFA)执行过程

    一个确定有限自动机 xff08 DFA xff09 M是一个五元组 xff1a M 61 xff08 K xff0c xff0c f xff0c S xff0c Z xff09 其中 K是一个有穷集 xff0c 它的每个元素称为一个状态 x
  • 视觉SLAM-Eigen学习实践

    1 Eigen库介绍 Eigen 是一个 C 43 43 开源线性代数库 它提供了快速的有关矩阵的线性代数运算 xff0c 还包括解方程等功能 可以通过sudo apt install libeigen3 dev命令进行安装 xff0c 也
  • 苹果手机存储空间(或称为内存)满了导致黑屏转圈白苹果

    没刷机 xff0c 啥也没干 xff0c 发现把SIM卡拔了再开机就好了 xff0c 然后赶紧去卸载一些软件腾出空间
  • Arrays的toString方法和deepToString方法比较

    因为打印二维数组时用错了方法 xff0c 一般是用Arrays deppToString或者遍历使用toString xff0c 我直接用Arrays toString去打印了二维数组 xff0c 没有打印出正常二维数组的内容 xff0c
  • JavaSE-类与对象+单例模式

    1 类与对象的引用 概念 xff1a 如果一个变量的类型是类类型 xff0c 而非基本类型 xff0c 那么该变量又叫做引用 new testClass 该操作表示创建了一个testClass对象 xff0c 但没有办法访问这个对象 tes
  • JavaSE-类与对象-ATM自主操作系统实现

    学完类与对象的练习小作业 xff0c 主要有三个类 xff1a 银行卡类包含银行卡的相关信息如卡号 xff0c 密码 xff0c 姓名 xff0c 余额 xff1b 银行类中主要定义了一个银行卡数组 xff0c 用来存储当前用户的银行卡信息
  • JavaSE-基于回溯法用类+栈实现迷宫问题

    目录 1 问题描述 2 自定义类栈 3 结点类 4 操作类 5 函数讲解 6 测试类及结果 1 问题描述 输入迷宫大小 xff0c 以及路径 xff0c 0表示可走路径 xff0c 1表示死路 xff0c 从输入矩阵的左上角起点到右下角终口

随机推荐

  • Leetcode-234,844,19

    234 回文链表 请判断一个链表是否为回文链表 示例 1 输入 1 gt 2 输出 false 示例 2 输入 1 gt 2 gt 2 gt 1 输出 true 思路 xff1a 本想将链表逆置然后进行比较 xff0c 后来想了想用栈去做更
  • JavaSE-回溯+自定义类栈实现Puzzle问题

    Puzzle问题描述 如图有一个一维数组 xff0c 上面的数字表示可以移动的步数 xff0c 每个结点都有左右两个方向可以移动 xff0c 例如第一个结点4 xff0c 它只能往右移动4格到3的位置 xff0c 而3左右都可以移动 xff
  • JavaSE-泛型类、接口、方法、擦除机制

    1 泛型定义 泛型是JavaSE 1 5的新特性 xff0c 本质是参数化类型 xff0c 也就是所操作的数据类型被指定为一个参数 xff0c 将类型由原来的具体的参数类型化 xff0c 类似于方法中的变量参数 xff0c 此时类型也定义成
  • JavaSE-十分钟写个五子棋

    1 设计说明 1 1 简介 其实很久之前就写过五子棋 xff0c 当时拿AWT写的界面 xff0c 后面通过socket通信实现了联机对战操作 xff0c 当时写五子棋写的可费劲了 xff0c 现在又要写一次五子棋 xff0c 不过是简单版
  • JavaSE-类加载过程及反射

    目录 一 类加载过程 1 装载阶段 1 1执行过程 1 2 类加载器 1 3 双亲委派模型 1 4 类加载时机 2 链接阶段 2 1验证阶段 2 2准备阶段 2 3解析阶段 3 初始化阶段 二 反射 1 定义 2 用途 3 步骤 4 代码实
  • STM32F407-基于AD7606进行多路数据采集

    1 原理图 2 管脚定义 2 1 OS2 OS1 OS0 查阅数据手册 这三个管脚组合控制过采样模式 000 表示无过采样 xff0c 最大 200Ksps 采样速率 001 表示 2 倍过采样 xff0c 也就是硬件内部采集 2 个样本求
  • caffeine 与 reactor mono 一起使用产生的缓存错误问题

    现象 与reactor mono一起使用 xff0c 发现get key时 xff0c 返回的一直都是抛出的错误信息 xff0c 没有预期中的如果cache loader 返回null 或 错误时 xff0c caffeine自动剔除key
  • EBYTE E103-W02 WIFI模块配置总结(TCP+UDP+HTTP+云透传)

    目录 1 硬件配置 1 1 原理图 1 2 管脚配置 2 AT指令集 3 AP模式配置 3 1AP介绍 3 2 AP配置TCP通信 3 3 AP配置UDP通信 4 STA模式配置 4 1STA介绍 4 2配置过程 4 3网页配置 5 基于亿
  • JavaSE-自定义单链表

    目录 1 自定义链表实现 2 基础操作 2 1 链表打印操作 2 2 链表逆序打印 2 3 链表逆置 3 进阶操作 3 1查找倒数第K个结点 3 2 不允许遍历链表 xff0c 在pos结点之前插入 3 3两个链表相交 xff0c 输出相交
  • SRGAN实现超分辨率图像重建之模型复现

    1 论文介绍 1 1简介 论文名称 Photo Realistic Single Image Super Resolution Using a Generative Adversarial Ledig C Theis L Huszar F
  • JavaSE-自定义队列+两栈实现队列+两队列实现栈

    1 顺序队列实现 与栈一样 xff0c 队列也是一种操作受限制的线性表 xff0c 但与栈不同的是 xff0c 栈是后进先出 xff0c 队列的特点是先进先出 实现与栈类似 xff0c 队列有一个队头指针和一个队尾指针 xff0c 入队的时
  • JavaSE-八大经典排序算法及优化算法思路与实现

    目录 1 冒泡排序 1 1算法思想 1 2 算法实现 1 3 算法优化 1 4 算法分析 2 简单选择排序 2 1 算法思想 2 2 算法实现 2 3 算法优化 2 4 算法分析 3 直接插入排序 3 1 算法思想 3 2 算法实现 3 3
  • 快速超分辨率重建卷积网络-FSRCNN

    1 网路结构图 2 改进点 SRCNN缺点 xff1a SRCNN将LR送入网络前进行了双三次插值上采样 xff0c 产生于真实图像大小一致的图像 xff0c 会增加计算复杂度 xff0c 因为插值后图像更大 xff0c 输入网络后各个卷积
  • PriorityQueue(优先级队列)的解读与底层实现

    目录 1 什么是优先级队列 xff1f 2 优先级队列的特性 3 如何使用优先级队列 4 JDK源码分析 4 1类的继承关系 4 2类的属性 4 3常用的方法 5 自定义优先级队列实现 5 1 优先级队列类定义 5 2 add 方法 5 3
  • HashMap的使用与底层结构剖析

    目录 一 基础概念 二 先使用再了解 三 底层结构 1 HashMap结构 xff08 JDK1 8以前 xff09 2 HashMap结构 xff08 JDK1 8以后 xff09 四 HashMap实现 1 成员变量 2 put实现 3
  • 线程基础与使用测试

    目录 一 进程和线程 二 线程的创建 1 继承Thread类 xff0c 重写run 方法 2 实现Runnable接口 xff0c 重写run方法 3 匿名线程 xff0c 匿名内部类 4 实现Callable接口 xff0c 重写cal
  • 线程生命周期及常用方法的使用

    一 守护线程 守护线程是什么 xff1f 守护线程是一类比较特殊的线程 xff0c 一般用于处理后台的工作 xff0c 比如JDK的垃圾回收线程 守护线程的作用 xff1f JVM xff08 Java Virtual Machine xf
  • git合并被fork的仓库的远程分支

    如果你 fork 了一个仓库并在自己的 forked 仓库中进行了更改 xff0c 而原始仓库也有一些更新 xff0c 此时想将原始仓库的更新合并到你的 forked 仓库 xff0c 可以按照以下步骤 xff1a 1 将原始仓库添加为远程
  • Linux-基础知识及常见操作命令汇总

    目录 1 终端操作 2 命令手册 3 关机重启 4 runlevel 5 目录结构 6 文件属性 7 Linux文件属主和属组 8 目录常用命令 9 VIM命令 10 进程管理命令 1 进程状态 2 ps命令 3 pstree命令 jobs
  • 关键字synchronized与volatile详解

    在多线程并发编程中synchronized和volatile都扮演着重要的角色 xff0c synchronized一直是元老级角色 xff0c 很多人都会称呼它为重量级锁 但是 xff0c 随着Java SE 1 6对synchroniz