2022常见面试题

一、Java core

1、手写冒泡排序

2、手写单例模式

• 饿汉模式

public class GiantDragon {

    //准备一个类属性，指向一个实例化对象。 因为是类属性，所以只有一个
    private static GiantDragon instance = new GiantDragon();
    
    //私有化构造方法使得该类无法在外部通过new 进行实例化
    private GiantDragon(){
        System.out.println("私有化构造方法");
    }

    //public static 方法，提供给调用者获取12行定义的对象
    public static GiantDragon getInstance(){
        return instance;
    }
}

• 懒汉模式

public class GiantDragon2 {

    //GiantDragon2 进行实例化
    private GiantDragon2(){
        System.out.println("私有化构造方法");
    }

    //准备一个类属性，用于指向一个实例化对象，但是暂时指向null
    private static GiantDragon2 instance;

    //public static 方法，返回实例对象 （非线程安全的，不推荐使用该写法）
    public static GiantDragon2 getInstance(){
        //第一次访问的时候，发现instance没有指向任何对象，这时实例化一个对象
        if(null==instance){
            instance = new GiantDragon2();
        }
        //返回 instance指向的对象
        return instance;
    }
}

• 线程安全

// 线程安全的，并且通过非空判断提升性能（因为如果只上锁，那么每次调用的时候都会上锁，事实上只有第一次创建对象的时候才需要加锁）
public static GiantDragon2 getInstance(){
    if(instance == null){
        synchronized(instance){
            //第一次访问的时候，发现instance没有指向任何对象，这时实例化一个对象
            if(null==instance){
                instance = new GiantDragon2();
            }
        }
    }
    //返回 instance指向的对象
    return instance;
}

• 单例模式三元素

构造方法私有化

静态属性指向实例

public static的getlnstance`方法，返回第二步的静态属性

3、线程池的类别，初始化重要参数？

二、高级进阶

1、redis大key删除时容易把redis搞崩（主从切换），这类问题这么解决？

2、Redis的淘汰机制是怎样的？

3、Redis分布式锁和zookeeper分布式锁的区别？

4、zookeeper是怎样保证cp的？