2018海康威视秋招笔经

上周六考的题目，前面是单选题和多选题，涉及到逻辑、java基础、线程、操作系统、计算机网络常考知识点，主要讲一下后面两道大题，一道问答题，一道编程题：


问答题：写出几种单例模式并分析他们的优缺点?（PS：考试的时候没有回答完整，现在抽空好好百度整理一下答案）
整理后的答案：
public class Singleton {

    private final static Singleton INSTANCE = new Singleton();

    private Singleton(){}

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

	优点：这种写法比较简单，就是在类装载的时候就完成实例化。避免了线程同步问题。



	缺点：在类装载的时候就完成实例化，没有达到Lazy Loading的效果。如果从始至终从未使用过这个实例，则会造成内存的浪费。

public class Singleton {

    private static Singleton instance;

    static {
        instance = new Singleton();
    }

    private Singleton() {}

    public Singleton getInstance() {
        return instance;
    }
} 优缺点和上面是一样的。 public class Singleton {

    private static Singleton singleton;

    private Singleton() {}

    public static Singleton getInstance() {
        if (singleton == null) {
            singleton = new Singleton();
        }
        return singleton;
    }
} 这种写法起到了Lazy Loading的效果，但是只能在单线程下使用。如果在多线程下，一个线程进入了if (singleton == null)判断语句块，还未来得及往下执行，另一个线程也通过了这个判断语句，这时便会产生多个实例。所以在多线程环境下不可使用这种方式。 public class Singleton {

    private static Singleton singleton;

    private Singleton() {}

    public static synchronized Singleton getInstance() {
        if (singleton == null) {
            singleton = new Singleton();
        }
        return singleton;
    }
}
优点：线程安全 缺点：效率太低了，每个线程在想获得类的实例时候，执行getInstance()方法都要进行同步。而其实这个方法只执行一次实例化代码就够了，后面的想获得该类实例，直接return就行了。方法进行同步效率太低要改进。 public class Singleton {

    private static Singleton singleton;

    private Singleton() {}

    public static Singleton getInstance() {
        if (singleton == null) {
            synchronized (Singleton.class) {
                singleton = new Singleton();
            }
        }
        return singleton;
    }
} 由于第四种实现方式同步效率太低，所以摒弃同步方法，改为同步产生实例化的的代码块。但是这种同步并不能起到线程同步的作用。跟第3种实现方式遇到的情形一致，假如一个线程进入了if (singleton == null)判断语句块，还未来得及往下执行，另一个线程也通过了这个判断语句，这时便会产生多个实例。 public class Singleton {

    private static volatile Singleton singleton;

    private Singleton() {}

    public static Singleton getInstance() {
        if (singleton == null) {
            synchronized (Singleton.class) {
                if (singleton == null) {
                    singleton = new Singleton();
                }
            }
        }
        return singleton;
    }
} 优点：线程安全；延迟加载；效率较高。 public class Singleton {

    private Singleton() {}

    private static class SingletonInstance {
        private static final Singleton INSTANCE = new Singleton();
    }

    public static Singleton getInstance() {
        return SingletonInstance.INSTANCE;
    }
} 优点：避免了线程不安全，延迟加载，效率高。 
public enum Singleton {
    INSTANCE; public void whateverMethod() {

    }
}
借助JDK1.5中添加的枚举来实现单例模式。不仅能避免多线程同步问题，而且还能防止反序列化重新创建新的对象。

我是参考这个博客整理的，链接;https://www.cnblogs.com/zhaoyan001/p/6365064.html















编程题：判断字符串能不能转换成数字，例如“+123”， “+10e-4”，“-10E+4”， “-10.123”等能转化，“-+123”，“1.2.3”，“10E-1.4”，“10a+4”不能转化，不能用现成的方法。（因为已经过了一周，题目大致是这样）



我的解法是用正则表达式和字符串分割来分类判断，

只可惜，正则表达式写错了，就比如判断字符串全部内容是否为正负数考试的时候写成了[-+]?[0-9]{*}，这样写是错的，应该[-+]?[0-9]* 
 这次笔试没通过还是有点可惜的，不管怎样，过去的事情无法改变，未来，加油！！！