设计模式代码实战-单例模式

1、问题描述

小明去了一家大型商场，拿到了一个购物车，并开始购物。请你设计一个购物车管理器，记录商品添加到购物车的信息（商品名称和购买数量），并在购买结束后打印出商品清单。（在整个购物过程中，小明只有一个购物车实例存在）。

输入案例
Apple 3
Banana 2
Orange 5

2、单例模式

单例模式有饿汉模式和懒汉模式

懒汉模式是当类被使用时，才完成单实例的初始化。

饿汉模式是类加载时，就完成了单实例的初始化。

为什么需要提出两种模式，各自的优缺点是什么

懒汉模式

优点：用到时才给实例对象分配空间，能够节省内存空间。
缺点：若发生多个线程并发初始化时，会发生线程安全问题。

饿汉模式

优点：类加载时就完成实例对象的空间分配，避免了线程安全问题。
缺点：若实例对象一直没被使用，浪费内存空间。

可以看到，无论是哪种模式，都不是绝对的优势。

3、解决思路

题目要求，全局唯一购物车实例，那么这题的单例，指的是购物车是单例。

那么单例，如何做到单例？

1. 不能 new的形式构造对象，否则外部可以创建多个实例------>私有化构造器
2. 外部不能new，那么外部需要通过静态变量来获取----〉static 修饰单实例
3. 防止单实例被外部直接访问进行修改----->private 私有化 单实例静态变量
4. 懒汉模式下，为了解决线程安全问题---->双重加锁
5. Java为了优化代码，可能会将代码的指令进行重排序，导致访问异常，为了避免这个问题------->volatile修饰变量，禁止该变量涉及到的指令重排序

代码实现

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        List<String> list=new ArrayList<>();
        while(sc.hasNextLine()){
            String s=sc.nextLine();
            if(s.isEmpty()){
                break;
            }

            String[] arr=s.split(" ");

            String name=arr[0];
            int value=Integer.valueOf(arr[1]);
            Singleton.getInstance().addProduct(name,value);
            list.add(s);

        }

        for(String name:Singleton.getInstance().hashMap.keySet()){
            int value=Singleton.getInstance().hashMap.get(name);
            System.out.println(name+" "+value);
        }
    }
}

class Singleton{
    private static volatile Singleton singleton=null;
    public HashMap<String,Integer> hashMap;
    private Singleton(){
        hashMap=new LinkedHashMap();
    }

    public static Singleton getInstance(){
        if(singleton==null){
            synchronized(Singleton.class){
                if(singleton==null){
                    singleton=new Singleton();
                }
            }
        }
        return singleton;
    }
    public void addProduct(String name,int value){
        int num=singleton.hashMap.getOrDefault(name,0);
        singleton.hashMap.put(name,num+value);
    }
}