剑指offer读书笔记：第二章，面试基本知识01

忘是亡心i 2022-05-30 08:55 137阅读 0赞

# 问题01 C++拷贝构造函数 #

![这里写图片描述][70]  
答案选择A。**因为C++要求复制构造函数不允许使用值传递来传递参数**，否者会出现无限调用复制构造函数的情况。

# 问题02 运算符重载 #

![这里写图片描述][70 1]

就是考察等号运算符的重载，这个其实考察这几点：

*  函数的参数是否是const引用。否者的话会增加额外开销
 *  函数的返回值是否是引用方式，同时要把当前对象返回
 *  是否释放自己的内存
 *  假如传入对象和自己式样的应该怎么办。  
    ![这里写图片描述][70 2]

# 问题03 单例模式 #

## 单例模式可以分为懒汉式和饿汉式： ##

*  懒汉式单例模式：在类加载时不初始化。
 *  饿汉式单例模式：在类加载时就完成了初始化，所以类加载比较慢，但获取对象的速度快。

## 第一种（懒汉，线程不安全）：是在多线程不能正常工作 ##

public class SingletonDemo1 {
        private static SingletonDemo1 instance;
        private SingletonDemo1(){}
        public static SingletonDemo1 getInstance(){
            if (instance == null) {
                instance = new SingletonDemo1();
            }
            return instance;
        }
    }

## 第二种（懒汉，线程安全）：这种写法在getInstance()方法中加入了synchronized锁。能够在多线程中很好的工作，而且看起来它也具备很好的lazy loading，但是效率很低（因为锁），并且大多数情况下不需要同步 ##

public class SingletonDemo2 {
        private static SingletonDemo2 instance;
        private SingletonDemo2(){}
        public static synchronized SingletonDemo2 getInstance(){
            if (instance == null) {
                instance = new SingletonDemo2();
            }
            return instance;
        }
    }

## 第三种（饿汉）：这种方式基于classloder机制避免了多线程的同步问题，不过，instance在类装载时就实例化，这时候初始化instance显然没有达到lazy loading的效果。 ##

public class SingletonDemo3 {
        private static SingletonDemo3 instance = new SingletonDemo3();
        private SingletonDemo3(){}
        public static SingletonDemo3 getInstance(){
            return instance;
        }
    }

## 第五种（静态内部类）： ##

public class SingletonDemo5 {
        private static class SingletonHolder{
            private static final SingletonDemo5 instance = new SingletonDemo5();
        }
        private SingletonDemo5(){}
        public static final SingletonDemo5 getInsatance(){
            return SingletonHolder.instance;
        }
    }

这种方式同样利用了classloder的机制来保证初始化instance时只有一个线程，它跟第三种和第四种方式不同的是（很细微的差别）：第三种和第四种方式是**只要Singleton类被装载了，那么instance就会被实例化**（没有达到lazy loading效果），而这种方式是Singleton类被装载了，instance不一定被初始化。因为SingletonHolder类没有被主动使用，只有显示通过调用getInstance方法时，才会显示装载SingletonHolder类，从而实例化instance。想象一下，如果实例化instance很消耗资源，我想让他**延迟加载**，另外一方面，我不希望在Singleton类加载时就实例化，因为我不能确保Singleton类还可能在其他的地方被主动使用从而被加载，那么这个时候实例化instance显然是不合适的。这个时候，这种方式相比第三和第四种方法就显得更合理。

## 第六种（枚举） ##

ublic enum SingletonDemo6 {
        instance;
        public void whateverMethod(){
        }
    }

这种方式是Effective Java作者Josh Bloch 提倡的方式，它不仅能避免多线程同步问题，而且还能防止反序列化重新创建新的对象，可谓是很坚强的壁垒啊，不过，个人认为由于1.5中才加入enum特性，用这种方式写不免让人感觉生疏，在实际工作中，我也很少看见有人这么写过

## 第七种（双重校验锁）： ##

public class SingletonDemo7 {
        private volatile static SingletonDemo7 singletonDemo7;
        private SingletonDemo7(){}
        public static SingletonDemo7 getSingletonDemo7(){
            if (singletonDemo7 == null) {
                synchronized (SingletonDemo7.class) {
                    if (singletonDemo7 == null) {
                        singletonDemo7 = new SingletonDemo7();
                    }
                }
            }
            return singletonDemo7;
        }
    }

这个是第二种方式的升级版，俗称双重检查锁定

[70]: /images/20220530/39f6e33d4bfa4007844ee99b10c04093.png
[70 1]: /images/20220530/6f5fdfcdb95f425fbf78b078586d47b3.png
[70 2]: /images/20220530/28a6425e8f674fb8918f890070561f8c.png