Vann's profileOh my god!What's this?PhotosBlogNetwork Tools Help

Oh my god!What's this?

Vann Ye

Occupation
Location
Zelda  
Photo 1 of 13

Feed

The owner hasn't specified a feed for this module yet.
10/28/2009

常见JAVA笔试/面试题分析与解答

shouldbai修订版,欢饮讨论指出错误

1.谈谈final, finally, finalize的区别。(常见)
final -------修饰符(关键字)如果一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。因此一个类不能既被声明为 abstract的,又被声明为final的,这样的类永远无法被子类继承,所以没有存在的价值,不如直接使用接口。将变量或方法声明为final,可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值,而在以后的引用中只能读取,不可修改。被声明为final的方法也同样只能使用,不能重载。
finally------在异常处理时提供 finally 块来执行任何清除操作。无论是否抛出异常,finally 块都会执行。没有异常会执行完整个try块后执行finally,有异常抛出则先执行完catch后执行finally。
finalize ----方法名。Java 中允许使用 finalize() 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在 Object 类中定义的,因此所有的类都继承了它。子类覆盖 finalize() 方法以整理系统资源或者执行其他清理工作。finalize() 方法是在垃圾收集器删除对象之前对这个对象调用的。

 

2.Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类,是否可以implements(实现)interface(接口)?
匿名内部类一般继承自一个类或实现一个接口,但不能两者都得
一个匿名内部类的例子是
class A{}
interface I{}
class B {
    A f() {
        return new A() {}; //匿名内部类继承自一个类
    }
    I g() {
        return new I() {}; //匿名内部类实现一个接口
    }
}

 


3.Static Nested Class 和 Inner Class的不同,说得越多越好(面试题有的很笼统)。
将内部类声明为static就称为嵌套类,也就是静态内部类。它和普通的内部类的区别如下:

  • 要创建嵌套类的对象,不需要其外围类的对象,而创建一个内部类的对象必须需要外围类的对象。
  • 不能从嵌套类的对象中访问非静态的外围类对象,内部类可以访问外围类对象。
  • 普通的内部类中不能有static数据和字段,也不能有嵌套类,而嵌套类中这些都可以有。

产生前面两点区别的主要原因是普通的内部类隐式的保存了一个指向创建他的外围对象的引用,这样就容易理解了。
如果把嵌套类看成一个类的普通的静态成员也不难理解这些区别,即创建一个静态成员不需要类的一个对象的,并且静态成员方法也不能直接访问非静态的成员对象
例子如下:
public class JavaTest {
    OutClass oc = new OutClass();
    OutClass.InnerClass ic = oc.new InnerClass();
    OutClass.NestedClass nc = new OutClass.NestedClass();
}

class OutClass{
    class InnerClass{}
    static class NestedClass{}
}

 


4.&和&&的区别
&是位运算符,进行按位与运算。&&是布尔逻辑运算符,进行与判断。


5.HashMap和Hashtable的区别。
都实现了Map接口,都是处理键-值对的容器类。
HashMap :基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。
Hashtable :此类实现一个哈希表,该哈希表将键映射到相应的值。实现Map<K,V>, Cloneable, Serializable三个接口。任何非 null 对象都可以用作键或值。它是支持同步的,所以运行效率比HashMap低一点。
下面关于HashMap的一点说明摘自java api文档:
注意,此实现不是同步的。如果多个线程同时访问一个哈希映射,而其中至少一个线程从结构上修改了该映射,则它必须 保持外部同步。(结构上的修改是指添加或删除一个或多个映射关系的任何操作;仅改变与实例已经包含的键关联的值不是结构上的修改。)这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedMap 方法来“包装”该映射。最好在创建时完成这一操作,以防止对映射进行意外的非同步访问,如下所示:

   Map m = Collections.synchronizedMap(new HashMap(...));

由所有此类的“collection 视图方法”所返回的迭代器都是快速失败 的:在迭代器创建之后,如果从结构上对映射进行修改,除非通过迭代器本身的 remove 方法,其他任何时间任何方式的修改,迭代器都将抛出 ConcurrentModificationException。因此,面对并发的修改,迭代器很快就会完全失败,而不冒在将来不确定的时间发生任意不确定行为的风险。

注意,迭代器的快速失败行为不能得到保证,一般来说,存在非同步的并发修改时,不可能作出任何坚决的保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此,编写依赖于此异常的程序的做法是错误的,正确做法是:迭代器的快速失败行为应该仅用于检测程序错误。

 


