Java面试中经常问到的算法题Word文档格式.docx
《Java面试中经常问到的算法题Word文档格式.docx》由会员分享，可在线阅读，更多相关《Java面试中经常问到的算法题Word文档格式.docx（75页珍藏版）》请在冰豆网上搜索。
System.out.print（i+"
"
buddleSort（sort）;
System.out.println（）;
排序后的数组为"
/**
*冒泡排序
*@paramsort
privatestaticvoidbuddleSort（int[]sort）{
for（inti=1;
i<
sort.length;
i++）{
for（intj=0;
j<
sort.length-i;
j++）{
if（sort[j]>
sort[j+1]）{
inttemp=sort[j+1];
sort[j+1]=sort[j];
sort[j]=temp;
}
二、选择排序
packagesort.select;
*选择排序
*每一趟从待排序的数据元素中选出最小（或最大）的一个元素，
*顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
*选择排序是不稳定的排序方法。
for（inti=0;
10;
i++）{
for（inti:
sort）{
System.out.print（i+"
selectSort（sort）;
privatestaticvoidselectSort（int[]sort）{
for（inti=0;
sort.length-1;
for（intj=i+1;
if（sort[j]<
sort[i]）{
inttemp=sort[j];
sort[j]=sort[i];
sort[i]=temp;
三、快速排序
packagesort.quick;
*快速排序通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，
*然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
int[]sort={54,31,89,33,66,12,68,20};
排序前的数组为：
"
for（intdata:
System.out.print（data+"
quickSort（sort,0,sort.length-1）;
排序后的数组为：
*快速排序
*@paramsort要排序的数组
*@paramstart排序的开始座标
*@paramend排序的结束座标
publicstaticvoidquickSort（int[]sort,intstart,intend）{
//设置关键数据key为要排序数组的第一个元素，
//即第一趟排序后，key右边的数全部比key大，key左边的数全部比key小
intkey=sort[start];
//设置数组左边的索引，往右移动判断比key大的数
inti=start;
//设置数组右边的索引，往左移动判断比key小的数
intj=end;
//如果左边索引比右边索引小，则还有数据没有排序
while（i<
j）{
while（sort[j]>
key&
&
j>
start）{
j--;
while（sort[i]<
end）{
i++;
if（i<
inttemp=sort[i];
sort[i]=sort[j];
//如果左边索引比右边索引要大，说明第一次排序完成，将sort[j]与key对换，
//即保持了key左边的数比key小，key右边的数比key大
if（i>
sort[j]=sort[start];
sort[start]=temp;
//递归调用
if（j>
start&
j<
quickSort（sort,start,j-1）;
quickSort（sort,j+1,end）;
四、插入排序
packagesort.insert;
*直接插入排序
*将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据
*算法适用于少量数据的排序，时间复杂度为O（n^2）。
是稳定的排序方法。
publicclassDirectMain{
directInsertSort（sort）;
privatestaticvoiddirectInsertSort（int[]sort）{
for（inti=1;
sort.length;
intindex=i-1;
while（index>
=0&
sort[index]>
temp）{
sort[index+1]=sort[index];
index--;
sort[index+1]=temp;
五、顺便贴个二分搜索法
packagesearch.binary;
int[]sort={1,2,3,4,5,6,7,8,9,10};
intmask=binarySearch（sort,6）;
System.out.println（mask）;
*二分搜索法，返回座标，不存在返回-1
*@return
privatestaticintbinarySearch（int[]sort,intdata）{
if（data<
sort[0]||data>
sort[sort.length-1]）{
return-1;
intbegin=0;
intend=sort.length;
intmid=（begin+end）/2;
while（begin<
=end）{
mid=（begin+end）/2;
if（data>
sort[mid]）{
begin=mid+1;
}elseif（data<
end=mid-1;
}else{
returnmid;
构造最全的Java面试题整理（基础篇一）
1、区别作用域public,private,protected,以及不写时的区别
答：
区别如下：
作用域当前类同一package子孙类其他package
public√√√√
protected√√√×
friendly√√×
×
private√×
不写时默认为friendly
2、AnonymousInnerClass（匿名内部类）是否可以extends（继承）其它类，是否可以implements（实现）interface（接口）
匿名的内部类是没有名字的内部类。
可以extends（继承）其它类，也可以实现其他类
3、StaticNestedClass和InnerClass的不同
NestedClass（一般是C++的说法），InnerClass（一般是JAVA的说法）。
Java内部类与C++嵌套类最大的不同就在于是否有指向外部的引用上。
注：
静态内部类（InnerClass）意味着1创建一个static内部类的对象，不需要一个外部类对象，2不能从一个static内部类的一个对象访问一个外部类对象
4、&
和&
的区别
是位运算符，表示按位与运算，&
是逻辑运算符，表示逻辑与（and）
5、Collection和Collections的区别
Collection是集合类的上级接口，继承与他的接口主要有Set和List.
Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作
6、什么时候用assert
assertion（断言）在软件开发中是一种常用的调试方式，很多开发语言中都支持这种机制。
在实现中，assertion就是在程序中的一条语句，它对一个boolean表达式进行检查，一个正确程序必须保证这个boolean表达式的值为true；
如果该值为false，说明程序已经处于不正确的状态下，系统将给出警告或退出。
一般来说，assertion用于保证程序最基本、关键的正确性。
assertion检查通常在开发和测试时开启。
为了提高性能，在软件发布后，assertion检查通常是关闭的
7、Strings=newString（"
xyz"
创建了几个StringObject
一个或者两个，如果字符串对象"
无不存在，则会创建一个"
，否则创建一个字符对象，一个字符对象引用对象
8、Math.round（11.5）等於多少?
Math.round（-11.5）等於多少
答:
Math.round（11.5）==12;
Math.round（-11.5）==-11;
round方法返回与参数最接近的长整数，参数加1/2后求其floor
9、shorts1=1;
s1=s1+1;
有什么错?
shorts1=1;
s1+=1;
有什么错
shorts1=1;
（s1+1运算结果是int型，需要强制转换类型）shorts1=1;
（可以正确编译）
10、Java有没有goto
java中的保留字，现在没有在java中使用
11、数组有没有length（）这个方法?
String有没有length（）这个方法
数组没有length（）这个方法，有length的属性。
String有有length（）这个方法
12、Overload和Override的区别。
Overloaded的方法是否可以改变返回值的类型
方法的重写Overriding和重载Overloading是Java多态性的不同表现。
重写Overriding是父类与子类之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。
如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写（Overriding）。
子类的对象使用这个方法时，将调用子类中的定义，对它而言，父类中的定义如同被"
屏蔽"
了。
如果在一个类中定义了多个同名的方法，它们或有不同的参数个数或有不同的参数类型，则称为方法的重载（Overloading）。
Overloaded的方法是可以改变返回值的类型
13、Set里的元素是不能重复的，那么用什么方法来区分重复与否呢?
是用==还是equals（）?
它们有何区别
Set里的元素是不能重复的，那么用iterator（）方法来区分重复与否。
equals（）是判读两个Set是否相等
equals（）和==方法决定引用值是否指向同一对象equals（）在类中被覆盖，为的是当两个分离的对象的内容和类型相配的话，返回真值
14、给我一个你最常见到的runtimeexception
最常见的RuntimeException莫过于NullPointerException，常见的运行时异常有还如下这些ArithmeticException,ArrayStoreException,BufferOverflowException,BufferUnderflowException,CannotRedoException,CannotUndoException,
ClassCastException,CMMException,
ConcurrentModificationException,
DOMException,EmptyStackException,
IllegalArgumentException,IllegalMonitorStateException,IllegalPathStateException,
IllegalStateException,ImagingOpException,IndexOutOfBoundsException,
MissingResourceException,NegativeArraySizeException,NoSuchElementException,
NullPointerException,ProfileDataException,ProviderException,RasterFormatException,
SecurityException,SystemException,UndeclaredThrowableException,UnmodifiableSetException,
UnsupportedOperationException
15、error和exception有什么区别
error表示恢复不是不可能但很困难的情况下的一种严重问题。
比如说内存溢出。
不可能指望程序能处理这样的情况
exception表示一种设计或实现问题。
也就是说，它表示如果程序运行正常，从不会发生的情况
16、List,Set,Map是否继承自Collection接口
List，Set是，Map不是
17、abstractclass和interface有什么区别
声明方法的存在而不去实现它的类被叫做抽象类（abstractclass），它用于要创建一个体现某些基本行为的类，并为该类声明方法，但不能在该类中实现该类的情况。
不能创建abstract类的实例。
然而可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例。
不能有抽象构造函数或抽象静态方法。
Abstract类的子类为它们父类中的所有抽象方法提供实现，否则它们也是抽象类为。
取而代之，在子类中实现该方法。
知道其行为的其它类可以在类中实现这些方法
接口（interface）是抽象类的变体。
在接口中，所有方法都是抽象的。
多继承性可通过实现这样的接口而获得。
接口中的所有方法都是抽象的，没有一个有程序体。
接口只可以定义staticfinal成员变量。
接口的实现与子类相似，除了该实现类不能从接口定义中继承行为。
当类实现特殊接口时，它定义（即将程序体给予）所有这种接口的方法。
然后，它可以在实现了该接口的类的任何对象上调用接口的方法。
由于有抽象类，它允许使用接口名作为引用变量的类型。
通常的动态联编将生效。
引用可以转换到接口类型或从接口类型转换，instanceof运算符可以用来决定某对象的类是否实现了接口
18、abstract的method是否可同时是static,是否可同时是native，是否可同时是synchronized
都不能
19、接口是否可继承接口?
抽象类是否可实现（implements）接口?
抽象类是否可继承实体类（concreteclass）
接口可以继承接口。
抽象类可以实现（implements）接口，抽象类是否可继承实体类，但前提是实体类必须有明确的构造函数
20、构造器Constructor是否可被override
构造器Constructor不能被继承，因此不能重写Overriding，但可以被重载Overloading
21、是否可以继承String类
String类是final类故不可以继承
22、try{}里有一个return语句，那么紧跟在这个try后的finally{}里的code会不会被执行，什么时候被执行，在return前还是后
会执行，在return前执行
23、用最有效率的方法算出2乘以8等於几
2<
<
3
24、两个对象值相同（x.equals（y）==true），但却可有不同的hashcode，这句话对不对
不对，有相同的hashcode
25、当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递
是值传递。
Java编程语言只有值传递参数。
当一个对象实例作为一个参数被传递到方法中时，参数的值就是对该对象的引用。
对象的内容可以在被调用的方法中改变，但对象的引用是永远不会改变的
26、swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上
witch（expr1）中，expr1是一个整数表达式。
因此传递给switch和case语句的参数应该是int、short、char或者byte。
long,string都不能作用于swtich
27、ArrayList和Vector的区别,HashMap和Hashtable的区别
就ArrayList与Vector主要从二方面来说.
一.同步性:
Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的
二.数据增长:
当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半
就HashMap与HashTable主要从三方面来说。
一.历史原因:
Hashtable是基于陈旧的Dictionary类的，HashMap是Java1.2引进的Map接口的一个实现
二.同步性:
Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的
三.值：
只有HashMap可以让你将空值作为一个表的条目的key或value
28、char型变量中能不能存贮一个中文汉字?
为什么?
是能够定义成为一个中文的，因为java中以unicode编码，一个char占16个字节
升级会员 