Java面试题中的关于单例模式、冒泡排序、递归

单例模式：

public class SingleTest {
private SingleTest(){

}

private static final SingleTest st=new SingleTest();

public static SingleTest getSingleTest(){
return st;
}
}

单例模式作用：

优点：1.提供了对唯一实例的受控访问。

2.由于在系统内存中只存在一个对象，节约系统资源，提高系统的性能。

3.允许可变数目的实例。

缺点：1.由于单利模式中没有抽象层，因此单例类的扩展有很大的困难。

2。滥用单例将带来一些负面问题，如为了节省资源将数据库连接池对象设计为的单例类，可能会导致共享连接池对象的程序过多而出现连接池溢出；如果实例化的对象长时间不被利用，系统会认为是垃圾而被回收，这将导致对象状态的丢失。

冒泡排序：将一组无序的数变成有序的状态

private static int[] a={1,5,3,9,7};
public static void main(String[] args) {
for(int i=0;i<a.length-1;i++){
System.out.println("进");
for(int j=i;j<a.length-1;j++){
if(a[i]>a[j]){
int s=0;
s=a[i];
a[i]=a[j];
a[j]=s;
System.out.println(a[i]+"s"+a[j]);
}
}
}

for(int i=0;i<a.length;i++){
System.out.print(a[i]);
}
}

递归：

 public static void main(String args[]) { 
   m(9);}   
 /** 
  * 打印出九九
  */
 public static void m(int i) { 
   if (i == 1) { 
     System.out.println("1*1=1 "); 
   } else { 
     m(i - 1); 
     for (int j = 1; j <= i; j++) { 
       System.out.print(j + "*" + i + "=" + j * i + " "); 
     } 
     System.out.println(); 
   } 
 }