6.Collection 和 Collections的区别。
Collections是个java.util下的类,它包含有各种有关集合操作的静态方法。
关于Collections的介绍,这里摘抄英文版java api文档里面的内容,中文的翻译实在让人很费解:
public class Collections
extends Object
This class consists exclusively of static methods that operate on or return collections. It contains polymorphic algorithms that operate on collections, "wrappers", which return a new collection backed by a specified collection, and a few other odds and ends.
关于Collections的介绍可以参考:http://java.sun.com/javase/6/docs/api/java/util/Collections.html(这里推荐英文的api文档,因为中文的有些翻译的确比较拗口,不好理解)

Collection是个java.util下的接口,它是List, Set, Queue三种常见容器的的父接口。注意Map不是它的子接口,下图是关于java容器的一个表

  Implementations
Hash Table Resizable Array Balanced Tree Linked List Hash Table + Linked List
Interfaces Set HashSet   TreeSet   LinkedHashSet
List   ArrayList   LinkedList  
Deque   ArrayDeque   LinkedList  
Map HashMap   TreeMap   LinkedHashMap

更多关于java容器的介绍可以参考:http://java.sun.com/javase/6/docs/technotes/guides/collections/index.html 


7.什么时候用assert。
断言是一个包含布尔表达式的语句,在执行这个语句时假定该表达式为 true。如果表达式计算为 false,那么系统会报告一个 Assertionerror。它用于调试目的:
assert(a > 0); // throws an Assertionerror if a <= 0
断言可以有两种形式:
assert Expression1 ;
assert Expression1 : Expression2 ;
Expression1 应该总是产生一个布尔值。
Expression2 可以是得出一个值的任意表达式。这个值用于生成显示更多调试信息的 String 消息。
断言在默认情况下是禁用的。要在编译时启用断言,需要使用 source 1.4 标记:
javac -source 1.4 Test.java
要在运行时启用断言,可使用 -enableassertions 或者 -ea 标记。
要在运行时选择禁用断言,可使用 -da 或者 -disableassertions 标记。
要系统类中启用断言,可使用 -esa 或者 -dsa 标记。还可以在包的基础上启用或者禁用断言。
可以在预计正常情况下不会到达的任何位置上放置断言。断言可以用于验证传递给私有方法的参数。不过,断言不应该用于验证传递给公有方法的参数,因为不管是否启用了断言,公有方法都必须检查其参数。不过,既可以在公有方法中,也可以在非公有方法中利用断言测试后置条件。另外,断言不应该以任何方式改变程序的状态。

网上这个介绍还不错http://www.moon-soft.com/doc/12361.htm,这个貌似在JUnit测试中可能会经常用到


 

 

8.GC是什么? 为什么要有GC?
GC是垃圾回收(garbage collection)的简称,垃圾回收是Java特有的一项特性,这个特性使得java语言更安全,因为java的垃圾回收机制会帮助程序员管理并回收不再需要的对象,这样不会因为程序员创建了对象而忘了回收从而引起内存泄露。
关于垃圾回收机制,想了解更多可以参考这篇文章:
http://tech.qq.com/a/20060726/000329.htm


9.String s = new String("xyz");创建了几个String Object?
两个对象,一个是“xyx”,一个是指向“xyx”的引用对象s。


10.Math.round(11.5)等於多少? Math.round(-11.5)等於多少?
round函数:加上 1/2,对结果调用 floor 并将所得结果强制转换为 long 类型。(long)Math.floor(a + 0.5d)
floor函数:最大(最接近正无穷大)浮点值,该值小于等于该参数,并等于某个整数。

public class JavaTest {
    public static void main(String[] args) {
        System.out.println(Math.round(11.5));
        System.out.println(Math.round(-11.5));
        System.out.println(Math.floor(11.5));
        System.out.println(Math.floor(-11.5));
    }
}
/*result
12
-11
11.0
-12.0
*/

 


11.short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错?
short s1 = 1; s1 = s1 + 1;有错,s1是short型,s1+1是int型,不能直接转化为short型。需要显示转化,可修改为s1 =(short)(s1 + 1) 。
short s1 = 1; s1 += 1正确。

 

12.sleep() 和 wait() 有什么区别?
sleep()方法是使线程停止一段时间的方法。在sleep 时间间隔期满后,线程不一定立即恢复执行。这是因为在那个时刻,其它线程可能正在运行而且没有被调度为放弃执行,除非
(a)“醒来”的线程具有更高的优先级
(b)正在运行的线程因为其它原因而阻塞。
wait()是线程交互时,如果线程对一个同步对象x 发出一个wait()调用,该线程会暂停执行,被调对象进入等待状态,直到被唤醒或等待时间到。


13.Java有没有goto?
有,但是不鼓励使用,这样会影响程序的良好结构和可读性。

 


14.数组有没有length()这个方法? String有没有length()这个方法?
数组没有length()这个方法,有length的属性。
String有length()这个方法。

 


