java常見(jiàn)面試題

用JAVA實(shí)現(xiàn)一種排序，JAVA類實(shí)現(xiàn)序列化的方法(二種)？ 如在COLLECTION框架中，實(shí)現(xiàn)比較要實(shí)現(xiàn)什么樣的.接口？
答:用插入法進(jìn)行排序代碼如下
package test;
import java.util.*;
class  InsertSort
{
ArrayList al;
public InsertSort(int num,int mod)
{
al = new ArrayList(num);
Random rand = new Random();
System.out.println(”The ArrayList Sort Before:”);
for (int i=0;i<num ;i++ )
{
al.add(new Integer(Math.abs(rand.nextInt()) % mod + 1));
System.out.println(”al["+i+"]=”+al.get(i));
}
}
public void SortIt()
{
Integer tempInt;
int MaxSize=1;
for(int i=1;i<al.size();i++)
{
tempInt = (Integer)al.remove(i);
if(tempInt.intValue()>=((Integer)al.get(MaxSize-1)).intValue())
{
al.add(MaxSize,tempInt);
MaxSize++;
System.out.println(al.toString());
} else {
for (int j=0;j<MaxSize ;j++ )
{
if

(((Integer)al.get(j)).intValue()>=tempInt.intValue())
{
al.add(j,tempInt);
MaxSize++;
System.out.println(al.toString());
break;
}
}
}
}
System.out.println(”The ArrayList Sort After:”);
for(int i=0;i<al.size();i++)
{
System.out.println(”al["+i+"]=”+al.get(i));
}
}
public static void main(String[] args)
{
InsertSort is = new InsertSort(10,100);
is.SortIt();
}
}

更多相關(guān)的文章推薦，大家敬請(qǐng)關(guān)注應(yīng)屆畢業(yè)生求職網(wǎng)的面試問(wèn)題欄目！

【java常見(jiàn)面試題】相關(guān)文章：

2017年java常見(jiàn)面試題及答案11-11

精選Java線程面試題06-15

java基礎(chǔ)面試題201711-13

華為Java面試題精選10-24

高級(jí)Java面試題匯總09-12

2016年JAVA面試題11-07

2017年java華為面試題08-20

經(jīng)典的Java基礎(chǔ)面試題08-22

JAVA經(jīng)典面試題目匯總10-12

java程序員面試題08-27