单例模式，是一种创建型设计模式，他的核心思想是保证一个类只有一个实例（即，在整个应用程序中，只存在该类的一个实例对象，而不是创建多个相同类型的对象），并提供一个全局访问点来访问这个实例（即，其他类只能通过一个，可以是静态方法，来获取到这个唯一实例）。
优势：因为只有一个实例，既避免了多次创建相同的对象，节省了系统资源。多个类，也就是模块之间可以通过单例实例来共享数据；同时方便我们站在全局的角度控制唯一实例的访问（即，可以严格的控制客户怎样访问它、何时访问他）；此外，单例模式还允许只在需要时才进行实例化，即所谓的懒加载，以提高程序的性能。
实现一个单例设计模式需要满足以下的基本要求：首先，任何外部代码不能够随意创建实例，也就意味着类的构造函数只能私有；其次，任何外部代码也不能够随意访问实例中的任何资源，也就意味着所有的静态实例变量须是私有的；最后，需要设置一个公有的静态方法，以便外部能够获取到实例的内部资源。
单例模式的实现方式有：懒汉式（只有在遇到请求实例时才会创建一个实例，并且如果已经创建过，就会返回已有的实例）、饿汉式（类加载时就已经完成了实例的创建，不管创建的实例在后面会不会使用，先创建再说）等。
在多线程环境下，由于饿汉式在程序启动阶段就完成实例的初始化，因此不存在多个线程同时尝试初始化实例的问题；但是懒汉式中多个线程同时访问 GetInstance() 方法，并且在同一时刻检测到实例没有被创建（只要线程切换足够频繁就有可能发生），就可能会同时创建实例，从而导致多个实例被创建，（好比你和小明都发现家里每米了，在你们没有相互通知的情况下，都会去超市买一袋米，这样就重复购买了，违背了单例模式）这种情况下我们可以采用一些同步机制，例如使用互斥锁来确保在任何时刻只有一个线程能够执行实例的创建。
以下是单例设计模式的基本写法，以Java代码为例：
- 饿汉式：
public class Singleton {private static final Singleton instance = new Singleton(); // 类加载时就被创建private Singleton() {// 私有构造方法，防止外部实例化}public static Singleton getInstance() {return instance;}
} - 懒汉式 + 互斥锁：
public class Singleton {private static final Singleton instance;private Singleton() {// 私有构造方法，防止外部实例化}public static synchronized Singleton getInstance() {if (instance == null) {instance == new Singleton();}return instance;}
} - 懒汉式 + 双重检查锁提高性能：
public class Singleton {private static final Singleton instance;private Singleton() {// 私有构造方法，防止外部实例化}public static Singleton getInstance() {if (instance == null) {synchronized (Singleton.class) {if (instance == null) {instance == new Singleton();}}}return instance;}
} 在Java中，关键字synchronized用于实现线程的同步。
首先，synchronized可以用来修饰方法，表示该方法在同一时间只能被一个线程访问。当一个线程访问该方法时，其他线程必须等待该线程执行完毕才能访问该方法。
其次，synchronized还可以用来修饰代码块。当多个线程需要访问共享资源时，可以使用synchronized来保证同一时间只有一个线程可以访问该资源。synchronized代码块使用一个对象作为锁，当一个线程进入synchronized代码块时，会尝试获取该对象的锁，如果锁被其他线程占用，则该线程被阻塞，直到锁被释放。
synchronized的作用是避免多个线程对共享资源的并发访问导致的数据不一致或者错误。通过使用synchronized，可以保证在同一时间只有一个线程对共享资源进行访问，从而保证了线程安全。
"类.class"是Java编程中的一种语法结构，用于获取某个类的Class对象。在Java中，每个类都对应一个Class对象，该对象包含了有关类的结构、字段、方法等信息，可以在程序运行时通过反射机制来访问和操作类的成员。
通过类名后面添加".class"，可以获得该类的Class对象。例如，"String.class"返回String类的Class对象，"Integer.class"返回Integer类的Class对象。
使用Class对象可以进行一些操作，比如实例化对象、访问类的静态成员、获取类的父类和接口等。
请注意，类.class只能用于获取该类的Class对象，不能用于实例化这个类的对象。要实例化一个类的对象，可以使用Class对象中的newInstance()方法或者使用构造函数来创建对象。
总结一下，我们应当什么时候使用单例设计模式：
- 如果多个模块都需要共享某一种资源，例如一个全局的配置管理器来存储管理配置信息、管理数据库连接池信息等，可以使用单例设计模式。
- 如果创建对象本身就比较消耗资源，而且可能在整个程序中都不一定会使用，就可以使用单例模式中的懒加载；
- 有些场景中只需要一个实例就足以协调所有行为，创建多个实例没有必要甚至会导致不好的后果，例如管理应用程序中的缓存、管理线程池。
管理应用程序中的缓存只需要一个缓存实例的原因是为了保持数据的一致性和避免冲突。
当应用程序使用多个缓存实例时，可能会导致以下问题：
数据一致性：如果多个缓存实例各自独立管理数据，那么在不同实例中的数据可能会不一致。当更新或删除数据时，如果没有及时同步所有的缓存实例，可能导致数据的不一致性，从而引发潜在的问题。
资源浪费：每个缓存实例都需要占用内存和其他资源，如果使用多个缓存实例，会造成资源的浪费。而只使用一个缓存实例可以更有效地利用资源。
缓存冲突：多个缓存实例可能会导致相同的数据被同时缓存在不同的实例中，从而造成缓存冲突。如果多个实例同时读写相同的数据，可能会引发并发问题，影响应用程序的性能和正确性。
通过只使用一个缓存实例，可以确保数据的一致性，并最大程度地节省资源。可以使用单例模式来创建和管理缓存实例，确保应用程序中只存在一个缓存对象。这样可以简化缓存管理的操作，提高系统的可靠性和性能。
【设计模式专题之单例模式】1.小明的购物车
CPP版本：
#include <iostream>
#include <vector>
#include <map>using namespace std;class ShoppingCartManager {
public:// 获取购物车实例static ShoppingCartManager& getInstance() {static ShoppingCartManager instance;return instance;}// 添加商品到购物车void addToCart(const string& itemName, int quantity) {if (cart.find(itemName) == cart.end()) {order.push_back(itemName);}cart[itemName] += quantity;}// 查看购物车void viewCart() const {for (const auto& itemName : order) {cout << itemName << " " << cart.at(itemName) << endl; // 不能使用cart[itemName]，因为处在一个const方法，不能有修改变量值的格式出现。}}private:// 私有构造函数ShoppingCartManager() {}// 购物车存储商品和数量的映射map<string, int> cart;// 记录加入购物车的顺序vector<string> order;
};int main() {string itemName;int quantity;while (cin >> itemName >> quantity) {// 获取购物车实例并添加商品ShoppingCartManager& cart = ShoppingCartManager::getInstance();cart.addToCart(itemName, quantity);}// 输出购物车内容const ShoppingCartManager& cart = ShoppingCartManager::getInstance();cart.viewCart();return 0;
}在C++中，static关键字可以有多种作用：
静态变量（Static Variables）：在函数内使用static关键字，可以创建静态变量。静态变量在函数调用结束后仍然存在，并且在下一次调用函数时保持其值不变。这使得静态变量在需要记住上一次函数调用结果或在多次调用之间共享数据时非常有用。
静态成员变量（Static Member Variables）：在类内部使用static关键字，可以创建静态成员变量。静态成员变量属于类本身而不是类的实例，因此在不创建类的对象时也可以访问和修改它们。静态成员变量在类的所有实例之间共享数据。
静态函数（Static Functions）：在类内部使用static关键字，可以创建静态函数。静态函数不依赖于类的实例，因此可以直接通过类名调用，无需创建类的对象。静态函数主要用于处理和类本身相关的操作，而不是与类的实例数据交互。
静态类（Static Classes）：在C++中，可以将类声明为static类。静态类的成员函数和成员变量都必须是静态的，而且无法创建静态类的对象。静态类主要用于实现一些全局可访问的、不需要创建对象的功能，类似于命名空间的作用。
总的来说，C++中的static关键字可以用于创建静态变量、静态成员变量、静态函数以及静态类，它们都具有特定的作用和用途。
![[数据结构初阶]队列](https://img-blog.csdnimg.cn/direct/db1d4c5bb9fe4e9996831e6a95854ac6.jpeg)