15.Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型?
方法的重写Overriding和重载Overloading是Java多态性的不同表现。
重写Overriding是父类与子类之间多态性的一种表现,重载Overloading是一个类中多态性的一种表现。
如果在子类中定义某方法与其父类有相同的名称和参数,我们说该方法被重写 (Overriding)。子类的对象使用这个方法时,将调用子类中的定义,对它而言,父类中的定义如同被“屏蔽”(hide)了。
如果在一个类中定义了多个同名的方法,它们或有不同的参数个数或有不同的参数类型,则称为方法的重载(Overloading)。
Overloaded的方法是可以改变返回值的类型。但是重载的方法不能只通过返回值来区分,因为返回值并不是方法签名的一部分,在调用方法时还是要通过参数列表来区分调用的究竟是哪一个方法。

 

16.Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?
可以用iterator遍历整个set来找到是否存在重复的对象。

 


17.给我一个你最常见到的runtime exception。
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

 


18.error和exception有什么区别?
error 表示恢复不是不可能但很困难的情况下的一种严重问题。比如说内存溢出。不可能指望程序能处理这样的情况。
exception 表示一种设计或实现问题。也就是说,它表示如果程序运行正常,从不会发生的情况。
详见:http://blog.csdn.net/caoping8708/archive/2008/06/28/2593961.aspx

 


19.List, Set, Map是否继承自Collection接口?
List,Set,Queue继承自Collection接口
Map不是。详见第6题

 

20.abstract class和interface有什么区别?常问。
声明方法的存在而不去实现它的类被叫做抽象类(abstract class),它用于要创建一个体现某些基本行为的类,并为该类声明方法,但不能在该类中实现该类的情况。不能创建abstract 类的实例。然而可以创建一个变量,其类型是一个抽象类,并让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现,否则它们也是抽象类为。取而代之,在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法。
接口(interface)是抽象类的变体。在接口中,所有方法都是抽象的。多继承性可通过实现这样的接口而获得。接口中的所有方法都是抽象的,没有一个有程序体。接口只可以定义static final成员变量。接口的实现与子类相似,除了该实现类不能从接口定义中继承行为。当类实现特殊接口时,它定义(即将程序体给予)所有这种接口的方法。然后,它可以在实现了该接口的类的任何对象上调用接口的方法。由于有抽象类,它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类型或从接口类型转换,instanceof 运算符可以用来决定某对象的类是否实现了接口。


 

21.abstract的method是否可同时是static,是否可同时是native,是否可同时是synchronized?
都不能


22.接口是否可继承接口? 抽象类是否可实现(implements)接口? 抽象类是否可继承实体类(concrete class)?
接口可以继承接口。抽象类可以实现(implements)接口,抽象类是否可继承实体类,但前提是实体类必须有明确的构造函数。


23.启动一个线程是用run()还是start()?
启动一个线程是调用start()方法,使线程所代表的虚拟处理机处于可运行状态,这意味着它可以由JVM调度并执行。这并不意味着线程就会立即运行。run()方法可以产生必须退出的标志来停止一个线程。


24.构造器Constructor是否可被override?
构造器Constructor不能被继承,因此不能重写Overriding,但可以被重载Overloading。


25.是否可以继承String类?
String类是final类故不可以继承。

 


26.当一个线程进入一个对象的一个synchronized方法后,其它线程是否可进入此对象的其它方法?
http://www.learndiary.com/archives/diaries/2910.htm
http://blog.donews.com/dyhcn/archive/2005/07/14/465420.aspx

 


27.try {}里有一个return语句,那么紧跟在这个try后的finally {}里的code会不会被执行,什么时候被执行,在return前还是后?
会执行,在return前执行。


28.编程题: 用最有效率的方法算出2乘以8等於几?有C背景的程序员特别喜欢问这种问题。
2<<3
附注:<<左移位运算符
         >>符号位扩展的右移位运算符
         >>>高位零扩展的右移运算符


29.两个对象值相同(x.equals(y) == true),但却可有不同的hash code,这句话对不对?
不对,有相同的hash code。如果值不同,可能有相同的hash code

 


30.当一个对象被当作参数传递到一个方法后,此方法可改变这个对象的属性,并可返回变化后的结果,那么这里到底是值传递还是引用传递?
是值传递。Java 编程语言只由值传递参数。当一个对象实例作为一个参数被传递到方法中时,参数的值就是对该对象的引用。对象的内容可以在被调用的方法中改变,但对象的引用是永远不会改变的。


31.swtich是否能作用在byte上,是否能作用在long上,是否能作用在String上?
switch(expr1)中,expr1是一个整数表达式。因此传递给 switch 和 case 语句的参数应该是 int、 short、 char 或者 byte。long,string 都不能作用于swtich。


