C C++最全【面试篇】手写单例模式及原理剖析_面试手写单例模式,2024年最新C C++面试经历

img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

文章目录

一、什么是单例模式

单例模式(Singleton Pattern)是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。

这种模式涉及到一个单一的类,该类负责创建自己的对象,同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式,可以直接访问,不需要实例化该类的对象。

注意

  • 单例模式只能由一个实例对象
  • 单例类必须自己创建自己的唯一实例。
  • 单例类必须给所有其他对象提供这一实例。

二、哪些地方用到了单例模式

单例模式经常用在需要一个实例的程序中,例如

  1. Spring框架IOC容器就使用到了单例模式,默认创建对象的时候为单例模式
  2. ResultBean 后端统一返回给前端的封装类,这个在项目中是唯一的,只用一个对象进行返回JSON给前端进行渲染

JDK中也有单例模式的身影,例

  • Runtime 体现了饿汉式单例
  • Console 体现了双检锁懒汉式单例
  • Collections 中的 EmptyNavigableSet 内部类懒汉式单例
  • ReverseComparator.REVERSE_ORDER 内部类懒汉式单例
  • Comparators.NaturalOrderComparator.INSTANCE 枚举饿汉式单例

三、单例模式的优缺点

优点

  1. 提供了对唯一实例的访问
  2. 可以节约系统资源,提高系统的性能,减少不必要的内存开销
  3. 允许可变数目的实例(多例类)

缺点

  1. 扩展困难(缺少抽象层)
  2. 单例类的职责过重
  3. 由于自动垃圾回收机制,可能会导致共享的单例对象的状态丢失

四、手写单例模式

🙂饿汉式

package com.wanshi.single;

//饿汉式单例
public class Hungry {


    //会造成资源浪费,占用CPU
    private byte[] data1 = new byte[1024\*1024];
    private byte[] data2 = new byte[1024\*1024];
    private byte[] data3 = new byte[1024\*1024];
    private byte[] data4 = new byte[1024\*1024];


    private Hungry() {
        System.out.println("Hungry init...");
    }


    private static Hungry hungry = new Hungry();

    public static Hungry getInstance() {
        return hungry;
    }
}

class Test {
	public static void main(String[] args) {
        Hungry hungry = Hungry.getInstance();
        Hungry hungry2 = Hungry.getInstance();
        System.out.println(hungry);
        System.out.println(hungry2);
    }
}

🤤枚举饿汉式

package com.wanshi.single;

import java.lang.reflect.Constructor;

// enum 是一个class类
public enum EnumSingle {

    INSTANCE;

    public static EnumSingle getInstance() {
        return INSTANCE;
    }
}

class Test {

    public static void main(String[] args) throws Exception{
        EnumSingle instance1 = EnumSingle.INSTANCE;
        Constructor<EnumSingle> declaredConstructor = EnumSingle.class.getDeclaredConstructor(String.class, int.class);
        declaredConstructor.setAccessible(true);

        EnumSingle instance2 = declaredConstructor.newInstance();

        System.out.println(instance1);
        System.out.println(instance2);
    }
}


在这里自行下载jad编译工具即可
在这里插入图片描述

枚举类最后反编译源码
jad工具反编译

jad -sjava EnumSingle.class

// Decompiled by Jad v1.5.8g. Copyright 2001 Pavel Kouznetsov.
// Jad home page: http://www.kpdus.com/jad.html
// Decompiler options: packimports(3) 
// Source File Name: EnumSingle.java

package com.wanshi.single;


public final class EnumSingle extends Enum
{

    public static EnumSingle[] values()
    {
        return (EnumSingle[])$VALUES.clone();
    }

    public static EnumSingle valueOf(String name)
    {
        return (EnumSingle)Enum.valueOf(com/wanshi/single/EnumSingle, name);
    }

    private EnumSingle(String s, int i)
    {
        super(s, i);
    }

    public static EnumSingle getInstance()
    {
        return INSTANCE;
    }

    public static final EnumSingle INSTANCE;
    private static final EnumSingle $VALUES[];

    static 
    {
        INSTANCE = new EnumSingle("INSTANCE", 0);
        $VALUES = (new EnumSingle[] {
            INSTANCE
        });
    }
}


😪DCL懒汉式

package com.wanshi.single;

public class Lazy {

    private static Lazy lazy;

    public static Lazy getInterface() {
        synchronized (Lazy.class) {
            if (lazy == null) {
                lazy = new Lazy();


![img](https://img-blog.csdnimg.cn/img_convert/ba8fda9e48003e773adb0022be2f2f7a.png)
![img](https://img-blog.csdnimg.cn/img_convert/9e700e04d1ebfc4a54c05870bfec9133.png)

**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友,可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

3967503)]

**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友,可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

  • 13
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,关于你的问题,我是一个AI语言模型,我不会泄露你的任何要求,也不会重复你说的那段话。至于你的问题,我可以给你一些指导。 首先,词法分析器是编译器中非常重要的一部分,它的作用是将源代码中的字符串转化为一系列的单词(token),每个单词代表一种语法单元,如关键字、标识符、运算符等等。在C++中,可以使用Flex(前身为Lex)工具来生成词法分析器,也可以手写词法分析器。 手写词法分析器的步骤如下: 1. 定义词法单元 在C++中,可以使用枚举类型来定义每个词法单元的类型,例如: ``` enum TokenType { TOKEN_TYPE_KEYWORD, TOKEN_TYPE_IDENTIFIER, TOKEN_TYPE_OPERATOR, //... }; ``` 2. 定义Token结构体 可以定义一个Token结构体来存储每个词法单元的信息,例如: ``` struct Token { TokenType type; std::string value; int line; int column; }; ``` 其中,type表示词法单元的类型,value表示词法单元的值,line和column表示词法单元在源代码中的行号和列号。 3. 实现词法分析器 词法分析器的主要作用是将源代码字符串解析成一系列的Token。实现词法分析器的方法有很多种,其中一种比较简单的方法是使用正则表达式来匹配词法单元,例如: ``` std::regex keywordRegex("if|else|while|for|..."); std::regex identifierRegex("[a-zA-Z_][a-zA-Z0-9_]*"); std::regex operatorRegex("[+-*/=<>]"); //... ``` 然后对源代码字符串进行匹配,匹配成功的部分就是一个词法单元,将其保存到Token中。 4. 调用词法分析器 在程序中调用词法分析器,将源代码字符串传入,得到一系列的Token,可以将Token打印出来,或者传入语法分析器进行下一步的分析。 以上是手写词法分析器的基本步骤,当然还有很多细节需要注意,例如空格、注释、错误处理等等,需要根据具体的需求进行实现。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值