JAVA考点.docx
《JAVA考点.docx》由会员分享，可在线阅读，更多相关《JAVA考点.docx（9页珍藏版）》请在冰点文库上搜索。
JAVA考点
JAVA大题考点（个人整理）
1、二维数组
声明数组数据类型数组名[][]=new数据类型[行数][列数]
赋初值数据类型数组名[][]={{}，{}，{}，{}，……}；
取得二位数组行数数组名.length
取得特定行的元素个数数组名[行的索引].length
2、查找和排序
①排序
/**
*用选择排序法实现对数组a升序排序
*/
publicclassTest1{
publicstaticvoidmain（String[]args）{
int[]a={7,23,90,9,25,16};
for（inti=0;iintmin=i;
for（intj=i+1;jif（a[min]>a[j]）{
min=j;
}
}
if（min!
=i）{
inttem=a[min];
a[min]=a[i];
a[i]=tem;
}
}
System.out.print（"选择法实现对数组升序排序:
"）;
for（intk=0;kSystem.out.println（a[k]+"\t"）;
}
}
}
---------------------------------------------------------------------
/**
*2.用冒泡法实现对数组a升序排序
*/
publicclassTest2{
publicstaticvoidmain（String[]at）{
int[]a={7,23,90,9,25,16};
for（inti=a.length-2;i>=0;i--）{
for（intj=a.length-1;j>=a.length-i;j--）{
if（a[j]inttem=a[j];
a[j]=a[j-1];
a[j-1]=tem;
}
}
}
System.out.print（"冒泡法实现对数组升序排序:
"）;
for（intk=0;kSystem.out.print（a[k]+"\t"）;
}
}
}
---------------------------------------------------------------------/**
*3.用插入排序法实现对数组a升序排序
*/
publicclassTest3{
publicstaticvoidmain（Stringargs[]）{
inti,j;
int[]a={7,23,90,9,25,16};
for（i=1;ifor（j=0;jif（a[j]>a[i]）{
inttemp,x=i,y=j;
temp=a[x];
for（;x>y;x--）
a[x]=a[x-1];
a[x]=temp;
break;
}
}
System.out.print（"插入排序法实现对数组升序排序:
"）;
for（intk=0;kSystem.out.print（a[k]+"\t"）;
}
}
②查找
/**
*用顺序查找算法实现查找
*/
publicclassTest4{
intk;
intss（inta[],intkey）{
inti=0,find=0;
while（ik++;
if（a[i]==key）{
find=i;
}
i++;
}
returnfind==-1?
-1:
find;
}
publicstaticvoidmain（String[]args）{
int[]a={7,23,90,9,25,16,32,54,214,432};
Test4t=newTest4（）;
if（t.ss（a,214）==-1）{
System.out.println（"没找到!
"）;
}else{
System.out.println（"查找214的下标为:
"+t.ss（a,214））;
System.out.println（"查找214的下标次数:
"+（t.ss（a,214）+1）+"---次"）;
}
}
}
---------------------------------------------------------------------/**
*折半查找算法实现查找
*/
publicclassTest5{
intk;
intbinarySearch（intary[],intkey）{
intlen=ary.length,mid=0,low,high,find;
low=0;high=len-1;find=0;
/*置区间初值*/
k=0;
while（low<=high）{
mid=（low+high）/2;
k++;/*求中点*/
if（key==ary[mid]）{
find=1;break;
}
/*已查到*/
elseif（key>ary[mid]）low=mid+1;/*在后半区间查找*/
elsehigh=mid-1;/*在前半区间查找*/
}
/*查找成功，返回找到元素的位置，查找不成功，返回-1标记*/
returnfind==1?
mid:
-1;
}
publicstaticvoidmain（String[]aa）{
int[]a={7,23,90,9,25,16,32,54,214,432};
for（inti=0;iintmin=i;
for（intj=i+1;jif（a[min]>a[j]）{
min=j;
}
}
if（min!
=i）{
inttem=a[min];
a[min]=a[i];
a[i]=tem;
}
}
Test5t=newTest5（）;
if（t.binarySearch（a,214）==-1）{
System.out.println（"没找到!
"）;
}else{
System.out.println（"查找214的下标为:
"+t.binarySearch（a,214））;
System.out.println（"查找214的下标为:
"+t.binarySearch（a,214）+"次数为"+t.k+"次"）;
}
}
}
3、异常
①异常也称为例外，在JAVA中所有的异常都是以类的类型存在。
②异常处理
try{
程序代码
}catch（异常类型1异常的变量名1）{
程序代码
}catch（异常类型2异常的变量名2）{
程序代码
}finally{
程序代码
}
※finally块可以省略，但是如果有的话则一定会执行。
③抛出异常
⑴throw异常类实例对象
⑵方法名称（参数）throw异常类1，异常类2，……
4、递归（可能是阶乘或者费波纳茨序列）
①阶乘
publicstaticdoublefuc（intn）
{
if（n==1）return1;
elsereturnn*fuc（n-1）;
}
②费波纳茨序列（也叫兔子数列）
intfun1（intn）{intsum=0;if（n<2）return1;for（inti=2;i<=n;i++）{sum=fun1（i-2）+fun1（i-1）;}returnsum;}
5、链表
链表操作的方法代码
①.插入新节点为次节点
publicvoidinsertNewSecondNode（StringairportCode）{
if（length==0）return;//若链表为空，退出
NodenewNode=newNode（）;//创建新节点newNode
newNode.airport=airportCode;
newNode.link=firstNode.link;//新节点的link指向链表次节点
firstNode.link=newNode;//链表次节点的link指向新节点
length++;
}
②.搜索节点
publicNodelistSearch（StringairportCode）{
NodeN;//用作节点指针，指向firstNode
N=firstNode;
while（N!
=null）{
if（airportCode.equals（N.airport））{//如果搜索到，则返回N
returnN;
}else{
N=N.link;//指向下一节点
}
}
returnN;//没有搜到，返回null
}
③.删除末节点
publicvoiddeleteLastNode（）{
NodepreviousNode,currentNode;
if（firstNode!
=null）{//如果链表不为空
if（firstNode.link==null）{//如果只有一个节点
firstNode=null;
length--;
}else{//若链表有两个和以上节点
previousNode=firstNode;
currentNode=firstNode.link;
while（currentNode.link!
=null）{//循环完后，currentNode指向末节点，previousNode指向倒数第二个节点
previousNode=currentNode;
currentNode=currentNode.link;
}
previousNode.link=null;//删除末节点
length--;
}
}
}
④.插入新节点到末节点
publicvoidinsertNewLastNode（StringairportCode）{
NodeN=newNode（）;
N.airport=airportCode;
N.link=null;
if（firstNode==null）{
firstNode=N;
}else{
NodeP=firstNode;
while（P.link!
=null）{
P=P.link;
}
P.link=N;
}
length++;
}
⑤.打印链表
publicvoidprint（）{
NodeN;
System.out.print（"（"）;
N=firstNode;
while（N!
=null）{
System.out.print（N.airport）;
N=N.link;
if（N!
=null）{
System.out.print（","）;
}
}
System.out.println（"）"）;
}
升级会员 