32.编程题: 写一个Singleton出来。

参考我另一篇文章http://shouldbai.spaces.live.com/blog/cns!EDA655F47C11C487!455.entry

 

 


 

参考:http://blog.csdn.net/woodfans/


设计模式:单例模式

参考文章http://www.ibm.com/developerworks/cn/java/designpattern/singleton/

单例模式是最简单的一种设计模式,简单来说就是实现一个类只能最多产生1个对象,在看到结果之前,我们可以思考一下如何来实现。

既然涉及到一个类只能产生一个对象,很自然的想到要使用静态成员来产生对象,这样可以保证一个类只会产生一次。然后就是对构造器的控制,如果外界可以访问构造器,必然就可以随心所欲的创造多个对象,这样肯定不行。这里可能想到把构造器设定为private,通过一个静态的public函数来调用私有的构造器来生成对象。

这样的想法大体就是:

public class Singleton {
    private Singleton(){
        System.out.println("Singleton");
        };
    public static Singleton getSingleton(){
        return new Singleton;
    }
    public static void main(String[] args) {
        getSingleton();
        getSingleton();
    }
}/*result:
Singleton
Singleton

*/

 

明显这还不够,这样并没有对多次调用构造器进行控制,这个才是问题的关键。考虑增加一个静态成员变量,调用构造器初始化为Singleton的一个对象,这样就保证了构造器只会被调用一次。修改后的代码如下:

public class Singleton {
    private Singleton(){
        System.out.println("Singleton");
        };
    private static Singleton instance = new Singleton();
    public static Singleton getSingleton(){
        return instance;
    }
    public static void main(String[] args) {
        getSingleton();
        getSingleton();
    }

}/*result:
Singleton

*/

对这个单例模式的例子进行分析,仍然会觉得有看上去不对劲的地方,就是静态变量在初始化的时候就被实例化了,这在实际情况中使用的时候无法根据传入的参数进行初始化,这是肯定有问题的,于是考虑对getSingleton方法进行修改,看instance是否已经被初始化,如果没有就完成初始化。

public class Singleton {
    private static Singleton instance;
    private Singleton(){
        System.out.println("Singleton");
        };
    public static Singleton getSingleton(){
        if(instance == null)
            instance = new Singleton();
        return instance;
    }
    public static void main(String[] args) {
        getSingleton();
        getSingleton();
    }
}/*result:
Singleton

*/


这种方法我觉得还是有一个比较明显的缺点,就是并不能阻止用户尝试不停的创建对象,尽管这样做并不能产生新的对象,但是用户并不知道自己的行为是错的。而且假设用户加入了自己的初始化信息想创建一个对象,这时返回的却是之前别人创建好的对象,不是自己想要的但是也没有任何提示,这时就会有问题了。所以会考虑到在实现单例模式的时候给出错误信息,明确告诉用户你不能创建多个对象了,也就是抛出异常。这里很自然的想法就是在类中设置一个静态布尔变量作为标志来判断是否已经存在该类的一个对象了,

这是我写的另外一种实现单例模式的方法,和developerworks上的例子基本是相同的

package Singleton;

public class SingletonWithException {
    private static boolean flag = false;
    SingletonWithException() {
        if(flag == true)
            throw new MultiInstanceException("Too many instances!");
        else
            flag = true;
    }
    /**
     * @param args
     */
    public static void main(String[] args) {
        for(int i = 0; i < 5; i++) {
            try{
                System.out.println("Instance " + i);
                new SingletonWithException();
            } catch(MultiInstanceException e) {
                System.out.println(e.getMessage());
            }
        }
    }
}

class MultiInstanceException extends RuntimeException{
    MultiInstanceException(String msg) {
        super(msg);
    }
}
/*result:
Instance 0
Instance 1
Too many instances!
Instance 2
Too many instances!
Instance 3
Too many instances!
Instance 4
Too many instances!
*/

至于文章中提到的第三种注册器的实现方法(用注册器机制来创建 Singleton 首先用集合中的Hashtable 和Enumeration来实现addItem(Object key, Object value),getItem(Object key), ,removeItem(Object key)等方法实现一个管理器,将key和value一一关联起来,客户程序员创建实例前首先用addItem方法进行注册,再用getItem方法获取实例.Hashtable中的key是唯一的,从而保证创建的实例是唯一的,具体实现限于篇幅不再细说,在Prototype模型的应用一文中我将会给出一个实现注册器的代码.用注册器机制来创建 Singleton模式的好处是易于管理,可以同时控制多个不同类型的Singleton 实例),未完待续~~