Java面试中经常问到的算法题Word文档格式.docx

1、 System.out.print（i+ buddleSort（sort）; System.out.println（）;排序后的数组为 /* * 冒泡排序 * param sort private static void buddleSort（int sort） for（int i=1;isort.length;i+） for（int j=0;jsortj+1） int temp = sortj+1; sortj+1 = sortj; sortj = temp; 二、选择排序package sort.select; * 选择排序 * 每一趟从待排序的数据元素中选出最小（或最大）的一个元素， *

2、 顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 * 选择排序是不稳定的排序方法。 for （int i = 0; 10; i+） for （int i : sort） System.out.print（i + selectSort（sort）; private static void selectSort（int sort） for（int i =0;sort.length-1; for（int j = i+1; if（sortjsorti） int temp = sortj; sortj = sorti; sorti = temp;三、快速排序package sort.qui

3、ck; * 快速排序 通过一趟排序将要排序的数据分割成独立的两部分， 其中一部分的所有数据都比另外一部分的所有数据都要小， * 然后再按此方法对这两部分数据分别进行快速排序， 整个排序过程可以递归进行，以此达到整个数据变成有序序列。 int sort = 54, 31, 89, 33, 66, 12, 68, 20 ;排序前的数组为： for （int data : System.out.print（data + quickSort（sort, 0, sort.length - 1）;排序后的数组为： * 快速排序 * param sort 要排序的数组 * param start 排序的开始

4、座标 * param end 排序的结束座标 public static void quickSort（int sort, int start, int end） / 设置关键数据key为要排序数组的第一个元素， / 即第一趟排序后，key右边的数全部比key大，key左边的数全部比key小 int key = sortstart; / 设置数组左边的索引，往右移动判断比key大的数 int i = start; / 设置数组右边的索引，往左移动判断比key小的数 int j = end; / 如果左边索引比右边索引小，则还有数据没有排序 while （i key & j start） j-;

5、 while （sorti end） i+; if （i sortj = sortstart; sortstart = temp; /递归调用 if （j start & j = 0 & sortindex temp） sortindex + 1 = sortindex; index-; sortindex + 1 = temp;五、顺便贴个二分搜索法package search.binary; int sort = 1,2,3,4,5,6,7,8,9,10; int mask = binarySearch（sort,6）; System.out.println（mask）; * 二分搜索法，

6、返回座标，不存在返回-1 * return private static int binarySearch（int sort,int data） if（datasortsort.length-1） return -1; int begin = 0; int end = sort.length; int mid = （begin+end）/2; while（begin sortmid） begin = mid + 1; else if（data end = mid - 1; else return mid;构造最全的Java面试题整理（基础篇一）1、区别作用域public,private,pro

7、tected,以及不写时的区别答：区别如下：作用域 当前类 同一package 子孙类 其他package public protected friendly private 不写时默认为friendly2、Anonymous Inner Class （匿名内部类） 是否可以extends（继承）其它类，是否可以implements（实现）interface（接口）匿名的内部类是没有名字的内部类。可以extends（继承） 其它类，也可以实现其他类3、Static Nested Class 和 Inner Class的不同Nested Class （一般是C+的说法），Inner Class

8、（一般是JAVA的说法）。Java内部类与C+嵌套类最大的不同就在于是否有指向外部的引用上。注： 静态内部类（Inner Class）意味着1创建一个static内部类的对象，不需要一个外部类对象，2不能从一个static内部类的一个对象访问一个外部类对象4、&和&的区别是位运算符，表示按位与运算，&是逻辑运算符，表示逻辑与（and）5、Collection 和 Collections的区别Collection是集合类的上级接口，继承与他的接口主要有Set 和List.Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作6、什么时候用

9、assertassertion （断言）在软件开发中是一种常用的调试方式，很多开发语言中都支持这种机制。在实现中，assertion就是在程序中的一条语句，它对一个 boolean表达式进行检查，一个正确程序必须保证这个boolean表达式的值为true；如果该值为false，说明程序已经处于不正确的状态下， 系统将给出警告或退出。一般来说，assertion用于保证程序最基本、关键的正确性。assertion检查通常在开发和测试时开启。为了提高性能， 在软件发布后，assertion检查通常是关闭的7、String s = new String（xyz创建了几个String Object一个

10、或者两个，如果字符串对象无不存在，则会创建一个，否则创建一个字符对象，一个字符对象引用对象8、Math.round（11.5）等於多少? Math.round（-11.5）等於多少答: Math.round（11.5）=12;Math.round（-11.5）=-11;round方法返回与参数最接近的长整数，参数加1/2后求其floor9、short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错short s1 = 1; （s1+1运算结果是int型，需要强制转换类型）short s1 = 1;（可以正确编译）10、Java有没有go

11、tojava中的保留字，现在没有在java中使用11、数组有没有length（）这个方法? String有没有length（）这个方法数组没有length（）这个方法，有length的属性。String有有length（）这个方法12、Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型方 法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现，重 载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写

12、（Overriding）。子类的对象使用这个方法时，将调用子类中的定义，对它而言，父类中的定义如同被屏蔽了。如果在一个类中定义了多个同名的方 法，它们或有不同的参数个数或有不同的参数类型，则称为方法的重载（Overloading）。Overloaded的方法是可以改变返回值的类型13、Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用=还是equals（）? 它们有何区别Set里的元素是不能重复的，那么用iterator（）方法来区分重复与否。equals（）是判读两个Set是否相等 equals（）和=方法决定引用值是否指向同一对象equals（）在类中被覆盖，为的是当两个分

13、离的对象的内容和类型相配的话，返回真值14、给我一个你最常见到的runtime exception最常见的Runtime Exception莫过于NullPointerException，常见的运行时异常有还如下这些ArithmeticException, ArrayStoreException, BufferOverflowException, BufferUnderflowException, CannotRedoException, CannotUndoException, ClassCastException, CMMException, ConcurrentModificationE

14、xception, DOMException, EmptyStackException, IllegalArgumentException, IllegalMonitorStateException, IllegalPathStateException, IllegalStateException, ImagingOpException, IndexOutOfBoundsException, MissingResourceException, NegativeArraySizeException, NoSuchElementException, NullPointerException, Pr

15、ofileDataException, ProviderException, RasterFormatException, SecurityException, SystemException, UndeclaredThrowableException, UnmodifiableSetException, UnsupportedOperationException15、error和exception有什么区别error 表示恢复不是不可能但很困难的情况下的一种严重问题。比如说内存溢出。不可能指望程序能处理这样的情况 exception 表示一种设计或实现问题。也就是说，它表示如果程序运行正常，

16、从不会发生的情况16、List, Set, Map是否继承自Collection接口 List，Set是，Map不是17、abstract class和interface有什么区别声 明方法的存在而不去实现它的类被叫做抽象类（abstract class），它用于要创建一个体现某些基本行为的类，并为该类声明方法，但不能在该类中 实现该类的情况。不能创建abstract 类的实例。然而可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例。不能有抽象构造函数或 抽象静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现，否则它们也是抽象类为。取而代之，在子类中实现该方

17、法。知道其行为的其它 类可以在类中实现这些方法接口（interface）是抽象类的变体。在接口中，所有方法都是抽象的。多继承性可通过实现这样的接口而获得。接口 中的所有方法都是抽象的，没有一个有程序体。接口只可以定义static final成员变量。接口的实现与子类相似，除了该实现类不能从接口定义中继承 行为。当类实现特殊接口时，它定义（即将程序体给予）所有这种接口的方法。然后，它可以在实现了该接口的类的任何对象上调用接口的方法。由于有抽象类，它 允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类型或从接口类型转换，instanceof 运算符可以用来决定某对象的 类

18、是否实现了接口18、abstract的method是否可同时是static,是否可同时是native，是否可同时是synchronized都不能 19、接口是否可继承接口? 抽象类是否可实现（implements）接口? 抽象类是否可继承实体类（concrete class）接口可以继承接口。抽象类可以实现（implements）接口，抽象类是否可继承实体类，但前提是实体类必须有明确的构造函数20、构造器Constructor是否可被override构造器Constructor不能被继承，因此不能重写Overriding，但可以被重载Overloading21、是否可以继承String类Str

19、ing类是final类故不可以继承22、try 里有一个return语句，那么紧跟在这个try后的finally 里的code会不会被执行，什么时候被执行，在return前还是后会执行，在return前执行23、用最有效率的方法算出2乘以8等於几2 324、两个对象值相同（x.equals（y） = true），但却可有不同的hash code，这句话对不对不对，有相同的hash code25、当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递是值传递。Java 编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法

20、中时，参数的值就是对该对象的引用。对象的内容可以在被调用的方法中改变，但对象的引用是永远不会改变的26、swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上witch（expr1）中，expr1是一个整数表达式。因此传递给 switch 和 case 语句的参数应该是 int、 short、 char 或者 byte。long,string 都不能作用于swtich27、ArrayList和Vector的区别,HashMap和Hashtable的区别就ArrayList与Vector主要从二方面来说.一.同步性:Vector是线程安全的，也就是说是同步的，而A

21、rrayList是线程序不安全的，不是同步的二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半就HashMap与HashTable主要从三方面来说。一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的三.值：只有HashMap可以让你将空值作为一个表的条目的key或value 28、char型变量中能不能存贮一个中文汉字?为什么?是能够定义成为一个中文的，因为java中以unicode编码，一个char占16个字节