面试题(持续更新)
一、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`方法,返回第二步的静态属性