Java笔试题集及答案含单例模式与排序实现.pdfVIP

publicclassSingleton{privateSingleton(){}//在自己定义自己

一个实例，是不是很奇怪？//注意这是private，只供调用

privatestaticSingletoninstance=newSingleton();//这里了

一个供外部本类的静态方法，可以直接publicstatic

SingletongetInstance(){returninstance;}}第二种形式:public

classSingleton{privatestaticSingletoninstance=null;public

staticsynchronizedSingletongetInstance(){//这个方法比上面有

所改进，不用每次都进行生成对象，只是第一次//使用时生成实例，提

高了效率！if(instancenull)instance＝newSingleton();ret

urninstance;}}

使用法进行排序的代码如下：packagetest;importjava.util.*;

classInsertSort{ArrayListal;publicInsertSort(intnum,int

mod){al==newArrayList(num);Randomrand==new

Random();System.out.println(排序前的ArrayList:);for(inti=0

=0;inum;i++++){al.add(new

Integer(Math.abs(rand.nextInt())%mod+1));

System.out.println(al[++i+]++al.get(i));}}publicvoid

SortIt(){IntegertempInt;

publicclassSingleton{

privateSingleton(){}

//在自己定义自己一个实例，是不是很奇怪？

//注意这是private只供调用

privatestaticSingletoninstancenewSingleton();

//这里了一个供外部本class的静态方法，可以直接

publicstaticSingletongetInstance(){

returninstance;

}

}

第二种形式:

publicclassSingleton{

privatestaticSingletoninstancenull;

publicstaticsynchronizedSingletongetInstance(){

//这个方法比上面有所改进，不用每次都进行生成对象，只是第一次

//使用时生成实例，提高了效率！

if(instancenull)

instance＝newSingleton();

returninstance;}

}

用法进行排序代码如下

packagetest;

importjava.util.*;

classInsertSort

{

ArrayListal;

publicInsertSort(intnum,intmod)

{

al=newArrayList(num);

Randomrand=newRandom();

System.out.println(TheArrayListSortBefore:);

for(inti=0;inum;i++)

{

al.add(newInteger(Math.abs(rand.nextInt())%mod+1));

System.out.println(al[+i+]=+al.get(i));

}

}