• 抽象：抽象是將一類對象的共同特征總結(jié)出來構(gòu)造類的過程煮盼，包括數(shù)據(jù)抽象和行為抽象兩方面劫窒。抽象只關(guān)注對象有哪些屬性和行為成肘，并不關(guān)注這些行為的細(xì)節(jié)是什么帘靡。
• 繼承：繼承是從已有類得到繼承信息創(chuàng)建新類的過程淆攻。提供繼承信息的類被稱為父類（超類行嗤、基類）瘤袖；得到繼承信息的類被稱為子類（派生類）。繼承讓變化中的軟件系統(tǒng)有了一定的延續(xù)性昂验，同時(shí)繼承也是封裝程序中可變因素的重要手段（如果不能理解請閱讀閻宏博士的《Java與模式》或《設(shè)計(jì)模式精解》中關(guān)于橋梁模式的部分）捂敌。
• 封裝：通常認(rèn)為封裝是把數(shù)據(jù)和操作數(shù)據(jù)的方法綁定起來艾扮，對數(shù)據(jù)的訪問只能通過已定義的接口。面向?qū)ο蟮谋举|(zhì)就是將現(xiàn)實(shí)世界描繪成一系列完全自治占婉、封閉的對象泡嘴。我們在類中編寫的方法就是對實(shí)現(xiàn)細(xì)節(jié)的一種封裝；我們編寫一個類就是對數(shù)據(jù)和數(shù)據(jù)操作的封裝逆济∽糜瑁可以說，封裝就是隱藏一切可隱藏的東西奖慌，只向外界提供最簡單的編程接口（可以想想普通洗衣機(jī)和全自動洗衣機(jī)的差別抛虫，明顯全自動洗衣機(jī)封裝更好因此操作起來更簡單；我們現(xiàn)在使用的智能手機(jī)也是封裝得足夠好的简僧，因?yàn)閹讉€按鍵就搞定了所有的事情）建椰。
• 多態(tài)性：多態(tài)性是指允許不同子類型的對象對同一消息作出不同的響應(yīng)。簡單的說就是用同樣的對象引用調(diào)用同樣的方法但是做了不同的事情岛马。多態(tài)性分為編譯時(shí)的多態(tài)性和運(yùn)行時(shí)的多態(tài)性棉姐。如果將對象的方法視為對象向外界提供的服務(wù)，那么運(yùn)行時(shí)的多態(tài)性可以解釋為：當(dāng)A系統(tǒng)訪問B系統(tǒng)提供的服務(wù)時(shí)啦逆，B系統(tǒng)有多種提供服務(wù)的方式伞矩，但一切對A系統(tǒng)來說都是透明的（就像電動剃須刀是A系統(tǒng)，它的供電系統(tǒng)是B系統(tǒng)夏志，B系統(tǒng)可以使用電池供電或者用交流電乃坤，甚至還有可能是太陽能，A系統(tǒng)只會通過B類對象調(diào)用供電的方法沟蔑，但并不知道供電系統(tǒng)的底層實(shí)現(xiàn)是什么湿诊，究竟通過何種方式獲得了動力）。方法重載（overload）實(shí)現(xiàn)的是編譯時(shí)的多態(tài)性（也稱為前綁定）溉贿，而方法重寫（override）實(shí)現(xiàn)的是運(yùn)行時(shí)的多態(tài)性（也稱為后綁定）枫吧。運(yùn)行時(shí)的多態(tài)是面向?qū)ο笞罹璧臇|西浦旱，要實(shí)現(xiàn)多態(tài)需要做兩件事：1). 方法重寫（子類繼承父類并重寫父類中已有的或抽象的方法）宇色；2). 對象造型（用父類型引用引用子類型對象，這樣同樣的引用調(diào)用同樣的方法就會根據(jù)子類對象的不同而表現(xiàn)出不同的行為）颁湖。

2宣蠕、訪問修飾符public,private,protected,以及不寫（默認(rèn)）時(shí)的區(qū)別？
答：

類的成員不寫訪問修飾時(shí)默認(rèn)為default甥捺。默認(rèn)對于同一個包中的其他類相當(dāng)于公開（public）抢蚀，對于不是同一個包中的其他類相當(dāng)于私有（private）。受保護(hù)（protected）對子類相當(dāng)于公開镰禾，對不是同一包中的沒有父子關(guān)系的類相當(dāng)于私有皿曲。Java中唱逢，外部類的修飾符只能是public或默認(rèn)，類的成員（包括內(nèi)部類）的修飾符可以是以上四種屋休。
3坞古、String 是最基本的數(shù)據(jù)類型嗎？
答：不是劫樟。Java中的基本數(shù)據(jù)類型只有8個：byte痪枫、short、int叠艳、long奶陈、float、double附较、char吃粒、boolean；除了基本類型（primitive type）翅睛，剩下的都是引用類型（reference type）声搁，Java 5以后引入的枚舉類型也算是一種比較特殊的引用類型。
4捕发、float f=3.4;是否正確疏旨？
答:不正確。3.4是雙精度數(shù)扎酷，將雙精度型（double）賦值給浮點(diǎn)型（float）屬于下轉(zhuǎn)型（down-casting檐涝，也稱為窄化）會造成精度損失，因此需要強(qiáng)制類型轉(zhuǎn)換float f =(float)3.4; 或者寫成float f =3.4F;法挨。
5谁榜、short s1 = 1; s1 = s1 + 1;有錯嗎?short s1 = 1; s1 += 1;有錯嗎？
答：對于short s1 = 1; s1 = s1 + 1;由于1是int類型凡纳，因此s1+1運(yùn)算結(jié)果也是int 型窃植，需要強(qiáng)制轉(zhuǎn)換類型才能賦值給short型。而short s1 = 1; s1 += 1;可以正確編譯荐糜，因?yàn)閟1+= 1;相當(dāng)于s1 = (short)(s1 + 1);其中有隱含的強(qiáng)制類型轉(zhuǎn)換巷怜。
6、Java有沒有g(shù)oto暴氏？
答：goto 是Java中的保留字延塑，在目前版本的Java中沒有使用。（根據(jù)James Gosling（Java之父）編寫的《The Java Programming Language》一書的附錄中給出了一個Java關(guān)鍵字列表答渔，其中有g(shù)oto和const煌贴，但是這兩個是目前無法使用的關(guān)鍵字后频，因此有些地方將其稱之為保留字裂问，其實(shí)保留字這個詞應(yīng)該有更廣泛的意義，因?yàn)槭煜?a target="_blank" rel="nofollow">C語言的程序員都知道芜飘，在系統(tǒng)類庫中使用過的有特殊意義的單詞或單詞的組合都被視為保留字）
7、int和Integer有什么區(qū)別磨总？
答：Java是一個近乎純潔的面向?qū)ο缶幊陶Z言燃箭，但是為了編程的方便還是引入了基本數(shù)據(jù)類型，但是為了能夠?qū)⑦@些基本數(shù)據(jù)類型當(dāng)成對象操作舍败，Java為每一個基本數(shù)據(jù)類型都引入了對應(yīng)的包裝類型（wrapper class）招狸，int的包裝類就是Integer，從Java 5開始引入了自動裝箱/拆箱機(jī)制邻薯，使得二者可以相互轉(zhuǎn)換裙戏。Java 為每個原始類型提供了包裝類型：- 原始類型: boolean，char厕诡，byte累榜，short，int灵嫌，long壹罚，float，double- 包裝類型：Boolean寿羞，Character猖凛，Byte，Short绪穆，Integer辨泳，Long，F(xiàn)loat玖院，Double

class AutoUnboxingTest { 
    public static void main(String[] args) { 
        Integer a = new Integer(3); Integer b = 3; // 將3自動裝箱成Integer類型 
        int c = 3; 
        System.out.println(a == b); // false 兩個引用沒有引用同一對象 
        System.out.println(a == c); // true a自動拆箱成int類型再和c比較 
     }
}

最近還遇到一個面試題菠红，也是和自動裝箱和拆箱有點(diǎn)關(guān)系的，代碼如下所示：

public class Test03 { 
  public static void main(String[] args) { 
    Integer f1 = 100, f2 = 100, f3 = 150, f4 = 150; 
    System.out.println(f1 == f2); 
    System.out.println(f3 == f4); 
  }
}

如果不明就里很容易認(rèn)為兩個輸出要么都是true要么都是false难菌。首先需要注意的是f1试溯、f2、f3郊酒、f4四個變量都是Integer對象引用遇绞，所以下面的==運(yùn)算比較的不是值而是引用。裝箱的本質(zhì)是什么呢猎塞？當(dāng)我們給一個Integer對象賦一個int值的時(shí)候试读，會調(diào)用Integer類的靜態(tài)方法valueOf杠纵，如果看看valueOf的源代碼就知道發(fā)生了什么荠耽。

    public static Integer valueOf(int i) {
        if (i >= IntegerCache.low && i <= IntegerCache.high)
            return IntegerCache.cache[i + (-IntegerCache.low)];
        return new Integer(i);
    }

IntegerCache是Integer的內(nèi)部類，其代碼如下所示：

/**
     * Cache to support the object identity semantics of autoboxing for values between
     * -128 and 127 (inclusive) as required by JLS.
     *
     * The cache is initialized on first usage.  The size of the cache
     * may be controlled by the {@code -XX:AutoBoxCacheMax=<size>} option.
     * During VM initialization, java.lang.Integer.IntegerCache.high property
     * may be set and saved in the private system properties in the
     * sun.misc.VM class.
     */

    private static class IntegerCache {
        static final int low = -128;
        static final int high;
        static final Integer cache[];

        static {
            // high value may be configured by property
            int h = 127;
            String integerCacheHighPropValue =
                sun.misc.VM.getSavedProperty("java.lang.Integer.IntegerCache.high");
            if (integerCacheHighPropValue != null) {
                try {
                    int i = parseInt(integerCacheHighPropValue);
                    i = Math.max(i, 127);
                    // Maximum array size is Integer.MAX_VALUE
                    h = Math.min(i, Integer.MAX_VALUE - (-low) -1);
                } catch( NumberFormatException nfe) {
                    // If the property cannot be parsed into an int, ignore it.
                }
            }
            high = h;

            cache = new Integer[(high - low) + 1];
            int j = low;
            for(int k = 0; k < cache.length; k++)
                cache[k] = new Integer(j++);

            // range [-128, 127] must be interned (JLS7 5.1.7)
            assert IntegerCache.high >= 127;
        }

        private IntegerCache() {}
    }

簡單的說比藻，如果整型字面量的值在-128到127之間铝量，那么不會new新的Integer對象倘屹，而是直接引用常量池中的Integer對象，所以上面的面試題中f1==f2的結(jié)果是true慢叨，而f3==f4的結(jié)果是false纽匙。
提醒：越是貌似簡單的面試題其中的玄機(jī)就越多，需要面試者有相當(dāng)深厚的功力拍谐。

8烛缔、&和&&的區(qū)別？
答：&運(yùn)算符有兩種用法：(1)按位與轩拨；(2)邏輯與践瓷。&&運(yùn)算符是短路與運(yùn)算。邏輯與跟短路與的差別是非常巨大的亡蓉，雖然二者都要求運(yùn)算符左右兩端的布爾值都是true整個表達(dá)式的值才是true晕翠。&&之所以稱為短路運(yùn)算是因?yàn)椋绻?amp;&左邊的表達(dá)式的值是false砍濒，右邊的表達(dá)式會被直接短路掉淋肾，不會進(jìn)行運(yùn)算。很多時(shí)候我們可能都需要用&&而不是&爸邢，例如在驗(yàn)證用戶登錄時(shí)判定用戶名不是null而且不是空字符串樊卓，應(yīng)當(dāng)寫為：username != null &&!username.equals("")，二者的順序不能交換杠河，更不能用&運(yùn)算符简识，因?yàn)榈谝粋€條件如果不成立，根本不能進(jìn)行字符串的equals比較感猛，否則會產(chǎn)生NullPointerException異常七扰。注意：邏輯或運(yùn)算符（|）和短路或運(yùn)算符（||）的差別也是如此。
補(bǔ)充：如果你熟悉JavaScript陪白，那你可能更能感受到短路運(yùn)算的強(qiáng)大颈走，想成為javascript的高手就先從玩轉(zhuǎn)短路運(yùn)算開始吧。

9咱士、解釋內(nèi)存中的棧(stack)立由、堆(heap)和方法區(qū)(method area)的用法。
答：通常我們定義一個基本數(shù)據(jù)類型的變量序厉，一個對象的引用锐膜，還有就是函數(shù)調(diào)用的現(xiàn)場保存都使用JVM中的棧空間弛房；而通過new關(guān)鍵字和構(gòu)造器創(chuàng)建的對象則放在堆空間道盏，堆是垃圾收集器管理的主要區(qū)域，由于現(xiàn)在的垃圾收集器都采用分代收集算法，所以堆空間還可以細(xì)分為新生代和老生代荷逞，再具體一點(diǎn)可以分為Eden媒咳、Survivor（又可分為From Survivor和To Survivor）、Tenured种远；方法區(qū)和堆都是各個線程共享的內(nèi)存區(qū)域涩澡，用于存儲已經(jīng)被JVM加載的類信息、常量坠敷、靜態(tài)變量妙同、JIT編譯器編譯后的代碼等數(shù)據(jù)；程序中的字面量（literal）如直接書寫的100膝迎、"hello"和常量都是放在常量池中渐溶，常量池是方法區(qū)的一部分，弄抬。椌シ空間操作起來最快但是棧很小，通常大量的對象都是放在堆空間掂恕，棧和堆的大小都可以通過JVM的啟動參數(shù)來進(jìn)行調(diào)整拖陆，棧空間用光了會引發(fā)StackOverflowError懊亡，而堆和常量池空間不足則會引發(fā)OutOfMemoryError依啰。

String str = new String("hello");

上面的語句中變量str放在棧上，用new創(chuàng)建出來的字符串對象放在堆上店枣，而"hello"這個字面量是放在方法區(qū)的速警。
補(bǔ)充1：較新版本的Java（從Java 6的某個更新開始）中，由于JIT編譯器的發(fā)展和"逃逸分析"技術(shù)的逐漸成熟鸯两，棧上分配闷旧、標(biāo)量替換等優(yōu)化技術(shù)使得對象一定分配在堆上這件事情已經(jīng)變得不那么絕對了。
補(bǔ)充2：運(yùn)行時(shí)常量池相當(dāng)于Class文件常量池具有動態(tài)性钧唐，Java語言并不要求常量一定只有編譯期間才能產(chǎn)生忙灼，運(yùn)行期間也可以將新的常量放入池中，String類的intern()方法就是這樣的钝侠。

看看下面代碼的執(zhí)行結(jié)果是什么并且比較一下Java 7以前和以后的運(yùn)行結(jié)果是否一致该园。

String s1 = new StringBuilder("go")
    .append("od").toString();
System.out.println(s1.intern() == s1);
String s2 = new StringBuilder("ja")
    .append("va").toString();
System.out.println(s2.intern() == s2);

10、Math.round(11.5) 等于多少帅韧？Math.round(-11.5)等于多少里初？
答：Math.round(11.5)的返回值是12，Math.round(-11.5)的返回值是-11忽舟。四舍五入的原理是在參數(shù)上加0.5然后進(jìn)行下取整双妨。
11淮阐、switch 是否能作用在byte 上，是否能作用在long 上斥难，是否能作用在String上？
答：在Java 5以前帘饶，switch(expr)中哑诊，expr只能是byte、short及刻、char镀裤、int。從Java 5開始缴饭，Java中引入了枚舉類型暑劝，expr也可以是enum類型，從Java 7開始颗搂，expr還可以是字符串（String）担猛，但是長整型（long）在目前所有的版本中都是不可以的。
12丢氢、用最有效率的方法計(jì)算2乘以8傅联？
答： 2 << 3（左移3位相當(dāng)于乘以2的3次方，右移3位相當(dāng)于除以2的3次方）疚察。
補(bǔ)充：我們?yōu)榫帉懙念愔貙慼ashCode方法時(shí)蒸走，可能會看到如下所示的代碼，其實(shí)我們不太理解為什么要使用這樣的乘法運(yùn)算來產(chǎn)生哈希碼（散列碼）貌嫡，而且為什么這個數(shù)是個素?cái)?shù)比驻，為什么通常選擇31這個數(shù)？前兩個問題的答案你可以自己百度一下岛抄，選擇31是因?yàn)榭梢杂靡莆缓蜏p法運(yùn)算來代替乘法别惦，從而得到更好的性能。說到這里你可能已經(jīng)想到了：31 * num 等價(jià)于(num << 5) - num夫椭，左移5位相當(dāng)于乘以2的5次方再減去自身就相當(dāng)于乘以31步咪，現(xiàn)在的VM都能自動完成這個優(yōu)化。

public class PhoneNumber { 
    private int areaCode; 
    private String prefix; 
    private String lineNumber; 

    @Override 
    public int hashCode() { 
        final int prime = 31; 
        int result = 1; 
        result = prime * result + areaCode; 
        result = prime * result + ((lineNumber == null) ? 0 : lineNumber.hashCode()); 
        result = prime * result + ((prefix == null) ? 0 : prefix.hashCode()); 
        return result; 
    } 

    @Override 
    public boolean equals(Object obj) { 
        if (this == obj) return true; 
        if (obj == null) return false; 
        if (getClass() != obj.getClass()) {
            return false;
        } 

        PhoneNumber other = (PhoneNumber) obj; 
        if (areaCode != other.areaCode) return false; 
        if (lineNumber == null) { 
            if (other.lineNumber != null) return false; 
        } else if (!lineNumber.equals(other.lineNumber)) {
            return false; 
        }

        if (prefix == null) { 
            if (other.prefix != null) return false; 
        } else if (!prefix.equals(other.prefix)) {
            return false; 
        }
        return true; 
    }
}

13益楼、數(shù)組有沒有l(wèi)ength()方法猾漫？String有沒有l(wèi)ength()方法？
答：數(shù)組沒有l(wèi)ength()方法感凤，有l(wèi)ength 的屬性悯周。String 有l(wèi)ength()方法。JavaScript中陪竿，獲得字符串的長度是通過length屬性得到的禽翼，這一點(diǎn)容易和Java混淆屠橄。
14、在Java中闰挡，如何跳出當(dāng)前的多重嵌套循環(huán)锐墙？
答：在最外層循環(huán)前加一個標(biāo)記如A，然后用break A;可以跳出多重循環(huán)长酗。（Java中支持帶標(biāo)簽的break和continue語句溪北，作用有點(diǎn)類似于C和C++中的goto語句，但是就像要避免使用goto一樣夺脾，應(yīng)該避免使用帶標(biāo)簽的break和continue之拨，因?yàn)樗粫屇愕某绦蜃兊酶鼉?yōu)雅，很多時(shí)候甚至有相反的作用咧叭，所以這種語法其實(shí)不知道更好）
15蚀乔、構(gòu)造器（constructor）是否可被重寫（override）笙蒙？
答：構(gòu)造器不能被繼承口猜，因此不能被重寫审葬，但可以被重載晌柬。
16衷笋、兩個對象值相同(x.equals(y) == true)荒叶，但卻可有不同的hash code仲闽，這句話對不對贱鼻？
答：不對马胧，如果兩個對象x和y滿足x.equals(y) == true汉买，它們的哈希碼（hash code）應(yīng)當(dāng)相同。Java對于eqauls方法和hashCode方法是這樣規(guī)定的：(1)如果兩個對象相同（equals方法返回true）佩脊，那么它們的hashCode值一定要相同蛙粘；(2)如果兩個對象的hashCode相同，它們并不一定相同威彰。當(dāng)然出牧，你未必要按照要求去做，但是如果你違背了上述原則就會發(fā)現(xiàn)在使用容器時(shí)歇盼，相同的對象可以出現(xiàn)在Set集合中舔痕，同時(shí)增加新元素的效率會大大下降（對于使用哈希存儲的系統(tǒng)，如果哈希碼頻繁的沖突將會造成存取性能急劇下降）豹缀。
補(bǔ)充：關(guān)于equals和hashCode方法伯复，很多Java程序都知道，但很多人也就是僅僅知道而已邢笙，在Joshua Bloch的大作《Effective Java》（很多軟件公司啸如，《Effective Java》、《Java編程思想》以及《重構(gòu)：改善既有代碼質(zhì)量》是Java程序員必看書籍氮惯，如果你還沒看過叮雳，那就趕緊去亞馬遜買一本吧）中是這樣介紹equals方法的：首先equals方法必須滿足自反性（x.equals(x)必須返回true）想暗、對稱性（x.equals(y)返回true時(shí)，y.equals(x)也必須返回true）帘不、傳遞性（x.equals(y)和y.equals(z)都返回true時(shí)说莫，x.equals(z)也必須返回true）和一致性（當(dāng)x和y引用的對象信息沒有被修改時(shí)，多次調(diào)用x.equals(y)應(yīng)該得到同樣的返回值）寞焙，而且對于任何非null值的引用x储狭，x.equals(null)必須返回false。實(shí)現(xiàn)高質(zhì)量的equals方法的訣竅包括：1. 使用==操作符檢查"參數(shù)是否為這個對象的引用"棺弊；2. 使用instanceof操作符檢查"參數(shù)是否為正確的類型"晶密；3. 對于類中的關(guān)鍵屬性擒悬，檢查參數(shù)傳入對象的屬性是否與之相匹配模她；4. 編寫完equals方法后，問自己它是否滿足對稱性懂牧、傳遞性侈净、一致性；5. 重寫equals時(shí)總是要重寫hashCode僧凤；6. 不要將equals方法參數(shù)中的Object對象替換為其他的類型畜侦，在重寫時(shí)不要忘掉@Override注解。

17躯保、是否可以繼承String類旋膳？
答：String 類是final類，不可以被繼承途事。
補(bǔ)充：繼承String本身就是一個錯誤的行為验懊，對String類型最好的重用方式是關(guān)聯(lián)關(guān)系（Has-A）和依賴關(guān)系（Use-A）而不是繼承關(guān)系（Is-A）。

18尸变、當(dāng)一個對象被當(dāng)作參數(shù)傳遞到一個方法后义图，此方法可改變這個對象的屬性，并可返回變化后的結(jié)果召烂，那么這里到底是值傳遞還是引用傳遞碱工？ 答：是值傳遞。Java語言的方法調(diào)用只支持參數(shù)的值傳遞奏夫。當(dāng)一個對象實(shí)例作為一個參數(shù)被傳遞到方法中時(shí)怕篷，參數(shù)的值就是對該對象的引用。對象的屬性可以在被調(diào)用過程中被改變酗昼，但對對象引用的改變是不會影響到調(diào)用者的匙头。C++和C#中可以通過傳引用或傳輸出參數(shù)來改變傳入的參數(shù)的值。在C#中可以編寫如下所示的代碼仔雷，但是在Java中卻做不到蹂析。

using System;
namespace CS01 { 
class Program { 
public static void swap(ref int x, ref int y) { 
int temp = x; x = y; y = temp; 
} 

public static void Main (string[] args) { 
int a = 5, b = 10; swap (ref a, ref b); // a = 10, b = 5; 
Console.WriteLine ("a = {0}, b = {1}", a, b); 
} 
}
}

說明：Java中沒有傳引用實(shí)在是非常的不方便舔示，這一點(diǎn)在Java 8中仍然沒有得到改進(jìn)，正是如此在Java編寫的代碼中才會出現(xiàn)大量的Wrapper類（將需要通過方法調(diào)用修改的引用置于一個Wrapper類中电抚，再將Wrapper對象傳入方法）惕稻，這樣的做法只會讓代碼變得臃腫，尤其是讓從C和C++轉(zhuǎn)型為Java程序員的開發(fā)者無法容忍蝙叛。

19俺祠、String和StringBuilder、StringBuffer的區(qū)別借帘？
答：Java平臺提供了兩種類型的字符串：String和StringBuffer/StringBuilder蜘渣，它們可以儲存和操作字符串。其中String是只讀字符串肺然，也就意味著String引用的字符串內(nèi)容是不能被改變的蔫缸。而StringBuffer/StringBuilder類表示的字符串對象可以直接進(jìn)行修改。StringBuilder是Java 5中引入的际起，它和StringBuffer的方法完全相同拾碌，區(qū)別在于它是在單線程環(huán)境下使用的，因?yàn)樗乃蟹矫娑紱]有被synchronized修飾街望，因此它的效率也比StringBuffer要高校翔。
面試題1 - 什么情況下用+運(yùn)算符進(jìn)行字符串連接比調(diào)用StringBuffer/StringBuilder對象的append方法連接字符串性能更好？
面試題2 - 請說出下面程序的輸出灾前。

class StringEqualTest {

    public static void main(String[] args) {
        String s1 = "Programming";
        String s2 = new String("Programming");
        String s3 = "Program";
        String s4 = "ming";
        String s5 = "Program" + "ming";
        String s6 = s3 + s4;
        System.out.println(s1 == s2);
        System.out.println(s1 == s5);
        System.out.println(s1 == s6);
        System.out.println(s1 == s6.intern());
        System.out.println(s2 == s2.intern());
    }
}

補(bǔ)充：解答上面的面試題需要清除兩點(diǎn)：1. String對象的intern方法會得到字符串對象在常量池中對應(yīng)的版本的引用（如果常量池中有一個字符串與String對象的equals結(jié)果是true）防症，如果常量池中沒有對應(yīng)的字符串，則該字符串將被添加到常量池中哎甲，然后返回常量池中字符串的引用蔫敲；2. 字符串的+操作其本質(zhì)是創(chuàng)建了StringBuilder對象進(jìn)行append操作，然后將拼接后的StringBuilder對象用toString方法處理成String對象烧给，這一點(diǎn)可以用javap -c StringEqualTest.class命令獲得class文件對應(yīng)的JVM字節(jié)碼指令就可以看出來燕偶。

20、重載（Overload）和重寫（Override）的區(qū)別础嫡。重載的方法能否根據(jù)返回類型進(jìn)行區(qū)分指么？
答：方法的重載和重寫都是實(shí)現(xiàn)多態(tài)的方式，區(qū)別在于前者實(shí)現(xiàn)的是編譯時(shí)的多態(tài)性榴鼎，而后者實(shí)現(xiàn)的是運(yùn)行時(shí)的多態(tài)性伯诬。重載發(fā)生在一個類中，同名的方法如果有不同的參數(shù)列表（參數(shù)類型不同巫财、參數(shù)個數(shù)不同或者二者都不同）則視為重載盗似；重寫發(fā)生在子類與父類之間，重寫要求子類被重寫方法與父類被重寫方法有相同的返回類型平项，比父類被重寫方法更好訪問赫舒，不能比父類被重寫方法聲明更多的異常（里氏代換原則）悍及。重載對返回類型沒有特殊的要求。
面試題：華為的面試題中曾經(jīng)問過這樣一個問題 - "為什么不能根據(jù)返回類型來區(qū)分重載"接癌，快說出你的答案吧心赶！

21、描述一下JVM加載class文件的原理機(jī)制缺猛？
答：JVM中類的裝載是由類加載器（ClassLoader）和它的子類來實(shí)現(xiàn)的缨叫，Java中的類加載器是一個重要的Java運(yùn)行時(shí)系統(tǒng)組件，它負(fù)責(zé)在運(yùn)行時(shí)查找和裝入類文件中的類荔燎。由于Java的跨平臺性耻姥，經(jīng)過編譯的Java源程序并不是一個可執(zhí)行程序，而是一個或多個類文件有咨。當(dāng)Java程序需要使用某個類時(shí)琐簇，JVM會確保這個類已經(jīng)被加載、連接（驗(yàn)證摔吏、準(zhǔn)備和解析）和初始化鸽嫂。類的加載是指把類的.class文件中的數(shù)據(jù)讀入到內(nèi)存中纵装，通常是創(chuàng)建一個字節(jié)數(shù)組讀入.class文件征讲，然后產(chǎn)生與所加載類對應(yīng)的Class對象。加載完成后橡娄，Class對象還不完整诗箍，所以此時(shí)的類還不可用。當(dāng)類被加載后就進(jìn)入連接階段挽唉，這一階段包括驗(yàn)證滤祖、準(zhǔn)備（為靜態(tài)變量分配內(nèi)存并設(shè)置默認(rèn)的初始值）和解析（將符號引用替換為直接引用）三個步驟。最后JVM對類進(jìn)行初始化瓶籽，包括：1)如果類存在直接的父類并且這個類還沒有被初始化匠童，那么就先初始化父類；2)如果類中存在初始化語句塑顺，就依次執(zhí)行這些初始化語句汤求。類的加載是由類加載器完成的，類加載器包括：根加載器（BootStrap）严拒、擴(kuò)展加載器（Extension）扬绪、系統(tǒng)加載器（System）和用戶自定義類加載器（java.lang.ClassLoader的子類）。從Java 2（JDK 1.2）開始裤唠，類加載過程采取了父親委托機(jī)制（PDM）挤牛。PDM更好的保證了Java平臺的安全性，在該機(jī)制中种蘸，JVM自帶的Bootstrap是根加載器墓赴，其他的加載器都有且僅有一個父類加載器竞膳。類的加載首先請求父類加載器加載，父類加載器無能為力時(shí)才由其子類加載器自行加載诫硕。JVM不會向Java程序提供對Bootstrap的引用顶猜。下面是關(guān)于幾個類加載器的說明：
Bootstrap：一般用本地代碼實(shí)現(xiàn)，負(fù)責(zé)加載JVM基礎(chǔ)核心類庫（rt.jar）痘括；
Extension：從java.ext.dirs系統(tǒng)屬性所指定的目錄中加載類庫长窄，它的父加載器是Bootstrap；
System：又叫應(yīng)用類加載器纲菌，其父類是Extension挠日。它是應(yīng)用最廣泛的類加載器。它從環(huán)境變量classpath或者系統(tǒng)屬性java.class.path所指定的目錄中記載類翰舌，是用戶自定義加載器的默認(rèn)父加載器嚣潜。

22、char 型變量中能不能存貯一個中文漢字椅贱，為什么懂算？
答：char類型可以存儲一個中文漢字，因?yàn)镴ava中使用的編碼是Unicode（不選擇任何特定的編碼庇麦，直接使用字符在字符集中的編號计技，這是統(tǒng)一的唯一方法），一個char類型占2個字節(jié)（16比特）山橄，所以放一個中文是沒問題的垮媒。
補(bǔ)充：使用Unicode意味著字符在JVM內(nèi)部和外部有不同的表現(xiàn)形式，在JVM內(nèi)部都是Unicode航棱，當(dāng)這個字符被從JVM內(nèi)部轉(zhuǎn)移到外部時(shí)（例如存入文件系統(tǒng)中）睡雇，需要進(jìn)行編碼轉(zhuǎn)換。所以Java中有字節(jié)流和字符流饮醇，以及在字符流和字節(jié)流之間進(jìn)行轉(zhuǎn)換的轉(zhuǎn)換流它抱，如InputStreamReader和OutputStreamReader，這兩個類是字節(jié)流和字符流之間的適配器類朴艰，承擔(dān)了編碼轉(zhuǎn)換的任務(wù)观蓄；對于C程序員來說皆串，要完成這樣的編碼轉(zhuǎn)換恐怕要依賴于union（聯(lián)合體/共用體）共享內(nèi)存的特征來實(shí)現(xiàn)了堵第。

23、抽象類（abstract class）和接口（interface）有什么異同拌牲？
答：抽象類和接口都不能夠?qū)嵗叮梢远x抽象類和接口類型的引用撮珠。一個類如果繼承了某個抽象類或者實(shí)現(xiàn)了某個接口都需要對其中的抽象方法全部進(jìn)行實(shí)現(xiàn)，否則該類仍然需要被聲明為抽象類。接口比抽象類更加抽象芯急，因?yàn)槌橄箢愔锌梢远x構(gòu)造器勺届，可以有抽象方法和具體方法，而接口中不能定義構(gòu)造器而且其中的方法全部都是抽象方法娶耍。抽象類中的成員可以是private免姿、默認(rèn)、protected榕酒、public的胚膊，而接口中的成員全都是public的。抽象類中可以定義成員變量想鹰，而接口中定義的成員變量實(shí)際上都是常量紊婉。有抽象方法的類必須被聲明為抽象類，而抽象類未必要有抽象方法辑舷。
24喻犁、靜態(tài)嵌套類(Static Nested Class)和內(nèi)部類（Inner Class）的不同？
答：Static Nested Class是被聲明為靜態(tài)（static）的內(nèi)部類何缓，它可以不依賴于外部類實(shí)例被實(shí)例化肢础。而通常的內(nèi)部類需要在外部類實(shí)例化后才能實(shí)例化，其語法看起來挺詭異的碌廓，如下所示传轰。

/**
 * 撲克類（一副撲克）
 * @author 駱昊
 *
 */
public class Poker {
    private static String[] suites = {"黑桃", "紅桃", "草花", "方塊"};
    private static int[] faces = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13};

    private Card[] cards;

    /**
     * 構(gòu)造器
     * 
     */
    public Poker() {
        cards = new Card[52];
        for(int i = 0; i < suites.length; i++) {
            for(int j = 0; j < faces.length; j++) {
                cards[i * 13 + j] = new Card(suites[i], faces[j]);
            }
        }
    }

    /**
     * 洗牌 （隨機(jī)亂序）
     * 
     */
    public void shuffle() {
        for(int i = 0, len = cards.length; i < len; i++) {
            int index = (int) (Math.random() * len);
            Card temp = cards[index];
            cards[index] = cards[i];
            cards[i] = temp;
        }
    }

    /**
     * 發(fā)牌
     * @param index 發(fā)牌的位置
     * 
     */
    public Card deal(int index) {
        return cards[index];
    }

    /**
     * 卡片類（一張撲克）
     * [內(nèi)部類]
     * @author 駱昊
     *
     */
    public class Card {
        private String suite;   // 花色
        private int face;       // 點(diǎn)數(shù)

        public Card(String suite, int face) {
            this.suite = suite;
            this.face = face;
        }

        @Override
        public String toString() {
            String faceStr = "";
            switch(face) {
            case 1: faceStr = "A"; break;
            case 11: faceStr = "J"; break;
            case 12: faceStr = "Q"; break;
            case 13: faceStr = "K"; break;
            default: faceStr = String.valueOf(face);
            }
            return suite + faceStr;
        }
    }
}

測試代碼：

class PokerTest {

    public static void main(String[] args) {
        Poker poker = new Poker();
        poker.shuffle();                // 洗牌
        Poker.Card c1 = poker.deal(0);  // 發(fā)第一張牌
        // 對于非靜態(tài)內(nèi)部類Card
        // 只有通過其外部類Poker對象才能創(chuàng)建Card對象
        Poker.Card c2 = poker.new Card("紅心", 1);    // 自己創(chuàng)建一張牌

        System.out.println(c1);     // 洗牌后的第一張
        System.out.println(c2);     // 打印: 紅心A
    }
}

面試題 - 下面的代碼哪些地方會產(chǎn)生編譯錯誤？

class Outer {

    class Inner {}

    public static void foo() { new Inner(); }

    public void bar() { new Inner(); }

    public static void main(String[] args) {
        new Inner();
    }
}

注意：Java中非靜態(tài)內(nèi)部類對象的創(chuàng)建要依賴其外部類對象氓皱，上面的面試題中foo和main方法都是靜態(tài)方法路召，靜態(tài)方法中沒有this勃刨，也就是說沒有所謂的外部類對象波材，因此無法創(chuàng)建內(nèi)部類對象，如果要在靜態(tài)方法中創(chuàng)建內(nèi)部類對象身隐，可以這樣做：

new Outer().new Inner();

25廷区、Java 中會存在內(nèi)存泄漏嗎，請簡單描述贾铝。
答：理論上Java因?yàn)橛欣厥諜C(jī)制（GC）不會存在內(nèi)存泄露問題（這也是Java被廣泛使用于服務(wù)器端編程的一個重要原因）隙轻；然而在實(shí)際開發(fā)中，可能會存在無用但可達(dá)的對象垢揩，這些對象不能被GC回收玖绿，因此也會導(dǎo)致內(nèi)存泄露的發(fā)生。例如hibernate的Session（一級緩存）中的對象屬于持久態(tài)叁巨，垃圾回收器是不會回收這些對象的斑匪，然而這些對象中可能存在無用的垃圾對象，如果不及時(shí)關(guān)閉（close）或清空（flush）一級緩存就可能導(dǎo)致內(nèi)存泄露锋勺。下面例子中的代碼也會導(dǎo)致內(nèi)存泄露蚀瘸。

import java.util.Arrays;
import java.util.EmptyStackException;

public class MyStack<T> {
    private T[] elements;
    private int size = 0;

    private static final int INIT_CAPACITY = 16;

    public MyStack() {
        elements = (T[]) new Object[INIT_CAPACITY];
    }

    public void push(T elem) {
        ensureCapacity();
        elements[size++] = elem;
    }

    public T pop() {
        if(size == 0) 
            throw new EmptyStackException();
        return elements[--size];
    }

    private void ensureCapacity() {
        if(elements.length == size) {
            elements = Arrays.copyOf(elements, 2 * size + 1);
        }
    }
}

上面的代碼實(shí)現(xiàn)了一個棧（先進(jìn)后出（FILO））結(jié)構(gòu)狡蝶，乍看之下似乎沒有什么明顯的問題，它甚至可以通過你編寫的各種單元測試贮勃。然而其中的pop方法卻存在內(nèi)存泄露的問題贪惹，當(dāng)我們用pop方法彈出棧中的對象時(shí)，該對象不會被當(dāng)作垃圾回收寂嘉，即使使用棧的程序不再引用這些對象奏瞬，因?yàn)闂?nèi)部維護(hù)著對這些對象的過期引用（obsolete reference）。在支持垃圾回收的語言中泉孩，內(nèi)存泄露是很隱蔽的丝格，這種內(nèi)存泄露其實(shí)就是無意識的對象保持。如果一個對象引用被無意識的保留起來了棵譬，那么垃圾回收器不會處理這個對象显蝌，也不會處理該對象引用的其他對象，即使這樣的對象只有少數(shù)幾個订咸，也可能會導(dǎo)致很多的對象被排除在垃圾回收之外曼尊，從而對性能造成重大影響，極端情況下會引發(fā)Disk Paging（物理內(nèi)存與硬盤的虛擬內(nèi)存交換數(shù)據(jù)）脏嚷，甚至造成OutOfMemoryError骆撇。
26、抽象的（abstract）方法是否可同時(shí)是靜態(tài)的（static）,是否可同時(shí)是本地方法（native）父叙，是否可同時(shí)被synchronized修飾神郊？
答：都不能。抽象方法需要子類重寫趾唱，而靜態(tài)的方法是無法被重寫的涌乳，因此二者是矛盾的。本地方法是由本地代碼（如C代碼）實(shí)現(xiàn)的方法甜癞，而抽象方法是沒有實(shí)現(xiàn)的夕晓，也是矛盾的。synchronized和方法的實(shí)現(xiàn)細(xì)節(jié)有關(guān)悠咱，抽象方法不涉及實(shí)現(xiàn)細(xì)節(jié)蒸辆，因此也是相互矛盾的。
27析既、闡述靜態(tài)變量和實(shí)例變量的區(qū)別躬贡。
答：靜態(tài)變量是被static修飾符修飾的變量，也稱為類變量眼坏，它屬于類拂玻，不屬于類的任何一個對象，一個類不管創(chuàng)建多少個對象，靜態(tài)變量在內(nèi)存中有且僅有一個拷貝纺讲；實(shí)例變量必須依存于某一實(shí)例擂仍，需要先創(chuàng)建對象然后通過對象才能訪問到它。靜態(tài)變量可以實(shí)現(xiàn)讓多個對象共享內(nèi)存熬甚。
補(bǔ)充：在Java開發(fā)中逢渔，上下文類和工具類中通常會有大量的靜態(tài)成員。

28乡括、是否可以從一個靜態(tài)（static）方法內(nèi)部發(fā)出對非靜態(tài)（non-static）方法的調(diào)用肃廓？
答：不可以，靜態(tài)方法只能訪問靜態(tài)成員诲泌，因?yàn)榉庆o態(tài)方法的調(diào)用要先創(chuàng)建對象盲赊，在調(diào)用靜態(tài)方法時(shí)可能對象并沒有被初始化。
29敷扫、如何實(shí)現(xiàn)對象克掳ⅰ？
答：有兩種方式：??1). 實(shí)現(xiàn)Cloneable接口并重寫Object類中的clone()方法葵第；??2). 實(shí)現(xiàn)Serializable接口绘迁，通過對象的序列化和反序列化實(shí)現(xiàn)克隆，可以實(shí)現(xiàn)真正的深度克隆卒密，代碼如下缀台。

import java.io.ByteArrayInputStream;
import java.io.ByteArrayOutputStream;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.io.Serializable;

public class MyUtil {

    private MyUtil() {
        throw new AssertionError();
    }

    @SuppressWarnings("unchecked")
    public static <T extends Serializable> T clone(T obj) throws Exception {
        ByteArrayOutputStream bout = new ByteArrayOutputStream();
        ObjectOutputStream oos = new ObjectOutputStream(bout);
        oos.writeObject(obj);

        ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
        ObjectInputStream ois = new ObjectInputStream(bin);
        return (T) ois.readObject();

        // 說明：調(diào)用ByteArrayInputStream或ByteArrayOutputStream對象的close方法沒有任何意義
        // 這兩個基于內(nèi)存的流只要垃圾回收器清理對象就能夠釋放資源，這一點(diǎn)不同于對外部資源（如文件流）的釋放
    }
}

下面是測試代碼：

import java.io.Serializable;

/**
 * 人類
 * @author 駱昊
 *
 */
class Person implements Serializable {
    private static final long serialVersionUID = -9102017020286042305L;

    private String name;    // 姓名
    private int age;        // 年齡
    private Car car;        // 座駕

    public Person(String name, int age, Car car) {
        this.name = name;
        this.age = age;
        this.car = car;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public Car getCar() {
        return car;
    }

    public void setCar(Car car) {
        this.car = car;
    }

    @Override
    public String toString() {
        return "Person [name=" + name + ", age=" + age + ", car=" + car + "]";
    }

}

/**
 * 小汽車類
 * @author 駱昊
 *
 */
class Car implements Serializable {
    private static final long serialVersionUID = -5713945027627603702L;

    private String brand;       // 品牌
    private int maxSpeed;       // 最高時(shí)速

    public Car(String brand, int maxSpeed) {
        this.brand = brand;
        this.maxSpeed = maxSpeed;
    }

    public String getBrand() {
        return brand;
    }

    public void setBrand(String brand) {
        this.brand = brand;
    }

    public int getMaxSpeed() {
        return maxSpeed;
    }

    public void setMaxSpeed(int maxSpeed) {
        this.maxSpeed = maxSpeed;
    }

    @Override
    public String toString() {
        return "Car [brand=" + brand + ", maxSpeed=" + maxSpeed + "]";
    }

}

class CloneTest {

    public static void main(String[] args) {
        try {
            Person p1 = new Person("Hao LUO", 33, new Car("Benz", 300));
            Person p2 = MyUtil.clone(p1);   // 深度克隆
            p2.getCar().setBrand("BYD");
            // 修改克隆的Person對象p2關(guān)聯(lián)的汽車對象的品牌屬性
            // 原來的Person對象p1關(guān)聯(lián)的汽車不會受到任何影響
            // 因?yàn)樵诳寺erson對象時(shí)其關(guān)聯(lián)的汽車對象也被克隆了
            System.out.println(p1);
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}

注意：基于序列化和反序列化實(shí)現(xiàn)的克隆不僅僅是深度克隆哮奇，更重要的是通過泛型限定膛腐，可以檢查出要克隆的對象是否支持序列化，這項(xiàng)檢查是編譯器完成的鼎俘，不是在運(yùn)行時(shí)拋出異常哲身，這種是方案明顯優(yōu)于使用Object類的clone方法克隆對象。讓問題在編譯的時(shí)候暴露出來總是好過把問題留到運(yùn)行時(shí)而芥。

30律罢、GC是什么？為什么要有GC棍丐？
答：GC是垃圾收集的意思，內(nèi)存處理是編程人員容易出現(xiàn)問題的地方沧踏，忘記或者錯誤的內(nèi)存回收會導(dǎo)致程序或系統(tǒng)的不穩(wěn)定甚至崩潰歌逢，Java提供的GC功能可以自動監(jiān)測對象是否超過作用域從而達(dá)到自動回收內(nèi)存的目的，Java語言沒有提供釋放已分配內(nèi)存的顯示操作方法翘狱。Java程序員不用擔(dān)心內(nèi)存管理秘案，因?yàn)槔占鲿詣舆M(jìn)行管理。要請求垃圾收集，可以調(diào)用下面的方法之一：System.gc() 或Runtime.getRuntime().gc() 阱高，但JVM可以屏蔽掉顯示的垃圾回收調(diào)用赚导。垃圾回收可以有效的防止內(nèi)存泄露，有效的使用可以使用的內(nèi)存赤惊。垃圾回收器通常是作為一個單獨(dú)的低優(yōu)先級的線程運(yùn)行吼旧，不可預(yù)知的情況下對內(nèi)存堆中已經(jīng)死亡的或者長時(shí)間沒有使用的對象進(jìn)行清除和回收，程序員不能實(shí)時(shí)的調(diào)用垃圾回收器對某個對象或所有對象進(jìn)行垃圾回收未舟。在Java誕生初期圈暗，垃圾回收是Java最大的亮點(diǎn)之一，因?yàn)榉?wù)器端的編程需要有效的防止內(nèi)存泄露問題裕膀，然而時(shí)過境遷员串，如今Java的垃圾回收機(jī)制已經(jīng)成為被詬病的東西。移動智能終端用戶通常覺得iOS的系統(tǒng)比Android系統(tǒng)有更好的用戶體驗(yàn)昼扛，其中一個深層次的原因就在于android系統(tǒng)中垃圾回收的不可預(yù)知性寸齐。
補(bǔ)充：垃圾回收機(jī)制有很多種，包括：分代復(fù)制垃圾回收抄谐、標(biāo)記垃圾回收访忿、增量垃圾回收等方式。標(biāo)準(zhǔn)的Java進(jìn)程既有棧又有堆斯稳。棧保存了原始型局部變量海铆，堆保存了要創(chuàng)建的對象。Java平臺對堆內(nèi)存回收和再利用的基本算法被稱為標(biāo)記和清除挣惰，但是Java對其進(jìn)行了改進(jìn)卧斟，采用“分代式垃圾收集”。這種方法會跟Java對象的生命周期將堆內(nèi)存劃分為不同的區(qū)域憎茂，在垃圾收集過程中珍语，可能會將對象移動到不同區(qū)域：- 伊甸園（Eden）：這是對象最初誕生的區(qū)域，并且對大多數(shù)對象來說竖幔，這里是它們唯一存在過的區(qū)域板乙。- 幸存者樂園（Survivor）：從伊甸園幸存下來的對象會被挪到這里。- 終身頤養(yǎng)園（Tenured）：這是足夠老的幸存對象的歸宿拳氢。年輕代收集（Minor-GC）過程是不會觸及這個地方的募逞。當(dāng)年輕代收集不能把對象放進(jìn)終身頤養(yǎng)園時(shí)，就會觸發(fā)一次完全收集（Major-GC）馋评，這里可能還會牽扯到壓縮放接，以便為大對象騰出足夠的空間。

與垃圾回收相關(guān)的JVM參數(shù)：
-Xms / -Xmx — 堆的初始大小 / 堆的最大大小
-Xmn — 堆中年輕代的大小
-XX:-DisableExplicitGC — 讓System.gc()不產(chǎn)生任何作用
-XX:+PrintGCDetails — 打印GC的細(xì)節(jié)
-XX:+PrintGCDateStamps — 打印GC操作的時(shí)間戳
-XX:NewSize / XX:MaxNewSize — 設(shè)置新生代大小/新生代最大大小
-XX:NewRatio — 可以設(shè)置老生代和新生代的比例
-XX:PrintTenuringDistribution — 設(shè)置每次新生代GC后輸出幸存者樂園中對象年齡的分布
-XX:InitialTenuringThreshold / -XX:MaxTenuringThreshold：設(shè)置老年代閥值的初始值和最大值
-XX:TargetSurvivorRatio：設(shè)置幸存區(qū)的目標(biāo)使用率

31留特、String s = new String("xyz");創(chuàng)建了幾個字符串對象纠脾？
答：兩個對象玛瘸，一個是靜態(tài)區(qū)的"xyz"，一個是用new創(chuàng)建在堆上的對象苟蹈。
32糊渊、接口是否可繼承（extends）接口？抽象類是否可實(shí)現(xiàn)（implements）接口慧脱？抽象類是否可繼承具體類（concrete class）渺绒？
答：接口可以繼承接口，而且支持多重繼承磷瘤。抽象類可以實(shí)現(xiàn)(implements)接口芒篷，抽象類可繼承具體類也可以繼承抽象類。
33采缚、一個".java"源文件中是否可以包含多個類（不是內(nèi)部類）针炉？有什么限制？
答：可以扳抽，但一個源文件中最多只能有一個公開類（public class）而且文件名必須和公開類的類名完全保持一致篡帕。
34、Anonymous Inner Class(匿名內(nèi)部類)是否可以繼承其它類贸呢？是否可以實(shí)現(xiàn)接口镰烧？
答：可以繼承其他類或?qū)崿F(xiàn)其他接口，在Swing編程和Android開發(fā)中常用此方式來實(shí)現(xiàn)事件監(jiān)聽和回調(diào)楞陷。
35怔鳖、內(nèi)部類可以引用它的包含類（外部類）的成員嗎？有沒有什么限制？
答：一個內(nèi)部類對象可以訪問創(chuàng)建它的外部類對象的成員，包括私有成員挚币。
36、Java 中的final關(guān)鍵字有哪些用法献幔？
答：(1)修飾類：表示該類不能被繼承；(2)修飾方法：表示方法不能被重寫趾诗；(3)修飾變量：表示變量只能一次賦值以后值不能被修改（常量）蜡感。
37、指出下面程序的運(yùn)行結(jié)果恃泪。

class A {

    static {
        System.out.print("1");
    }

    public A() {
        System.out.print("2");
    }
}

class B extends A{

    static {
        System.out.print("a");
    }

    public B() {
        System.out.print("b");
    }
}

public class Hello {

    public static void main(String[] args) {
        A ab = new B();
        ab = new B();
    }

}

答：執(zhí)行結(jié)果：1a2b2b郑兴。創(chuàng)建對象時(shí)構(gòu)造器的調(diào)用順序是：先初始化靜態(tài)成員，然后調(diào)用父類構(gòu)造器悟泵，再初始化非靜態(tài)成員杈笔，最后調(diào)用自身構(gòu)造器。
提示：如果不能給出此題的正確答案糕非，說明之前第21題Java類加載機(jī)制還沒有完全理解蒙具，趕緊再看看吧。

38朽肥、數(shù)據(jù)類型之間的轉(zhuǎn)換： - 如何將字符串轉(zhuǎn)換為基本數(shù)據(jù)類型禁筏？ - 如何將基本數(shù)據(jù)類型轉(zhuǎn)換為字符串？
答：- 調(diào)用基本數(shù)據(jù)類型對應(yīng)的包裝類中的方法parseXXX(String)或valueOf(String)即可返回相應(yīng)基本類型衡招；- 一種方法是將基本數(shù)據(jù)類型與空字符串（""）連接（+）即可獲得其所對應(yīng)的字符串篱昔；另一種方法是調(diào)用String 類中的valueOf()方法返回相應(yīng)字符串
39、如何實(shí)現(xiàn)字符串的反轉(zhuǎn)及替換始腾？
答：方法很多州刽，可以自己寫實(shí)現(xiàn)也可以使用String或StringBuffer/StringBuilder中的方法。有一道很常見的面試題是用遞歸實(shí)現(xiàn)字符串反轉(zhuǎn)浪箭，代碼如下所示：

    public static String reverse(String originStr) {
        if(originStr == null || originStr.length() <= 1) 
            return originStr;
        return reverse(originStr.substring(1)) + originStr.charAt(0);
    }

40穗椅、怎樣將GB2312編碼的字符串轉(zhuǎn)換為ISO-8859-1編碼的字符串？ 答：代碼如下所示：

String s1 = "你好";String s2 = new String(s1.getBytes("GB2312"), "ISO-8859-1");

41奶栖、日期和時(shí)間： - 如何取得年月日匹表、小時(shí)分鐘秒？ - 如何取得從1970年1月1日0時(shí)0分0秒到現(xiàn)在的毫秒數(shù)宣鄙？ - 如何取得某月的最后一天袍镀？ - 如何格式化日期？
答：問題1：創(chuàng)建java.util.Calendar 實(shí)例冻晤，調(diào)用其get()方法傳入不同的參數(shù)即可獲得參數(shù)所對應(yīng)的值苇羡。Java 8中可以使用java.time.LocalDateTimel來獲取，代碼如下所示鼻弧。

public class DateTimeTest {
    public static void main(String[] args) {
        Calendar cal = Calendar.getInstance();
        System.out.println(cal.get(Calendar.YEAR));
        System.out.println(cal.get(Calendar.MONTH));    // 0 - 11
        System.out.println(cal.get(Calendar.DATE));
        System.out.println(cal.get(Calendar.HOUR_OF_DAY));
        System.out.println(cal.get(Calendar.MINUTE));
        System.out.println(cal.get(Calendar.SECOND));

        // Java 8
        LocalDateTime dt = LocalDateTime.now();
        System.out.println(dt.getYear());
        System.out.println(dt.getMonthValue());     // 1 - 12
        System.out.println(dt.getDayOfMonth());
        System.out.println(dt.getHour());
        System.out.println(dt.getMinute());
        System.out.println(dt.getSecond());
    }
}

問題2：以下方法均可獲得該毫秒數(shù)设江。

Calendar.getInstance().getTimeInMillis();
System.currentTimeMillis();
Clock.systemDefaultZone().millis(); // Java 8

問題3：代碼如下所示。

Calendar time = Calendar.getInstance();
time.getActualMaximum(Calendar.DAY_OF_MONTH);

問題4：利用java.text.DataFormat 的子類（如SimpleDateFormat類）中的format(Date)方法可將日期格式化温数。Java 8中可以用java.time.format.DateTimeFormatter來格式化時(shí)間日期绣硝，代碼如下所示。

import java.text.SimpleDateFormat;
import java.time.LocalDate;
import java.time.format.DateTimeFormatter;
import java.util.Date;

class DateFormatTest {

    public static void main(String[] args) {
        SimpleDateFormat oldFormatter = new SimpleDateFormat("yyyy/MM/dd");
        Date date1 = new Date();
        System.out.println(oldFormatter.format(date1));

        // Java 8
        DateTimeFormatter newFormatter = DateTimeFormatter.ofPattern("yyyy/MM/dd");
        LocalDate date2 = LocalDate.now();
        System.out.println(date2.format(newFormatter));
    }
}

補(bǔ)充：Java的時(shí)間日期API一直以來都是被詬病的東西撑刺，為了解決這一問題鹉胖，Java 8中引入了新的時(shí)間日期API，其中包括LocalDate够傍、LocalTime甫菠、LocalDateTime、Clock冕屯、Instant等類寂诱，這些的類的設(shè)計(jì)都使用了不變模式，因此是線程安全的設(shè)計(jì)安聘。如果不理解這些內(nèi)容痰洒，可以參考我的另一篇文章《關(guān)于Java并發(fā)編程的總結(jié)和思考》瓢棒。

42、打印昨天的當(dāng)前時(shí)刻丘喻。
答：

import java.util.Calendar;

class YesterdayCurrent {
    public static void main(String[] args){
        Calendar cal = Calendar.getInstance();
        cal.add(Calendar.DATE, -1);
        System.out.println(cal.getTime());
    }
}

在Java 8中脯宿，可以用下面的代碼實(shí)現(xiàn)相同的功能。

import java.time.LocalDateTime;

class YesterdayCurrent {

    public static void main(String[] args) {
        LocalDateTime today = LocalDateTime.now();
        LocalDateTime yesterday = today.minusDays(1);

        System.out.println(yesterday);
    }
}

43泉粉、比較一下Java和JavaSciprt连霉。
答：JavaScript 與Java是兩個公司開發(fā)的不同的兩個產(chǎn)品。Java 是原Sun Microsystems公司推出的面向?qū)ο蟮某绦蛟O(shè)計(jì)語言嗡靡，特別適合于互聯(lián)網(wǎng)應(yīng)用程序開發(fā)跺撼；而JavaScript是Netscape公司的產(chǎn)品，為了擴(kuò)展Netscape瀏覽器的功能而開發(fā)的一種可以嵌入Web頁面中運(yùn)行的基于對象和事件驅(qū)動的解釋性語言讨彼。JavaScript的前身是LiveScript歉井；而Java的前身是Oak語言。下面對兩種語言間的異同作如下比較：- 基于對象和面向?qū)ο螅篔ava是一種真正的面向?qū)ο蟮恼Z言点骑，即使是開發(fā)簡單的程序酣难，必須設(shè)計(jì)對象；JavaScript是種腳本語言黑滴，它可以用來制作與網(wǎng)絡(luò)無關(guān)的憨募，與用戶交互作用的復(fù)雜軟件。它是一種基于對象（Object-Based）和事件驅(qū)動（Event-Driven）的編程語言袁辈，因而它本身提供了非常豐富的內(nèi)部對象供設(shè)計(jì)人員使用菜谣。- 解釋和編譯：Java的源代碼在執(zhí)行之前，必須經(jīng)過編譯晚缩。JavaScript是一種解釋性編程語言尾膊，其源代碼不需經(jīng)過編譯，由瀏覽器解釋執(zhí)行荞彼。（目前的瀏覽器幾乎都使用了JIT（即時(shí)編譯）技術(shù)來提升JavaScript的運(yùn)行效率）- 強(qiáng)類型變量和類型弱變量：Java采用強(qiáng)類型變量檢查冈敛，即所有變量在編譯之前必須作聲明；JavaScript中變量是弱類型的鸣皂，甚至在使用變量前可以不作聲明抓谴，JavaScript的解釋器在運(yùn)行時(shí)檢查推斷其數(shù)據(jù)類型。- 代碼格式不一樣寞缝。
補(bǔ)充：上面列出的四點(diǎn)是網(wǎng)上流傳的所謂的標(biāo)準(zhǔn)答案癌压。其實(shí)Java和JavaScript最重要的區(qū)別是一個是靜態(tài)語言，一個是動態(tài)語言荆陆。目前的編程語言的發(fā)展趨勢是函數(shù)式語言和動態(tài)語言滩届。在Java中類（class）是一等公民，而JavaScript中函數(shù)（function）是一等公民被啼，因此JavaScript支持函數(shù)式編程帜消，可以使用Lambda函數(shù)和閉包（closure）棠枉，當(dāng)然Java 8也開始支持函數(shù)式編程，提供了對Lambda表達(dá)式以及函數(shù)式接口的支持券犁。對于這類問題术健，在面試的時(shí)候最好還是用自己的語言回答會更加靠譜汹碱，不要背網(wǎng)上所謂的標(biāo)準(zhǔn)答案粘衬。

44、什么時(shí)候用斷言（assert）咳促？
答：斷言在軟件開發(fā)中是一種常用的調(diào)試方式稚新，很多開發(fā)語言中都支持這種機(jī)制。一般來說跪腹，斷言用于保證程序最基本褂删、關(guān)鍵的正確性。斷言檢查通常在開發(fā)和測試時(shí)開啟冲茸。為了保證程序的執(zhí)行效率屯阀，在軟件發(fā)布后斷言檢查通常是關(guān)閉的。斷言是一個包含布爾表達(dá)式的語句轴术，在執(zhí)行這個語句時(shí)假定該表達(dá)式為true难衰；如果表達(dá)式的值為false，那么系統(tǒng)會報(bào)告一個AssertionError逗栽。斷言的使用如下面的代碼所示：

assert(a > 0); // throws an AssertionError if a <= 0

斷言可以有兩種形式：assert Expression1;assert Expression1 : Expression2 ;Expression1 應(yīng)該總是產(chǎn)生一個布爾值盖袭。Expression2 可以是得出一個值的任意表達(dá)式；這個值用于生成顯示更多調(diào)試信息的字符串消息彼宠。
要在運(yùn)行時(shí)啟用斷言鳄虱，可以在啟動JVM時(shí)使用-enableassertions或者-ea標(biāo)記。要在運(yùn)行時(shí)選擇禁用斷言凭峡，可以在啟動JVM時(shí)使用-da或者-disableassertions標(biāo)記拙已。要在系統(tǒng)類中啟用或禁用斷言，可使用-esa或-dsa標(biāo)記摧冀。還可以在包的基礎(chǔ)上啟用或者禁用斷言倍踪。
注意：斷言不應(yīng)該以任何方式改變程序的狀態(tài)。簡單的說按价，如果希望在不滿足某些條件時(shí)阻止代碼的執(zhí)行惭适，就可以考慮用斷言來阻止它。

45楼镐、Error和Exception有什么區(qū)別癞志？
答：Error表示系統(tǒng)級的錯誤和程序不必處理的異常，是恢復(fù)不是不可能但很困難的情況下的一種嚴(yán)重問題框产；比如內(nèi)存溢出凄杯，不可能指望程序能處理這樣的情況错洁；Exception表示需要捕捉或者需要程序進(jìn)行處理的異常，是一種設(shè)計(jì)或?qū)崿F(xiàn)問題戒突；也就是說屯碴，它表示如果程序運(yùn)行正常，從不會發(fā)生的情況膊存。
面試題：2005年摩托羅拉的面試中曾經(jīng)問過這么一個問題“If a process reports a stack overflow run-time error, what’s the most possible cause?”导而，給了四個選項(xiàng)a. lack of memory; b. write on an invalid memory space; c. recursive function calling; d. array index out of boundary. Java程序在運(yùn)行時(shí)也可能會遭遇StackOverflowError，這是一個無法恢復(fù)的錯誤隔崎，只能重新修改代碼了今艺，這個面試題的答案是c。如果寫了不能迅速收斂的遞歸爵卒，則很有可能引發(fā)棧溢出的錯誤虚缎，如下所示：

class StackOverflowErrorTest {

    public static void main(String[] args) {
        main(null);
    }
}

提示：用遞歸編寫程序時(shí)一定要牢記兩點(diǎn)：1. 遞歸公式；2. 收斂條件（什么時(shí)候就不再繼續(xù)遞歸）钓株。

46实牡、try{}里有一個return語句，那么緊跟在這個try后的finally{}里的代碼會不會被執(zhí)行轴合，什么時(shí)候被執(zhí)行创坞，在return前還是后?
答：會執(zhí)行，在方法返回調(diào)用者前執(zhí)行值桩。
注意：在finally中改變返回值的做法是不好的摆霉，因?yàn)槿绻嬖趂inally代碼塊，try中的return語句不會立馬返回調(diào)用者奔坟，而是記錄下返回值待finally代碼塊執(zhí)行完畢之后再向調(diào)用者返回其值携栋，然后如果在finally中修改了返回值，就會返回修改后的值咳秉。顯然婉支，在finally中返回或者修改返回值會對程序造成很大的困擾，C#中直接用編譯錯誤的方式來阻止程序員干這種齷齪的事情澜建，Java中也可以通過提升編譯器的語法檢查級別來產(chǎn)生警告或錯誤向挖，Eclipse中可以在如圖所示的地方進(jìn)行設(shè)置，強(qiáng)烈建議將此項(xiàng)設(shè)置為編譯錯誤炕舵。

• ArithmeticException（算術(shù)異常）
• ClassCastException （類轉(zhuǎn)換異常）
• IllegalArgumentException （非法參數(shù)異常）
• IndexOutOfBoundsException （下標(biāo)越界異常）
• NullPointerException （空指針異常）
• SecurityException （安全異常）

50有决、闡述final、finally空盼、finalize的區(qū)別书幕。
答：- final：修飾符（關(guān)鍵字）有三種用法：如果一個類被聲明為final，意味著它不能再派生出新的子類揽趾，即不能被繼承台汇，因此它和abstract是反義詞。將變量聲明為final篱瞎，可以保證它們在使用中不被改變苟呐，被聲明為final的變量必須在聲明時(shí)給定初值，而在以后的引用中只能讀取不可修改俐筋。被聲明為final的方法也同樣只能使用牵素，不能在子類中被重寫。- finally：通常放在try…catch…的后面構(gòu)造總是執(zhí)行代碼塊澄者，這就意味著程序無論正常執(zhí)行還是發(fā)生異常笆呆，這里的代碼只要JVM不關(guān)閉都能執(zhí)行，可以將釋放外部資源的代碼寫在finally塊中粱挡。- finalize：Object類中定義的方法赠幕，Java中允許使用finalize()方法在垃圾收集器將對象從內(nèi)存中清除出去之前做必要的清理工作。這個方法是由垃圾收集器在銷毀對象時(shí)調(diào)用的抱怔，通過重寫finalize()方法可以整理系統(tǒng)資源或者執(zhí)行其他清理工作劣坊。

51、類ExampleA繼承Exception屈留，類ExampleB繼承ExampleA局冰。
有如下代碼片斷：

try {
    throw new ExampleB("b")
} catch（ExampleA e）{
    System.out.println("ExampleA");
} catch（Exception e）{
    System.out.println("Exception");
}

請問執(zhí)行此段代碼的輸出是什么？ 答：輸出：ExampleA灌危。（根據(jù)里氏代換原則[能使用父類型的地方一定能使用子類型]康二，抓取ExampleA類型異常的catch塊能夠抓住try塊中拋出的ExampleB類型的異常）
面試題 - 說出下面代碼的運(yùn)行結(jié)果。（此題的出處是《Java編程思想》一書）

class Annoyance extends Exception {}
class Sneeze extends Annoyance {}

class Human {

    public static void main(String[] args) 
        throws Exception {
        try {
            try {
                throw new Sneeze();
            } 
            catch ( Annoyance a ) {
                System.out.println("Caught Annoyance");
                throw a;
            }
        } 
        catch ( Sneeze s ) {
            System.out.println("Caught Sneeze");
            return ;
        }
        finally {
            System.out.println("Hello World!");
        }
    }
}

52勇蝙、List沫勿、Set、Map是否繼承自Collection接口？
答：List产雹、Set 是诫惭，Map 不是。Map是鍵值對映射容器蔓挖，與List和Set有明顯的區(qū)別夕土，而Set存儲的零散的元素且不允許有重復(fù)元素（數(shù)學(xué)中的集合也是如此），List是線性結(jié)構(gòu)的容器瘟判，適用于按數(shù)值索引訪問元素的情形怨绣。

53、闡述ArrayList拷获、Vector篮撑、LinkedList的存儲性能和特性。
答：ArrayList 和Vector都是使用數(shù)組方式存儲數(shù)據(jù)匆瓜，此數(shù)組元素?cái)?shù)大于實(shí)際存儲的數(shù)據(jù)以便增加和插入元素赢笨，它們都允許直接按序號索引元素，但是插入元素要涉及數(shù)組元素移動等內(nèi)存操作陕壹，所以索引數(shù)據(jù)快而插入數(shù)據(jù)慢质欲，Vector中的方法由于添加了synchronized修飾，因此Vector是線程安全的容器糠馆，但性能上較ArrayList差，因此已經(jīng)是Java中的遺留容器怎憋。LinkedList使用雙向鏈表實(shí)現(xiàn)存儲（將內(nèi)存中零散的內(nèi)存單元通過附加的引用關(guān)聯(lián)起來又碌，形成一個可以按序號索引的線性結(jié)構(gòu)，這種鏈?zhǔn)酱鎯Ψ绞脚c數(shù)組的連續(xù)存儲方式相比绊袋，內(nèi)存的利用率更高）毕匀，按序號索引數(shù)據(jù)需要進(jìn)行前向或后向遍歷，但是插入數(shù)據(jù)時(shí)只需要記錄本項(xiàng)的前后項(xiàng)即可癌别，所以插入速度較快皂岔。Vector屬于遺留容器（Java早期的版本中提供的容器，除此之外展姐，Hashtable躁垛、Dictionary、BitSet圾笨、Stack教馆、Properties都是遺留容器），已經(jīng)不推薦使用擂达，但是由于ArrayList和LinkedListed都是非線程安全的土铺，如果遇到多個線程操作同一個容器的場景，則可以通過工具類Collections中的synchronizedList方法將其轉(zhuǎn)換成線程安全的容器后再使用（這是對裝潢模式的應(yīng)用，將已有對象傳入另一個類的構(gòu)造器中創(chuàng)建新的對象來增強(qiáng)實(shí)現(xiàn)）悲敷。
補(bǔ)充：遺留容器中的Properties類和Stack類在設(shè)計(jì)上有嚴(yán)重的問題究恤，Properties是一個鍵和值都是字符串的特殊的鍵值對映射，在設(shè)計(jì)上應(yīng)該是關(guān)聯(lián)一個Hashtable并將其兩個泛型參數(shù)設(shè)置為String類型后德，但是Java API中的Properties直接繼承了Hashtable部宿，這很明顯是對繼承的濫用。這里復(fù)用代碼的方式應(yīng)該是Has-A關(guān)系而不是Is-A關(guān)系探遵，另一方面容器都屬于工具類窟赏，繼承工具類本身就是一個錯誤的做法，使用工具類最好的方式是Has-A關(guān)系（關(guān)聯(lián)）或Use-A關(guān)系（依賴）箱季。同理涯穷，Stack類繼承Vector也是不正確的。Sun公司的工程師們也會犯這種低級錯誤藏雏，讓人唏噓不已拷况。

54、Collection和Collections的區(qū)別掘殴？
答：Collection是一個接口赚瘦，它是Set、List等容器的父接口奏寨；Collections是個一個工具類起意，提供了一系列的靜態(tài)方法來輔助容器操作，這些方法包括對容器的搜索病瞳、排序揽咕、線程安全化等等。

55套菜、List亲善、Map、Set三個接口存取元素時(shí)逗柴，各有什么特點(diǎn)蛹头？
答：List以特定索引來存取元素，可以有重復(fù)元素戏溺。Set不能存放重復(fù)元素（用對象的equals()方法來區(qū)分元素是否重復(fù)）渣蜗。Map保存鍵值對（key-value pair）映射，映射關(guān)系可以是一對一或多對一于购。Set和Map容器都有基于哈希存儲和排序樹的兩種實(shí)現(xiàn)版本袍睡，基于哈希存儲的版本理論存取時(shí)間復(fù)雜度為O(1)，而基于排序樹版本的實(shí)現(xiàn)在插入或刪除元素時(shí)會按照元素或元素的鍵（key）構(gòu)成排序樹從而達(dá)到排序和去重的效果肋僧。

56斑胜、TreeMap和TreeSet在排序時(shí)如何比較元素控淡？Collections工具類中的sort()方法如何比較元素？
答：TreeSet要求存放的對象所屬的類必須實(shí)現(xiàn)Comparable接口止潘，該接口提供了比較元素的compareTo()方法掺炭，當(dāng)插入元素時(shí)會回調(diào)該方法比較元素的大小。TreeMap要求存放的鍵值對映射的鍵必須實(shí)現(xiàn)Comparable接口從而根據(jù)鍵對元素進(jìn)行排序凭戴。Collections工具類的sort方法有兩種重載的形式涧狮，第一種要求傳入的待排序容器中存放的對象比較實(shí)現(xiàn)Comparable接口以實(shí)現(xiàn)元素的比較；第二種不強(qiáng)制性的要求容器中的元素必須可比較么夫，但是要求傳入第二個參數(shù)者冤，參數(shù)是Comparator接口的子類型（需要重寫compare方法實(shí)現(xiàn)元素的比較），相當(dāng)于一個臨時(shí)定義的排序規(guī)則档痪，其實(shí)就是通過接口注入比較元素大小的算法涉枫，也是對回調(diào)模式的應(yīng)用（Java中對函數(shù)式編程的支持）。例子1：

public class Student implements Comparable<Student> {
    private String name;        // 姓名
    private int age;            // 年齡

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student [name=" + name + ", age=" + age + "]";
    }

    @Override
    public int compareTo(Student o) {
        return this.age - o.age; // 比較年齡(年齡的升序)
    }

}

import java.util.Set;
import java.util.TreeSet;

class Test01 {

    public static void main(String[] args) {
        Set<Student> set = new TreeSet<>();     // Java 7的鉆石語法(構(gòu)造器后面的尖括號中不需要寫類型)
        set.add(new Student("Hao LUO", 33));
        set.add(new Student("XJ WANG", 32));
        set.add(new Student("Bruce LEE", 60));
        set.add(new Student("Bob YANG", 22));

        for(Student stu : set) {
            System.out.println(stu);
        }
//      輸出結(jié)果: 
//      Student [name=Bob YANG, age=22]
//      Student [name=XJ WANG, age=32]
//      Student [name=Hao LUO, age=33]
//      Student [name=Bruce LEE, age=60]
    }
}

例子2：

public class Student {
    private String name;    // 姓名
    private int age;        // 年齡

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    /**
     * 獲取學(xué)生姓名
     */
    public String getName() {
        return name;
    }

    /**
     * 獲取學(xué)生年齡
     */
    public int getAge() {
        return age;
    }

    @Override
    public String toString() {
        return "Student [name=" + name + ", age=" + age + "]";
    }

}

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

class Test02 {

    public static void main(String[] args) {
        List<Student> list = new ArrayList<>();     // Java 7的鉆石語法(構(gòu)造器后面的尖括號中不需要寫類型)
        list.add(new Student("Hao LUO", 33));
        list.add(new Student("XJ WANG", 32));
        list.add(new Student("Bruce LEE", 60));
        list.add(new Student("Bob YANG", 22));

        // 通過sort方法的第二個參數(shù)傳入一個Comparator接口對象
        // 相當(dāng)于是傳入一個比較對象大小的算法到sort方法中
        // 由于Java中沒有函數(shù)指針腐螟、仿函數(shù)愿汰、委托這樣的概念
        // 因此要將一個算法傳入一個方法中唯一的選擇就是通過接口回調(diào)
        Collections.sort(list, new Comparator<Student> () {

            @Override
            public int compare(Student o1, Student o2) {
                return o1.getName().compareTo(o2.getName());    // 比較學(xué)生姓名
            }
        });

        for(Student stu : list) {
            System.out.println(stu);
        }
//      輸出結(jié)果: 
//      Student [name=Bob YANG, age=22]
//      Student [name=Bruce LEE, age=60]
//      Student [name=Hao LUO, age=33]
//      Student [name=XJ WANG, age=32]
    }
}

57、Thread類的sleep()方法和對象的wait()方法都可以讓線程暫停執(zhí)行乐纸，它們有什么區(qū)別?
答：sleep()方法（休眠）是線程類（Thread）的靜態(tài)方法衬廷，調(diào)用此方法會讓當(dāng)前線程暫停執(zhí)行指定的時(shí)間，將執(zhí)行機(jī)會（CPU）讓給其他線程汽绢，但是對象的鎖依然保持吗跋，因此休眠時(shí)間結(jié)束后會自動恢復(fù)（線程回到就緒狀態(tài)，請參考第66題中的線程狀態(tài)轉(zhuǎn)換圖）宁昭。wait()是Object類的方法小腊，調(diào)用對象的wait()方法導(dǎo)致當(dāng)前線程放棄對象的鎖（線程暫停執(zhí)行），進(jìn)入對象的等待池（wait pool）久窟，只有調(diào)用對象的notify()方法（或notifyAll()方法）時(shí)才能喚醒等待池中的線程進(jìn)入等鎖池（lock pool），如果線程重新獲得對象的鎖就可以進(jìn)入就緒狀態(tài)本缠。
補(bǔ)充：可能不少人對什么是進(jìn)程斥扛，什么是線程還比較模糊，對于為什么需要多線程編程也不是特別理解丹锹。簡單的說：進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運(yùn)行活動稀颁，是操作系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨(dú)立單位；線程是進(jìn)程的一個實(shí)體楣黍，是CPU調(diào)度和分派的基本單位匾灶，是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位。線程的劃分尺度小于進(jìn)程租漂，這使得多線程程序的并發(fā)性高阶女；進(jìn)程在執(zhí)行時(shí)通常擁有獨(dú)立的內(nèi)存單元颊糜，而線程之間可以共享內(nèi)存。使用多線程的編程通常能夠帶來更好的性能和用戶體驗(yàn)秃踩，但是多線程的程序?qū)τ谄渌绦蚴遣挥押玫某挠悖驗(yàn)樗赡苷加昧烁嗟腃PU資源。當(dāng)然憔杨，也不是線程越多鸟赫，程序的性能就越好，因?yàn)榫€程之間的調(diào)度和切換也會浪費(fèi)CPU時(shí)間消别。時(shí)下很時(shí)髦的Node.js就采用了單線程異步I/O的工作模式抛蚤。

58、線程的sleep()方法和yield()方法有什么區(qū)別寻狂？
答：① sleep()方法給其他線程運(yùn)行機(jī)會時(shí)不考慮線程的優(yōu)先級岁经，因此會給低優(yōu)先級的線程以運(yùn)行的機(jī)會；yield()方法只會給相同優(yōu)先級或更高優(yōu)先級的線程以運(yùn)行的機(jī)會荆虱；② 線程執(zhí)行sleep()方法后轉(zhuǎn)入阻塞（blocked）狀態(tài)蒿偎，而執(zhí)行yield()方法后轉(zhuǎn)入就緒（ready）狀態(tài)；③ sleep()方法聲明拋出InterruptedException怀读，而yield()方法沒有聲明任何異常诉位；④ sleep()方法比yield()方法（跟操作系統(tǒng)CPU調(diào)度相關(guān)）具有更好的可移植性。

59菜枷、當(dāng)一個線程進(jìn)入一個對象的synchronized方法A之后苍糠，其它線程是否可進(jìn)入此對象的synchronized方法B？
答：不能啤誊。其它線程只能訪問該對象的非同步方法岳瞭，同步方法則不能進(jìn)入。因?yàn)榉庆o態(tài)方法上的synchronized修飾符要求執(zhí)行方法時(shí)要獲得對象的鎖蚊锹，如果已經(jīng)進(jìn)入A方法說明對象鎖已經(jīng)被取走瞳筏，那么試圖進(jìn)入B方法的線程就只能在等鎖池（注意不是等待池哦）中等待對象的鎖。

60牡昆、請說出與線程同步以及線程調(diào)度相關(guān)的方法姚炕。
答：- wait()：使一個線程處于等待（阻塞）狀態(tài)，并且釋放所持有的對象的鎖丢烘；- sleep()：使一個正在運(yùn)行的線程處于睡眠狀態(tài)柱宦，是一個靜態(tài)方法，調(diào)用此方法要處理InterruptedException異常播瞳；- notify()：喚醒一個處于等待狀態(tài)的線程掸刊，當(dāng)然在調(diào)用此方法的時(shí)候拢操，并不能確切的喚醒某一個等待狀態(tài)的線程鹰晨，而是由JVM確定喚醒哪個線程谤饭，而且與優(yōu)先級無關(guān)播歼；- notityAll()：喚醒所有處于等待狀態(tài)的線程，該方法并不是將對象的鎖給所有線程苍柏，而是讓它們競爭尼斧，只有獲得鎖的線程才能進(jìn)入就緒狀態(tài)；
提示：關(guān)于Java多線程和并發(fā)編程的問題试吁，建議大家看我的另一篇文章《關(guān)于Java并發(fā)編程的總結(jié)和思考》棺棵。
補(bǔ)充：Java 5通過Lock接口提供了顯式的鎖機(jī)制（explicit lock），增強(qiáng)了靈活性以及對線程的協(xié)調(diào)熄捍。Lock接口中定義了加鎖（lock()）和解鎖（unlock()）的方法烛恤，同時(shí)還提供了newCondition()方法來產(chǎn)生用于線程之間通信的Condition對象；此外余耽，Java 5還提供了信號量機(jī)制（semaphore）缚柏，信號量可以用來限制對某個共享資源進(jìn)行訪問的線程的數(shù)量。在對資源進(jìn)行訪問之前碟贾，線程必須得到信號量的許可（調(diào)用Semaphore對象的acquire()方法）币喧；在完成對資源的訪問后，線程必須向信號量歸還許可（調(diào)用Semaphore對象的release()方法）袱耽。

下面的例子演示了100個線程同時(shí)向一個銀行賬戶中存入1元錢杀餐，在沒有使用同步機(jī)制和使用同步機(jī)制情況下的執(zhí)行情況。
銀行賬戶類：

/**
 * 銀行賬戶
 * @author 駱昊
 *
 */
public class Account {
    private double balance;     // 賬戶余額

    /**
     * 存款
     * @param money 存入金額
     */
    public void deposit(double money) {
        double newBalance = balance + money;
        try {
            Thread.sleep(10);   // 模擬此業(yè)務(wù)需要一段處理時(shí)間
        }
        catch(InterruptedException ex) {
            ex.printStackTrace();
        }
        balance = newBalance;
    }

    /**
     * 獲得賬戶余額
     */
    public double getBalance() {
        return balance;
    }
}

存錢線程類：

/**
 * 存錢線程
 * @author 駱昊
 *
 */
public class AddMoneyThread implements Runnable {
    private Account account;    // 存入賬戶
    private double money;       // 存入金額

    public AddMoneyThread(Account account, double money) {
        this.account = account;
        this.money = money;
    }

    @Override
    public void run() {
        account.deposit(money);
    }

}

測試類：

import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;

public class Test01 {

    public static void main(String[] args) {
        Account account = new Account();
        ExecutorService service = Executors.newFixedThreadPool(100);

        for(int i = 1; i <= 100; i++) {
            service.execute(new AddMoneyThread(account, 1));
        }

        service.shutdown();

        while(!service.isTerminated()) {}

        System.out.println("賬戶余額: " + account.getBalance());
    }
}

在沒有同步的情況下朱巨，執(zhí)行結(jié)果通常是顯示賬戶余額在10元以下史翘，出現(xiàn)這種狀況的原因是，當(dāng)一個線程A試圖存入1元的時(shí)候冀续，另外一個線程B也能夠進(jìn)入存款的方法中琼讽，線程B讀取到的賬戶余額仍然是線程A存入1元錢之前的賬戶余額，因此也是在原來的余額0上面做了加1元的操作洪唐，同理線程C也會做類似的事情钻蹬，所以最后100個線程執(zhí)行結(jié)束時(shí)，本來期望賬戶余額為100元凭需，但實(shí)際得到的通常在10元以下（很可能是1元哦）脉让。解決這個問題的辦法就是同步，當(dāng)一個線程對銀行賬戶存錢時(shí)功炮，需要將此賬戶鎖定，待其操作完成后才允許其他的線程進(jìn)行操作术唬，代碼有如下幾種調(diào)整方案：
在銀行賬戶的存款（deposit）方法上同步（synchronized）關(guān)鍵字

/**
 * 銀行賬戶
 * @author 駱昊
 *
 */
public class Account {
    private double balance;     // 賬戶余額

    /**
     * 存款
     * @param money 存入金額
     */
    public synchronized void deposit(double money) {
        double newBalance = balance + money;
        try {
            Thread.sleep(10);   // 模擬此業(yè)務(wù)需要一段處理時(shí)間
        }
        catch(InterruptedException ex) {
            ex.printStackTrace();
        }
        balance = newBalance;
    }

    /**
     * 獲得賬戶余額
     */
    public double getBalance() {
        return balance;
    }
}

在線程調(diào)用存款方法時(shí)對銀行賬戶進(jìn)行同步

/**
 * 存錢線程
 * @author 駱昊
 *
 */
public class AddMoneyThread implements Runnable {
    private Account account;    // 存入賬戶
    private double money;       // 存入金額

    public AddMoneyThread(Account account, double money) {
        this.account = account;
        this.money = money;
    }

    @Override
    public void run() {
        synchronized (account) {
            account.deposit(money); 
        }
    }

}

通過Java 5顯示的鎖機(jī)制薪伏，為每個銀行賬戶創(chuàng)建一個鎖對象，在存款操作進(jìn)行加鎖和解鎖的操作

import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
 * 銀行賬戶
 * 
 * @author 駱昊
 *
 */
public class Account {
    private Lock accountLock = new ReentrantLock();
    private double balance; // 賬戶余額

    /**
     * 存款
     * 
     * @param money
     *            存入金額
     */
    public void deposit(double money) {
        accountLock.lock();
        try {
            double newBalance = balance + money;
            try {
                Thread.sleep(10); // 模擬此業(yè)務(wù)需要一段處理時(shí)間
            }
            catch (InterruptedException ex) {
                ex.printStackTrace();
            }
            balance = newBalance;
        }
        finally {
            accountLock.unlock();
        }
    }

    /**
     * 獲得賬戶余額
     */
    public double getBalance() {
        return balance;
    }
}

按照上述三種方式對代碼進(jìn)行修改后粗仓，重寫執(zhí)行測試代碼Test01嫁怀，將看到最終的賬戶余額為100元设捐。當(dāng)然也可以使用Semaphore或CountdownLatch來實(shí)現(xiàn)同步。

61塘淑、編寫多線程程序有幾種實(shí)現(xiàn)方式萝招？
答：Java 5以前實(shí)現(xiàn)多線程有兩種實(shí)現(xiàn)方法：一種是繼承Thread類；另一種是實(shí)現(xiàn)Runnable接口存捺。兩種方式都要通過重寫run()方法來定義線程的行為槐沼，推薦使用后者，因?yàn)镴ava中的繼承是單繼承捌治，一個類有一個父類岗钩，如果繼承了Thread類就無法再繼承其他類了，顯然使用Runnable接口更為靈活肖油。
補(bǔ)充：Java 5以后創(chuàng)建線程還有第三種方式：實(shí)現(xiàn)Callable接口兼吓，該接口中的call方法可以在線程執(zhí)行結(jié)束時(shí)產(chǎn)生一個返回值，代碼如下所示：

import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.Callable;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Future;


class MyTask implements Callable<Integer> {
    private int upperBounds;

    public MyTask(int upperBounds) {
        this.upperBounds = upperBounds;
    }

    @Override
    public Integer call() throws Exception {
        int sum = 0; 
        for(int i = 1; i <= upperBounds; i++) {
            sum += i;
        }
        return sum;
    }

}

class Test {

    public static void main(String[] args) throws Exception {
        List<Future<Integer>> list = new ArrayList<>();
        ExecutorService service = Executors.newFixedThreadPool(10);
        for(int i = 0; i < 10; i++) {
            list.add(service.submit(new MyTask((int) (Math.random() * 100))));
        }

        int sum = 0;
        for(Future<Integer> future : list) {
            // while(!future.isDone()) ;
            sum += future.get();
        }

        System.out.println(sum);
    }
}

62森枪、synchronized關(guān)鍵字的用法视搏？
答：synchronized關(guān)鍵字可以將對象或者方法標(biāo)記為同步，以實(shí)現(xiàn)對對象和方法的互斥訪問县袱，可以用synchronized(對象) { … }定義同步代碼塊浑娜，或者在聲明方法時(shí)將synchronized作為方法的修飾符。在第60題的例子中已經(jīng)展示了synchronized關(guān)鍵字的用法显拳。

63棚愤、舉例說明同步和異步。
答：如果系統(tǒng)中存在臨界資源（資源數(shù)量少于競爭資源的線程數(shù)量的資源）杂数，例如正在寫的數(shù)據(jù)以后可能被另一個線程讀到宛畦，或者正在讀的數(shù)據(jù)可能已經(jīng)被另一個線程寫過了，那么這些數(shù)據(jù)就必須進(jìn)行同步存茸嵋啤（數(shù)據(jù)庫操作中的排他鎖就是最好的例子）次和。當(dāng)應(yīng)用程序在對象上調(diào)用了一個需要花費(fèi)很長時(shí)間來執(zhí)行的方法，并且不希望讓程序等待方法的返回時(shí)那伐，就應(yīng)該使用異步編程踏施，在很多情況下采用異步途徑往往更有效率。事實(shí)上罕邀，所謂的同步就是指阻塞式操作畅形，而異步就是非阻塞式操作。

64诉探、啟動一個線程是調(diào)用run()還是start()方法日熬？
答：啟動一個線程是調(diào)用start()方法，使線程所代表的虛擬處理機(jī)處于可運(yùn)行狀態(tài)肾胯，這意味著它可以由JVM 調(diào)度并執(zhí)行竖席，這并不意味著線程就會立即運(yùn)行耘纱。run()方法是線程啟動后要進(jìn)行回調(diào)（callback）的方法。

65毕荐、什么是線程池（thread pool）束析？
答：在面向?qū)ο缶幊讨校瑒?chuàng)建和銷毀對象是很費(fèi)時(shí)間的憎亚，因?yàn)閯?chuàng)建一個對象要獲取內(nèi)存資源或者其它更多資源员寇。在Java中更是如此，虛擬機(jī)將試圖跟蹤每一個對象虽填，以便能夠在對象銷毀后進(jìn)行垃圾回收丁恭。所以提高服務(wù)程序效率的一個手段就是盡可能減少創(chuàng)建和銷毀對象的次數(shù)，特別是一些很耗資源的對象創(chuàng)建和銷毀斋日，這就是”池化資源”技術(shù)產(chǎn)生的原因牲览。線程池顧名思義就是事先創(chuàng)建若干個可執(zhí)行的線程放入一個池（容器）中，需要的時(shí)候從池中獲取線程不用自行創(chuàng)建恶守，使用完畢不需要銷毀線程而是放回池中第献，從而減少創(chuàng)建和銷毀線程對象的開銷。Java 5+中的Executor接口定義一個執(zhí)行線程的工具兔港。它的子類型即線程池接口是ExecutorService庸毫。要配置一個線程池是比較復(fù)雜的，尤其是對于線程池的原理不是很清楚的情況下衫樊，因此在工具類Executors面提供了一些靜態(tài)工廠方法飒赃，生成一些常用的線程池，如下所示：

• newSingleThreadExecutor：創(chuàng)建一個單線程的線程池科侈。這個線程池只有一個線程在工作载佳，也就是相當(dāng)于單線程串行執(zhí)行所有任務(wù)。如果這個唯一的線程因?yàn)楫惓＝Y(jié)束臀栈，那么會有一個新的線程來替代它蔫慧。此線程池保證所有任務(wù)的執(zhí)行順序按照任務(wù)的提交順序執(zhí)行。
• newFixedThreadPool：創(chuàng)建固定大小的線程池权薯。每次提交一個任務(wù)就創(chuàng)建一個線程姑躲，直到線程達(dá)到線程池的最大大小。線程池的大小一旦達(dá)到最大值就會保持不變盟蚣，如果某個線程因?yàn)閳?zhí)行異常而結(jié)束黍析，那么線程池會補(bǔ)充一個新線程。
• newCachedThreadPool：創(chuàng)建一個可緩存的線程池屎开。如果線程池的大小超過了處理任務(wù)所需要的線程橄仍，那么就會回收部分空閑（60秒不執(zhí)行任務(wù)）的線程，當(dāng)任務(wù)數(shù)增加時(shí)，此線程池又可以智能的添加新線程來處理任務(wù)侮繁。此線程池不會對線程池大小做限制，線程池大小完全依賴于操作系統(tǒng)（或者說JVM）能夠創(chuàng)建的最大線程大小如孝。
• newScheduledThreadPool：創(chuàng)建一個大小無限的線程池宪哩。此線程池支持定時(shí)以及周期性執(zhí)行任務(wù)的需求。
• newSingleThreadExecutor：創(chuàng)建一個單線程的線程池第晰。此線程池支持定時(shí)以及周期性執(zhí)行任務(wù)的需求锁孟。
  第60題的例子中演示了通過Executors工具類創(chuàng)建線程池并使用線程池執(zhí)行線程的代碼。如果希望在服務(wù)器上使用線程池茁瘦，強(qiáng)烈建議使用newFixedThreadPool方法來創(chuàng)建線程池品抽，這樣能獲得更好的性能。

66甜熔、線程的基本狀態(tài)以及狀態(tài)之間的關(guān)系圆恤？
答：

67、簡述synchronized 和java.util.concurrent.locks.Lock的異同疏尿？
答：Lock是Java 5以后引入的新的API瘟芝，和關(guān)鍵字synchronized相比主要相同點(diǎn)：Lock 能完成synchronized所實(shí)現(xiàn)的所有功能；主要不同點(diǎn)：Lock有比synchronized更精確的線程語義和更好的性能润歉，而且不強(qiáng)制性的要求一定要獲得鎖模狭。synchronized會自動釋放鎖，而Lock一定要求程序員手工釋放踩衩，并且最好在finally 塊中釋放（這是釋放外部資源的最好的地方）嚼鹉。

68、Java中如何實(shí)現(xiàn)序列化驱富，有什么意義锚赤？
答：序列化就是一種用來處理對象流的機(jī)制，所謂對象流也就是將對象的內(nèi)容進(jìn)行流化褐鸥∠呓牛可以對流化后的對象進(jìn)行讀寫操作，也可將流化后的對象傳輸于網(wǎng)絡(luò)之間。序列化是為了解決對象流讀寫操作時(shí)可能引發(fā)的問題（如果不進(jìn)行序列化可能會存在數(shù)據(jù)亂序的問題）浑侥。要實(shí)現(xiàn)序列化姊舵，需要讓一個類實(shí)現(xiàn)Serializable接口，該接口是一個標(biāo)識性接口寓落，標(biāo)注該類對象是可被序列化的括丁，然后使用一個輸出流來構(gòu)造一個對象輸出流并通過writeObject(Object)方法就可以將實(shí)現(xiàn)對象寫出（即保存其狀態(tài)）；如果需要反序列化則可以用一個輸入流建立對象輸入流伶选，然后通過readObject方法從流中讀取對象史飞。序列化除了能夠?qū)崿F(xiàn)對象的持久化之外，還能夠用于對象的深度克卵鏊啊（可以參考第29題）构资。

69、Java中有幾種類型的流陨簇？
答：字節(jié)流和字符流吐绵。字節(jié)流繼承于InputStream、OutputStream塞帐，字符流繼承于Reader拦赠、Writer。在java.io 包中還有許多其他的流葵姥，主要是為了提高性能和使用方便荷鼠。關(guān)于Java的I/O需要注意的有兩點(diǎn)：一是兩種對稱性（輸入和輸出的對稱性，字節(jié)和字符的對稱性）榔幸；二是兩種設(shè)計(jì)模式（適配器模式和裝潢模式）允乐。另外Java中的流不同于C#的是它只有一個維度一個方向。
面試題 - 編程實(shí)現(xiàn)文件拷貝削咆。（這個題目在筆試的時(shí)候經(jīng)常出現(xiàn)牍疏，下面的代碼給出了兩種實(shí)現(xiàn)方案）

import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
import java.nio.ByteBuffer;
import java.nio.channels.FileChannel;

public final class MyUtil {

    private MyUtil() {
        throw new AssertionError();
    }

    public static void fileCopy(String source, String target) throws IOException {
        try (InputStream in = new FileInputStream(source)) {
            try (OutputStream out = new FileOutputStream(target)) {
                byte[] buffer = new byte[4096];
                int bytesToRead;
                while((bytesToRead = in.read(buffer)) != -1) {
                    out.write(buffer, 0, bytesToRead);
                }
            }
        }
    }

    public static void fileCopyNIO(String source, String target) throws IOException {
        try (FileInputStream in = new FileInputStream(source)) {
            try (FileOutputStream out = new FileOutputStream(target)) {
                FileChannel inChannel = in.getChannel();
                FileChannel outChannel = out.getChannel();
                ByteBuffer buffer = ByteBuffer.allocate(4096);
                while(inChannel.read(buffer) != -1) {
                    buffer.flip();
                    outChannel.write(buffer);
                    buffer.clear();
                }
            }
        }
    }
}

注意：上面用到Java 7的TWR，使用TWR后可以不用在finally中釋放外部資源 拨齐，從而讓代碼更加優(yōu)雅鳞陨。

70、寫一個方法瞻惋，輸入一個文件名和一個字符串厦滤，統(tǒng)計(jì)這個字符串在這個文件中出現(xiàn)的次數(shù)。
答：代碼如下：

import java.io.BufferedReader;
import java.io.FileReader;

public final class MyUtil {

    // 工具類中的方法都是靜態(tài)方式訪問的因此將構(gòu)造器私有不允許創(chuàng)建對象(絕對好習(xí)慣)
    private MyUtil() {
        throw new AssertionError();
    }

    /**
     * 統(tǒng)計(jì)給定文件中給定字符串的出現(xiàn)次數(shù)
     * 
     * @param filename  文件名
     * @param word 字符串
     * @return 字符串在文件中出現(xiàn)的次數(shù)
     */
    public static int countWordInFile(String filename, String word) {
        int counter = 0;
        try (FileReader fr = new FileReader(filename)) {
            try (BufferedReader br = new BufferedReader(fr)) {
                String line = null;
                while ((line = br.readLine()) != null) {
                    int index = -1;
                    while (line.length() >= word.length() && (index = line.indexOf(word)) >= 0) {
                        counter++;
                        line = line.substring(index + word.length());
                    }
                }
            }
        } catch (Exception ex) {
            ex.printStackTrace();
        }
        return counter;
    }

}

71歼狼、如何用Java代碼列出一個目錄下所有的文件掏导？
答：如果只要求列出當(dāng)前文件夾下的文件，代碼如下所示：

import java.io.File;

class Test12 {

    public static void main(String[] args) {
        File f = new File("/Users/Hao/Downloads");
        for(File temp : f.listFiles()) {
            if(temp.isFile()) {
                System.out.println(temp.getName());
            }
        }
    }
}

如果需要對文件夾繼續(xù)展開羽峰，代碼如下所示：

import java.io.File;

class Test12 {

    public static void main(String[] args) {
        showDirectory(new File("/Users/Hao/Downloads"));
    }

    public static void showDirectory(File f) {
        _walkDirectory(f, 0);
    }

    private static void _walkDirectory(File f, int level) {
        if(f.isDirectory()) {
            for(File temp : f.listFiles()) {
                _walkDirectory(temp, level + 1);
            }
        }
        else {
            for(int i = 0; i < level - 1; i++) {
                System.out.print("\t");
            }
            System.out.println(f.getName());
        }
    }
}

在Java 7中可以使用NIO.2的API來做同樣的事情趟咆，代碼如下所示：

class ShowFileTest {

    public static void main(String[] args) throws IOException {
        Path initPath = Paths.get("/Users/Hao/Downloads");
        Files.walkFileTree(initPath, new SimpleFileVisitor<Path>() {

            @Override
            public FileVisitResult visitFile(Path file, BasicFileAttributes attrs) 
                    throws IOException {
                System.out.println(file.getFileName().toString());
                return FileVisitResult.CONTINUE;
            }

        });
    }
}

72添瓷、用Java的套接字編程實(shí)現(xiàn)一個多線程的回顯（echo）服務(wù)器。
答：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.net.ServerSocket;
import java.net.Socket;

public class EchoServer {

    private static final int ECHO_SERVER_PORT = 6789;

    public static void main(String[] args) {        
        try(ServerSocket server = new ServerSocket(ECHO_SERVER_PORT)) {
            System.out.println("服務(wù)器已經(jīng)啟動...");
            while(true) {
                Socket client = server.accept();
                new Thread(new ClientHandler(client)).start();
            }
        } catch (IOException e) {
            e.printStackTrace();
        }
    }

    private static class ClientHandler implements Runnable {
        private Socket client;

        public ClientHandler(Socket client) {
            this.client = client;
        }

        @Override
        public void run() {
            try(BufferedReader br = new BufferedReader(new InputStreamReader(client.getInputStream()));
                    PrintWriter pw = new PrintWriter(client.getOutputStream())) {
                String msg = br.readLine();
                System.out.println("收到" + client.getInetAddress() + "發(fā)送的: " + msg);
                pw.println(msg);
                pw.flush();
            } catch(Exception ex) {
                ex.printStackTrace();
            } finally {
                try {
                    client.close();
                } catch (IOException e) {
                    e.printStackTrace();
                }
            }
        }
    }

}

注意：上面的代碼使用了Java 7的TWR語法值纱，由于很多外部資源類都間接的實(shí)現(xiàn)了AutoCloseable接口（單方法回調(diào)接口）鳞贷，因此可以利用TWR語法在try結(jié)束的時(shí)候通過回調(diào)的方式自動調(diào)用外部資源類的close()方法，避免書寫冗長的finally代碼塊虐唠。此外悄晃，上面的代碼用一個靜態(tài)內(nèi)部類實(shí)現(xiàn)線程的功能，使用多線程可以避免一個用戶I/O操作所產(chǎn)生的中斷影響其他用戶對服務(wù)器的訪問凿滤，簡單的說就是一個用戶的輸入操作不會造成其他用戶的阻塞。當(dāng)然庶近，上面的代碼使用線程池可以獲得更好的性能翁脆，因?yàn)轭l繁的創(chuàng)建和銷毀線程所造成的開銷也是不可忽視的。

下面是一段回顯客戶端測試代碼：

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.net.Socket;
import java.util.Scanner;

public class EchoClient {

    public static void main(String[] args) throws Exception {
        Socket client = new Socket("localhost", 6789);
        Scanner sc = new Scanner(System.in);
        System.out.print("請輸入內(nèi)容: ");
        String msg = sc.nextLine();
        sc.close();
        PrintWriter pw = new PrintWriter(client.getOutputStream());
        pw.println(msg);
        pw.flush();
        BufferedReader br = new BufferedReader(new InputStreamReader(client.getInputStream()));
        System.out.println(br.readLine());
        client.close();
    }
}

如果希望用NIO的多路復(fù)用套接字實(shí)現(xiàn)服務(wù)器鼻种，代碼如下所示反番。NIO的操作雖然帶來了更好的性能，但是有些操作是比較底層的叉钥，對于初學(xué)者來說還是有些難于理解罢缸。

import java.io.IOException;
import java.net.InetSocketAddress;
import java.nio.ByteBuffer;
import java.nio.CharBuffer;
import java.nio.channels.SelectionKey;
import java.nio.channels.Selector;
import java.nio.channels.ServerSocketChannel;
import java.nio.channels.SocketChannel;
import java.util.Iterator;

public class EchoServerNIO {

    private static final int ECHO_SERVER_PORT = 6789;
    private static final int ECHO_SERVER_TIMEOUT = 5000;
    private static final int BUFFER_SIZE = 1024;

    private static ServerSocketChannel serverChannel = null;
    private static Selector selector = null;    // 多路復(fù)用選擇器
    private static ByteBuffer buffer = null;    // 緩沖區(qū)

    public static void main(String[] args) {
        init();
        listen();
    }

    private static void init() {
        try {
            serverChannel = ServerSocketChannel.open();
            buffer = ByteBuffer.allocate(BUFFER_SIZE);
            serverChannel.socket().bind(new InetSocketAddress(ECHO_SERVER_PORT));
            serverChannel.configureBlocking(false);
            selector = Selector.open();
            serverChannel.register(selector, SelectionKey.OP_ACCEPT);
        } catch (Exception e) {
            throw new RuntimeException(e);
        }
    }

    private static void listen() {
        while (true) {
            try {
                if (selector.select(ECHO_SERVER_TIMEOUT) != 0) {
                    Iterator<SelectionKey> it = selector.selectedKeys().iterator();
                    while (it.hasNext()) {
                        SelectionKey key = it.next();
                        it.remove();
                        handleKey(key);
                    }
                }
            } catch (Exception e) {
                e.printStackTrace();
            }
        }
    }

    private static void handleKey(SelectionKey key) throws IOException {
        SocketChannel channel = null;

        try {
            if (key.isAcceptable()) {
                ServerSocketChannel serverChannel = (ServerSocketChannel) key.channel();
                channel = serverChannel.accept();
                channel.configureBlocking(false);
                channel.register(selector, SelectionKey.OP_READ);
            } else if (key.isReadable()) {
                channel = (SocketChannel) key.channel();
                buffer.clear();
                if (channel.read(buffer) > 0) {
                    buffer.flip();
                    CharBuffer charBuffer = CharsetHelper.decode(buffer);
                    String msg = charBuffer.toString();
                    System.out.println("收到" + channel.getRemoteAddress() + "的消息：" + msg);
                    channel.write(CharsetHelper.encode(CharBuffer.wrap(msg)));
                } else {
                    channel.close();
                }
            }
        } catch (Exception e) {
            e.printStackTrace();
            if (channel != null) {
                channel.close();
            }
        }
    }

}

import java.nio.ByteBuffer;
import java.nio.CharBuffer;
import java.nio.charset.CharacterCodingException;
import java.nio.charset.Charset;
import java.nio.charset.CharsetDecoder;
import java.nio.charset.CharsetEncoder;

public final class CharsetHelper {
    private static final String UTF_8 = "UTF-8";
    private static CharsetEncoder encoder = Charset.forName(UTF_8).newEncoder();
    private static CharsetDecoder decoder = Charset.forName(UTF_8).newDecoder();

    private CharsetHelper() {
    }

    public static ByteBuffer encode(CharBuffer in) throws CharacterCodingException{
        return encoder.encode(in);
    }

    public static CharBuffer decode(ByteBuffer in) throws CharacterCodingException{
        return decoder.decode(in);
    }
}

73、XML文檔定義有幾種形式投队？它們之間有何本質(zhì)區(qū)別枫疆？解析XML文檔有哪幾種方式？
答：XML文檔定義分為DTD和Schema兩種形式敷鸦，二者都是對XML語法的約束，其本質(zhì)區(qū)別在于Schema本身也是一個XML文件，可以被XML解析器解析唬渗，而且可以為XML承載的數(shù)據(jù)定義類型肯骇，約束能力較之DTD更強(qiáng)大。對XML的解析主要有DOM（文檔對象模型碟案，Document Object Model）愿险、SAX（Simple API for XML）和StAX（Java 6中引入的新的解析XML的方式，Streaming API for XML）价说，其中DOM處理大型文件時(shí)其性能下降的非常厲害辆亏，這個問題是由DOM樹結(jié)構(gòu)占用的內(nèi)存較多造成的，而且DOM解析方式必須在解析文件之前把整個文檔裝入內(nèi)存熔任，適合對XML的隨機(jī)訪問（典型的用空間換取時(shí)間的策略）褒链；SAX是事件驅(qū)動型的XML解析方式，它順序讀取XML文件疑苔，不需要一次全部裝載整個文件甫匹。當(dāng)遇到像文件開頭，文檔結(jié)束，或者標(biāo)簽開頭與標(biāo)簽結(jié)束時(shí)兵迅，它會觸發(fā)一個事件抢韭，用戶通過事件回調(diào)代碼來處理XML文件，適合對XML的順序訪問恍箭；顧名思義刻恭，StAX把重點(diǎn)放在流上，實(shí)際上StAX與其他解析方式的本質(zhì)區(qū)別就在于應(yīng)用程序能夠把XML作為一個事件流來處理扯夭。將XML作為一組事件來處理的想法并不新穎（SAX就是這樣做的）鳍贾，但不同之處在于StAX允許應(yīng)用程序代碼把這些事件逐個拉出來，而不用提供在解析器方便時(shí)從解析器中接收事件的處理程序交洗。

74骑科、你在項(xiàng)目中哪些地方用到了XML？
答：XML的主要作用有兩個方面：數(shù)據(jù)交換和信息配置构拳。在做數(shù)據(jù)交換時(shí)咆爽，XML將數(shù)據(jù)用標(biāo)簽組裝成起來，然后壓縮打包加密后通過網(wǎng)絡(luò)傳送給接收者置森，接收解密與解壓縮后再從XML文件中還原相關(guān)信息進(jìn)行處理斗埂，XML曾經(jīng)是異構(gòu)系統(tǒng)間交換數(shù)據(jù)的事實(shí)標(biāo)準(zhǔn)，但此項(xiàng)功能幾乎已經(jīng)被JSON（JavaScript Object Notation）取而代之凫海。當(dāng)然呛凶，目前很多軟件仍然使用XML來存儲配置信息，我們在很多項(xiàng)目中通常也會將作為配置信息的硬代碼寫在XML文件中盐碱，Java的很多框架也是這么做的把兔，而且這些框架都選擇了dom4j作為處理XML的工具，因?yàn)镾un公司的官方API實(shí)在不怎么好用瓮顽。
補(bǔ)充：現(xiàn)在有很多時(shí)髦的軟件（如Sublime）已經(jīng)開始將配置文件書寫成JSON格式县好，我們已經(jīng)強(qiáng)烈的感受到XML的另一項(xiàng)功能也將逐漸被業(yè)界拋棄。

75暖混、闡述JDBC操作數(shù)據(jù)庫的步驟缕贡。
答：下面的代碼以連接本機(jī)的Oracle數(shù)據(jù)庫為例，演示JDBC操作數(shù)據(jù)庫的步驟拣播。
加載驅(qū)動晾咪。

Class.forName("oracle.jdbc.driver.OracleDriver");

創(chuàng)建連接。

Connection con = DriverManager.getConnection("jdbc:oracle:thin:@localhost:1521:orcl", "scott", "tiger");

創(chuàng)建語句贮配。

PreparedStatement ps = con.prepareStatement("select * from emp where sal between ? and ?"); ps.setInt(1, 1000); 
ps.setInt(2, 3000);

執(zhí)行語句谍倦。

 ResultSet rs = ps.executeQuery();

處理結(jié)果。

while(rs.next()) { 
  System.out.println(rs.getInt("empno") + " - " + rs.getString("ename")); 
}

關(guān)閉資源泪勒。

    finally {
        if(con != null) {
            try {
                con.close();
            } catch (SQLException e) {
                e.printStackTrace();
            }
        }
    }

提示：關(guān)閉外部資源的順序應(yīng)該和打開的順序相反昼蛀，也就是說先關(guān)閉ResultSet宴猾、再關(guān)閉Statement、在關(guān)閉Connection叼旋。上面的代碼只關(guān)閉了Connection（連接）仇哆，雖然通常情況下在關(guān)閉連接時(shí)，連接上創(chuàng)建的語句和打開的游標(biāo)也會關(guān)閉夫植，但不能保證總是如此讹剔，因此應(yīng)該按照剛才說的順序分別關(guān)閉。此外详民，第一步加載驅(qū)動在JDBC 4.0中是可以省略的（自動從類路徑中加載驅(qū)動）延欠，但是我們建議保留。

76沈跨、Statement和PreparedStatement有什么區(qū)別衫冻？哪個性能更好？
答：與Statement相比谒出，①PreparedStatement接口代表預(yù)編譯的語句，它主要的優(yōu)勢在于可以減少SQL的編譯錯誤并增加SQL的安全性（減少SQL注射攻擊的可能性）邻奠；②PreparedStatement中的SQL語句是可以帶參數(shù)的笤喳，避免了用字符串連接拼接SQL語句的麻煩和不安全；③當(dāng)批量處理SQL或頻繁執(zhí)行相同的查詢時(shí)碌宴，PreparedStatement有明顯的性能上的優(yōu)勢杀狡，由于數(shù)據(jù)庫可以將編譯優(yōu)化后的SQL語句緩存起來，下次執(zhí)行相同結(jié)構(gòu)的語句時(shí)就會很快（不用再次編譯和生成執(zhí)行計(jì)劃）贰镣。
補(bǔ)充：為了提供對存儲過程的調(diào)用呜象，JDBC API中還提供了CallableStatement接口。存儲過程（Stored Procedure）是數(shù)據(jù)庫中一組為了完成特定功能的SQL語句的集合碑隆，經(jīng)編譯后存儲在數(shù)據(jù)庫中恭陡，用戶通過指定存儲過程的名字并給出參數(shù)（如果該存儲過程帶有參數(shù)）來執(zhí)行它。雖然調(diào)用存儲過程會在網(wǎng)絡(luò)開銷上煤、安全性休玩、性能上獲得很多好處，但是存在如果底層數(shù)據(jù)庫發(fā)生遷移時(shí)就會有很多麻煩劫狠，因?yàn)槊糠N數(shù)據(jù)庫的存儲過程在書寫上存在不少的差別拴疤。

77、使用JDBC操作數(shù)據(jù)庫時(shí)独泞，如何提升讀取數(shù)據(jù)的性能呐矾？如何提升更新數(shù)據(jù)的性能？
答：要提升讀取數(shù)據(jù)的性能懦砂，可以指定通過結(jié)果集（ResultSet）對象的setFetchSize()方法指定每次抓取的記錄數(shù)（典型的空間換時(shí)間策略）蜒犯；要提升更新數(shù)據(jù)的性能可以使用PreparedStatement語句構(gòu)建批處理组橄，將若干SQL語句置于一個批處理中執(zhí)行。

78愧薛、在進(jìn)行數(shù)據(jù)庫編程時(shí)晨炕，連接池有什么作用？
答：由于創(chuàng)建連接和釋放連接都有很大的開銷（尤其是數(shù)據(jù)庫服務(wù)器不在本地時(shí)毫炉，每次建立連接都需要進(jìn)行TCP的三次握手瓮栗，釋放連接需要進(jìn)行TCP四次握手，造成的開銷是不可忽視的）瞄勾，為了提升系統(tǒng)訪問數(shù)據(jù)庫的性能费奸，可以事先創(chuàng)建若干連接置于連接池中，需要時(shí)直接從連接池獲取进陡，使用結(jié)束時(shí)歸還連接池而不必關(guān)閉連接愿阐，從而避免頻繁創(chuàng)建和釋放連接所造成的開銷，這是典型的用空間換取時(shí)間的策略（浪費(fèi)了空間存儲連接趾疚，但節(jié)省了創(chuàng)建和釋放連接的時(shí)間）缨历。池化技術(shù)在Java開發(fā)中是很常見的，在使用線程時(shí)創(chuàng)建線程池的道理與此相同糙麦⌒练酰基于Java的開源數(shù)據(jù)庫連接池主要有：C3P0、Proxool赡磅、DBCP魄缚、BoneCP、Druid等焚廊。
補(bǔ)充：在計(jì)算機(jī)系統(tǒng)中時(shí)間和空間是不可調(diào)和的矛盾冶匹，理解這一點(diǎn)對設(shè)計(jì)滿足性能要求的算法是至關(guān)重要的。大型網(wǎng)站性能優(yōu)化的一個關(guān)鍵就是使用緩存咆瘟，而緩存跟上面講的連接池道理非常類似嚼隘，也是使用空間換時(shí)間的策略√徊停可以將熱點(diǎn)數(shù)據(jù)置于緩存中嗓蘑，當(dāng)用戶查詢這些數(shù)據(jù)時(shí)可以直接從緩存中得到，這無論如何也快過去數(shù)據(jù)庫中查詢匿乃。當(dāng)然桩皿，緩存的置換策略等也會對系統(tǒng)性能產(chǎn)生重要影響，對于這個問題的討論已經(jīng)超出了這里要闡述的范圍幢炸。

79泄隔、什么是DAO模式？
答：DAO（Data Access Object）顧名思義是一個為數(shù)據(jù)庫或其他持久化機(jī)制提供了抽象接口的對象宛徊，在不暴露底層持久化方案實(shí)現(xiàn)細(xì)節(jié)的前提下提供了各種數(shù)據(jù)訪問操作佛嬉。在實(shí)際的開發(fā)中逻澳，應(yīng)該將所有對數(shù)據(jù)源的訪問操作進(jìn)行抽象化后封裝在一個公共API中。用程序設(shè)計(jì)語言來說暖呕，就是建立一個接口斜做，接口中定義了此應(yīng)用程序中將會用到的所有事務(wù)方法。在這個應(yīng)用程序中湾揽，當(dāng)需要和數(shù)據(jù)源進(jìn)行交互的時(shí)候則使用這個接口瓤逼，并且編寫一個單獨(dú)的類來實(shí)現(xiàn)這個接口，在邏輯上該類對應(yīng)一個特定的數(shù)據(jù)存儲库物。DAO模式實(shí)際上包含了兩個模式霸旗，一是Data Accessor（數(shù)據(jù)訪問器），二是Data Object（數(shù)據(jù)對象）戚揭，前者要解決如何訪問數(shù)據(jù)的問題诱告，而后者要解決的是如何用對象封裝數(shù)據(jù)。

80民晒、事務(wù)的ACID是指什么精居？
答：

• 原子性(Atomic)：事務(wù)中各項(xiàng)操作，要么全做要么全不做潜必，任何一項(xiàng)操作的失敗都會導(dǎo)致整個事務(wù)的失斚潴　；
• 一致性(Consistent)：事務(wù)結(jié)束后系統(tǒng)狀態(tài)是一致的刮便；
• 隔離性(Isolated)：并發(fā)執(zhí)行的事務(wù)彼此無法看到對方的中間狀態(tài)；
• 持久性(Durable)：事務(wù)完成后所做的改動都會被持久化绽慈，即使發(fā)生災(zāi)難性的失敗恨旱。通過日志和同步備份可以在故障發(fā)生后重建數(shù)據(jù)。

補(bǔ)充：關(guān)于事務(wù)坝疼，在面試中被問到的概率是很高的搜贤，可以問的問題也是很多的。首先需要知道的是钝凶，只有存在并發(fā)數(shù)據(jù)訪問時(shí)才需要事務(wù)仪芒。當(dāng)多個事務(wù)訪問同一數(shù)據(jù)時(shí)，可能會存在5類問題耕陷，包括3類數(shù)據(jù)讀取問題（臟讀掂名、不可重復(fù)讀和幻讀）和2類數(shù)據(jù)更新問題（第1類丟失更新和第2類丟失更新）。

臟讀（Dirty Read）：A事務(wù)讀取B事務(wù)尚未提交的數(shù)據(jù)并在此基礎(chǔ)上操作哟沫，而B事務(wù)執(zhí)行回滾饺蔑，那么A讀取到的數(shù)據(jù)就是臟數(shù)據(jù)。

不可重復(fù)讀（Unrepeatable Read）：事務(wù)A重新讀取前面讀取過的數(shù)據(jù)嗜诀，發(fā)現(xiàn)該數(shù)據(jù)已經(jīng)被另一個已提交的事務(wù)B修改過了猾警。

幻讀（Phantom Read）：事務(wù)A重新執(zhí)行一個查詢孔祸，返回一系列符合查詢條件的行，發(fā)現(xiàn)其中插入了被事務(wù)B提交的行发皿。

第1類丟失更新：事務(wù)A撤銷時(shí)崔慧，把已經(jīng)提交的事務(wù)B的更新數(shù)據(jù)覆蓋了。

第2類丟失更新：事務(wù)A覆蓋事務(wù)B已經(jīng)提交的數(shù)據(jù)穴墅，造成事務(wù)B所做的操作丟失惶室。

數(shù)據(jù)并發(fā)訪問所產(chǎn)生的問題，在有些場景下可能是允許的封救，但是有些場景下可能就是致命的拇涤，數(shù)據(jù)庫通常會通過鎖機(jī)制來解決數(shù)據(jù)并發(fā)訪問問題，按鎖定對象不同可以分為表級鎖和行級鎖誉结；按并發(fā)事務(wù)鎖定關(guān)系可以分為共享鎖和獨(dú)占鎖鹅士，具體的內(nèi)容大家可以自行查閱資料進(jìn)行了解。直接使用鎖是非常麻煩的惩坑，為此數(shù)據(jù)庫為用戶提供了自動鎖機(jī)制掉盅，只要用戶指定會話的事務(wù)隔離級別，數(shù)據(jù)庫就會通過分析SQL語句然后為事務(wù)訪問的資源加上合適的鎖以舒，此外趾痘，數(shù)據(jù)庫還會維護(hù)這些鎖通過各種手段提高系統(tǒng)的性能，這些對用戶來說都是透明的（就是說你不用理解蔓钟，事實(shí)上我確實(shí)也不知道）永票。ANSI/ISO SQL 92標(biāo)準(zhǔn)定義了4個等級的事務(wù)隔離級別，如下表所示：

需要說明的是滥沫，事務(wù)隔離級別和數(shù)據(jù)訪問的并發(fā)性是對立的侣集，事務(wù)隔離級別越高并發(fā)性就越差。所以要根據(jù)具體的應(yīng)用來確定合適的事務(wù)隔離級別兰绣，這個地方?jīng)]有萬能的原則世分。

81、JDBC中如何進(jìn)行事務(wù)處理缀辩？
答：Connection提供了事務(wù)處理的方法臭埋，通過調(diào)用setAutoCommit(false)可以設(shè)置手動提交事務(wù)；當(dāng)事務(wù)完成后用commit()顯式提交事務(wù)臀玄；如果在事務(wù)處理過程中發(fā)生異常則通過rollback()進(jìn)行事務(wù)回滾瓢阴。除此之外，從JDBC 3.0中還引入了Savepoint（保存點(diǎn)）的概念健无，允許通過代碼設(shè)置保存點(diǎn)并讓事務(wù)回滾到指定的保存點(diǎn)炫掐。

82、JDBC能否處理Blob和Clob睬涧？
答： Blob是指二進(jìn)制大對象（Binary Large Object）募胃，而Clob是指大字符對象（Character Large Objec）旗唁，因此其中Blob是為存儲大的二進(jìn)制數(shù)據(jù)而設(shè)計(jì)的，而Clob是為存儲大的文本數(shù)據(jù)而設(shè)計(jì)的痹束。JDBC的PreparedStatement和ResultSet都提供了相應(yīng)的方法來支持Blob和Clob操作检疫。下面的代碼展示了如何使用JDBC操作LOB：下面以MySQL數(shù)據(jù)庫為例，創(chuàng)建一個張有三個字段的用戶表祷嘶，包括編號（id）屎媳、姓名（name）和照片（photo），建表語句如下：

create table tb_user
(
id int primary key auto_increment,
name varchar(20) unique not null,
photo longblob
);

下面的Java代碼向數(shù)據(jù)庫中插入一條記錄：

import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.PreparedStatement;
import java.sql.SQLException;

class JdbcLobTest {

    public static void main(String[] args) {
        Connection con = null;
        try {
            // 1. 加載驅(qū)動（Java6以上版本可以省略）
            Class.forName("com.mysql.jdbc.Driver");
            // 2. 建立連接
            con = DriverManager.getConnection("jdbc:mysql://localhost:3306/test", "root", "123456");
            // 3. 創(chuàng)建語句對象
            PreparedStatement ps = con.prepareStatement("insert into tb_user values (default, ?, ?)");
            ps.setString(1, "駱昊");              // 將SQL語句中第一個占位符換成字符串
            try (InputStream in = new FileInputStream("test.jpg")) {    // Java 7的TWR
                ps.setBinaryStream(2, in);      // 將SQL語句中第二個占位符換成二進(jìn)制流
                // 4. 發(fā)出SQL語句獲得受影響行數(shù)
                System.out.println(ps.executeUpdate() == 1 ? "插入成功" : "插入失敗");
            } catch(IOException e) {
                System.out.println("讀取照片失敗!");
            }
        } catch (ClassNotFoundException | SQLException e) {     // Java 7的多異常捕獲
            e.printStackTrace();
        } finally { // 釋放外部資源的代碼都應(yīng)當(dāng)放在finally中保證其能夠得到執(zhí)行
            try {
                if(con != null && !con.isClosed()) {
                    con.close();    // 5. 釋放數(shù)據(jù)庫連接 
                    con = null;     // 指示垃圾回收器可以回收該對象
                }
            } catch (SQLException e) {
                e.printStackTrace();
            }
        }
    }
}

83论巍、簡述正則表達(dá)式及其用途烛谊。
答：在編寫處理字符串的程序時(shí)，經(jīng)常會有查找符合某些復(fù)雜規(guī)則的字符串的需要嘉汰。正則表達(dá)式就是用于描述這些規(guī)則的工具丹禀。換句話說，正則表達(dá)式就是記錄文本規(guī)則的代碼鞋怀。
說明：計(jì)算機(jī)誕生初期處理的信息幾乎都是數(shù)值双泪，但是時(shí)過境遷，今天我們使用計(jì)算機(jī)處理的信息更多的時(shí)候不是數(shù)值而是字符串密似，正則表達(dá)式就是在進(jìn)行字符串匹配和處理的時(shí)候最為強(qiáng)大的工具焙矛，絕大多數(shù)語言都提供了對正則表達(dá)式的支持。

84残腌、Java中是如何支持正則表達(dá)式操作的村斟？
答：Java中的String類提供了支持正則表達(dá)式操作的方法，包括：matches()抛猫、replaceAll()蟆盹、replaceFirst()、split()邑滨。此外，Java中可以用Pattern類表示正則表達(dá)式對象钱反，它提供了豐富的API進(jìn)行各種正則表達(dá)式操作掖看，請參考下面面試題的代碼。
面試題： - 如果要從字符串中截取第一個英文左括號之前的字符串面哥，例如：北京市(朝陽區(qū))(西城區(qū))(海淀區(qū))哎壳，截取結(jié)果為：北京市，那么正則表達(dá)式怎么寫尚卫？

import java.util.regex.Matcher;
import java.util.regex.Pattern;

class RegExpTest {

    public static void main(String[] args) {
        String str = "北京市(朝陽區(qū))(西城區(qū))(海淀區(qū))";
        Pattern p = Pattern.compile(".*?(?=\\()");
        Matcher m = p.matcher(str);
        if(m.find()) {
            System.out.println(m.group());
        }
    }
}

說明：上面的正則表達(dá)式中使用了懶惰匹配和前瞻归榕，如果不清楚這些內(nèi)容，推薦讀一下網(wǎng)上很有名的《正則表達(dá)式30分鐘入門教程》吱涉。

85刹泄、獲得一個類的類對象有哪些方式外里？
答：

• 方法1：類型.class，例如：String.class
• 方法2：對象.getClass()特石，例如："hello".getClass()
• 方法3：Class.forName()盅蝗，例如：Class.forName("java.lang.String")

86、如何通過反射創(chuàng)建對象姆蘸？
答：

• 方法1：通過類對象調(diào)用newInstance()方法墩莫，例如：String.class.newInstance()
• 方法2：通過類對象的getConstructor()或getDeclaredConstructor()方法獲得構(gòu)造器（Constructor）對象并調(diào)用其newInstance()方法創(chuàng)建對象，例如：String.class.getConstructor(String.class).newInstance("Hello");

87逞敷、如何通過反射獲取和設(shè)置對象私有字段的值狂秦？
答：可以通過類對象的getDeclaredField()方法字段（Field）對象，然后再通過字段對象的setAccessible(true)將其設(shè)置為可以訪問推捐，接下來就可以通過get/set方法來獲取/設(shè)置字段的值了裂问。下面的代碼實(shí)現(xiàn)了一個反射的工具類，其中的兩個靜態(tài)方法分別用于獲取和設(shè)置私有字段的值玖姑，字段可以是基本類型也可以是對象類型且支持多級對象操作愕秫，例如ReflectionUtil.get(dog, "owner.car.engine.id");可以獲得dog對象的主人的汽車的引擎的ID號。

import java.lang.reflect.Constructor;
import java.lang.reflect.Field;
import java.lang.reflect.Modifier;
import java.util.ArrayList;
import java.util.List;

/**
 * 反射工具類
 * @author 駱昊
 *
 */
public class ReflectionUtil {

    private ReflectionUtil() {
        throw new AssertionError();
    }

    /**
     * 通過反射取對象指定字段(屬性)的值
     * @param target 目標(biāo)對象
     * @param fieldName 字段的名字
     * @throws 如果取不到對象指定字段的值則拋出異常
     * @return 字段的值
     */
    public static Object getValue(Object target, String fieldName) {
        Class<?> clazz = target.getClass();
        String[] fs = fieldName.split("\\.");

        try {
            for(int i = 0; i < fs.length - 1; i++) {
                Field f = clazz.getDeclaredField(fs[i]);
                f.setAccessible(true);
                target = f.get(target);
                clazz = target.getClass();
            }

            Field f = clazz.getDeclaredField(fs[fs.length - 1]);
            f.setAccessible(true);
            return f.get(target);
        }
        catch (Exception e) {
            throw new RuntimeException(e);
        }
    }

    /**
     * 通過反射給對象的指定字段賦值
     * @param target 目標(biāo)對象
     * @param fieldName 字段的名稱
     * @param value 值
     */
    public static void setValue(Object target, String fieldName, Object value) {
        Class<?> clazz = target.getClass();
        String[] fs = fieldName.split("\\.");
        try {
            for(int i = 0; i < fs.length - 1; i++) {
                Field f = clazz.getDeclaredField(fs[i]);
                f.setAccessible(true);
                Object val = f.get(target);
                if(val == null) {
                    Constructor<?> c = f.getType().getDeclaredConstructor();
                    c.setAccessible(true);
                    val = c.newInstance();
                    f.set(target, val);
                }
                target = val;
                clazz = target.getClass();
            }

            Field f = clazz.getDeclaredField(fs[fs.length - 1]);
            f.setAccessible(true);
            f.set(target, value);
        }
        catch (Exception e) {
            throw new RuntimeException(e);
        }
    }

}

88焰络、如何通過反射調(diào)用對象的方法戴甩？
答：請看下面的代碼：

import java.lang.reflect.Method;

class MethodInvokeTest {

    public static void main(String[] args) throws Exception {
        String str = "hello";
        Method m = str.getClass().getMethod("toUpperCase");
        System.out.println(m.invoke(str));  // HELLO
    }
}

89萤彩、簡述一下面向?qū)ο蟮?六原則一法則"国拇。
答：

• 單一職責(zé)原則：一個類只做它該做的事情民褂。（單一職責(zé)原則想表達(dá)的就是"高內(nèi)聚"躁绸，寫代碼最終極的原則只有六個字"高內(nèi)聚勿负、低耦合"眶痰，就如同葵花寶典或辟邪劍譜的中心思想就八個字"欲練此功必先自宮"厕诡，所謂的高內(nèi)聚就是一個代碼模塊只完成一項(xiàng)功能额湘，在面向?qū)ο笾忻柘冢绻蛔屢粋€類完成它該做的事把夸，而不涉及與它無關(guān)的領(lǐng)域就是踐行了高內(nèi)聚的原則，這個類就只有單一職責(zé)铭污。我們都知道一句話叫"因?yàn)閷Ｗ⒘等眨詫I(yè)"，一個對象如果承擔(dān)太多的職責(zé)嘹狞，那么注定它什么都做不好岂膳。這個世界上任何好的東西都有兩個特征，一個是功能單一磅网，好的相機(jī)絕對不是電視購物里面賣的那種一個機(jī)器有一百多種功能的谈截，它基本上只能照相；另一個是模塊化，好的自行車是組裝車簸喂，從減震叉毙死、剎車到變速器，所有的部件都是可以拆卸和重新組裝的娘赴，好的乒乓球拍也不是成品拍规哲，一定是底板和膠皮可以拆分和自行組裝的，一個好的軟件系統(tǒng)诽表，它里面的每個功能模塊也應(yīng)該是可以輕易的拿到其他系統(tǒng)中使用的唉锌，這樣才能實(shí)現(xiàn)軟件復(fù)用的目標(biāo)。）
• 開閉原則：軟件實(shí)體應(yīng)當(dāng)對擴(kuò)展開放竿奏，對修改關(guān)閉袄简。（在理想的狀態(tài)下，當(dāng)我們需要為一個軟件系統(tǒng)增加新功能時(shí)泛啸，只需要從原來的系統(tǒng)派生出一些新類就可以绿语，不需要修改原來的任何一行代碼。要做到開閉有兩個要點(diǎn)：①抽象是關(guān)鍵候址，一個系統(tǒng)中如果沒有抽象類或接口系統(tǒng)就沒有擴(kuò)展點(diǎn)吕粹；②封裝可變性，將系統(tǒng)中的各種可變因素封裝到一個繼承結(jié)構(gòu)中岗仑，如果多個可變因素混雜在一起匹耕，系統(tǒng)將變得復(fù)雜而換亂，如果不清楚如何封裝可變性荠雕，可以參考《設(shè)計(jì)模式精解》一書中對橋梁模式的講解的章節(jié)稳其。）
• 依賴倒轉(zhuǎn)原則：面向接口編程。（該原則說得直白和具體一些就是聲明方法的參數(shù)類型炸卑、方法的返回類型既鞠、變量的引用類型時(shí)，盡可能使用抽象類型而不用具體類型盖文，因?yàn)槌橄箢愋涂梢员凰娜魏我粋€子類型所替代嘱蛋，請參考下面的里氏替換原則。）
• 里氏替換原則：任何時(shí)候都可以用子類型替換掉父類型五续。（關(guān)于里氏替換原則的描述洒敏，Barbara Liskov女士的描述比這個要復(fù)雜得多，但簡單的說就是能用父類型的地方就一定能使用子類型返帕。里氏替換原則可以檢查繼承關(guān)系是否合理桐玻，如果一個繼承關(guān)系違背了里氏替換原則篙挽，那么這個繼承關(guān)系一定是錯誤的荆萤，需要對代碼進(jìn)行重構(gòu)。例如讓貓繼承狗，或者狗繼承貓链韭，又或者讓正方形繼承長方形都是錯誤的繼承關(guān)系偏竟，因?yàn)槟愫苋菀渍业竭`反里氏替換原則的場景。需要注意的是：子類一定是增加父類的能力而不是減少父類的能力敞峭，因?yàn)樽宇惐雀割惖哪芰Ω嘤荒保涯芰Χ嗟膶ο螽?dāng)成能力少的對象來用當(dāng)然沒有任何問題。）
• 接口隔離原則：接口要小而專旋讹，絕不能大而全殖蚕。（臃腫的接口是對接口的污染，既然接口表示能力沉迹，那么一個接口只應(yīng)該描述一種能力睦疫，接口也應(yīng)該是高度內(nèi)聚的。例如鞭呕，琴棋書畫就應(yīng)該分別設(shè)計(jì)為四個接口蛤育，而不應(yīng)設(shè)計(jì)成一個接口中的四個方法，因?yàn)槿绻O(shè)計(jì)成一個接口中的四個方法葫松，那么這個接口很難用瓦糕，畢竟琴棋書畫四樣都精通的人還是少數(shù)，而如果設(shè)計(jì)成四個接口腋么，會幾項(xiàng)就實(shí)現(xiàn)幾個接口咕娄，這樣的話每個接口被復(fù)用的可能性是很高的。Java中的接口代表能力党晋、代表約定谭胚、代表角色，能否正確的使用接口一定是編程水平高低的重要標(biāo)識未玻。）
• 合成聚合復(fù)用原則：優(yōu)先使用聚合或合成關(guān)系復(fù)用代碼灾而。（通過繼承來復(fù)用代碼是面向?qū)ο蟪绦蛟O(shè)計(jì)中被濫用得最多的東西，因?yàn)樗械慕炭茣紵o一例外的對繼承進(jìn)行了鼓吹從而誤導(dǎo)了初學(xué)者扳剿，類與類之間簡單的說有三種關(guān)系旁趟，Is-A關(guān)系、Has-A關(guān)系庇绽、Use-A關(guān)系锡搜，分別代表繼承、關(guān)聯(lián)和依賴瞧掺。其中耕餐，關(guān)聯(lián)關(guān)系根據(jù)其關(guān)聯(lián)的強(qiáng)度又可以進(jìn)一步劃分為關(guān)聯(lián)、聚合和合成辟狈，但說白了都是Has-A關(guān)系肠缔，合成聚合復(fù)用原則想表達(dá)的是優(yōu)先考慮Has-A關(guān)系而不是Is-A關(guān)系復(fù)用代碼夏跷，原因嘛可以自己從百度上找到一萬個理由，需要說明的是明未，即使在Java的API中也有不少濫用繼承的例子槽华，例如Properties類繼承了Hashtable類，Stack類繼承了Vector類趟妥，這些繼承明顯就是錯誤的猫态，更好的做法是在Properties類中放置一個Hashtable類型的成員并且將其鍵和值都設(shè)置為字符串來存儲數(shù)據(jù)，而Stack類的設(shè)計(jì)也應(yīng)該是在Stack類中放一個Vector對象來存儲數(shù)據(jù)披摄。記浊籽：任何時(shí)候都不要繼承工具類，工具是可以擁有并可以使用的疚膊，而不是拿來繼承的匆光。）
• 迪米特法則：迪米特法則又叫最少知識原則，一個對象應(yīng)當(dāng)對其他對象有盡可能少的了解酿联。（迪米特法則簡單的說就是如何做到"低耦合"终息，門面模式和調(diào)停者模式就是對迪米特法則的踐行。對于門面模式可以舉一個簡單的例子贞让，你去一家公司洽談業(yè)務(wù)周崭，你不需要了解這個公司內(nèi)部是如何運(yùn)作的，你甚至可以對這個公司一無所知喳张，去的時(shí)候只需要找到公司入口處的前臺美女续镇，告訴她們你要做什么，她們會找到合適的人跟你接洽销部，前臺的美女就是公司這個系統(tǒng)的門面摸航。再復(fù)雜的系統(tǒng)都可以為用戶提供一個簡單的門面，Java Web開發(fā)中作為前端控制器的Servlet或Filter不就是一個門面嗎舅桩，瀏覽器對服務(wù)器的運(yùn)作方式一無所知酱虎，但是通過前端控制器就能夠根據(jù)你的請求得到相應(yīng)的服務(wù)。調(diào)停者模式也可以舉一個簡單的例子來說明擂涛，例如一臺計(jì)算機(jī)读串，CPU、內(nèi)存撒妈、硬盤恢暖、顯卡、聲卡各種設(shè)備需要相互配合才能很好的工作狰右，但是如果這些東西都直接連接到一起杰捂，計(jì)算機(jī)的布線將異常復(fù)雜，在這種情況下棋蚌，主板作為一個調(diào)停者的身份出現(xiàn)嫁佳，它將各個設(shè)備連接在一起而不需要每個設(shè)備之間直接交換數(shù)據(jù)峭弟，這樣就減小了系統(tǒng)的耦合度和復(fù)雜度，如下圖所示脱拼。迪米特法則用通俗的話來將就是不要和陌生人打交道，如果真的需要坷备，找一個自己的朋友熄浓，讓他替你和陌生人打交道。）
  
  
  90省撑、簡述一下你了解的設(shè)計(jì)模式赌蔑。
  答：所謂設(shè)計(jì)模式，就是一套被反復(fù)使用的代碼設(shè)計(jì)經(jīng)驗(yàn)的總結(jié)（情境中一個問題經(jīng)過證實(shí)的一個解決方案）竟秫。使用設(shè)計(jì)模式是為了可重用代碼娃惯、讓代碼更容易被他人理解、保證代碼可靠性肥败。設(shè)計(jì)模式使人們可以更加簡單方便的復(fù)用成功的設(shè)計(jì)和體系結(jié)構(gòu)趾浅。將已證實(shí)的技術(shù)表述成設(shè)計(jì)模式也會使新系統(tǒng)開發(fā)者更加容易理解其設(shè)計(jì)思路。在GoF的《Design Patterns: Elements of Reusable Object-Oriented Software》中給出了三類（創(chuàng)建型[對類的實(shí)例化過程的抽象化]馒稍、結(jié)構(gòu)型[描述如何將類或?qū)ο蠼Y(jié)合在一起形成更大的結(jié)構(gòu)]皿哨、行為型[對在不同的對象之間劃分責(zé)任和算法的抽象化]）共23種設(shè)計(jì)模式，包括：Abstract Factory（抽象工廠模式）纽谒，Builder（建造者模式）证膨，F(xiàn)actory Method（工廠方法模式），Prototype（原始模型模式）鼓黔，Singleton（單例模式）央勒；Facade（門面模式），Adapter（適配器模式）澳化，Bridge（橋梁模式）崔步，Composite（合成模式），Decorator（裝飾模式）缎谷，F(xiàn)lyweight（享元模式）刷晋，Proxy（代理模式）；Command（命令模式）慎陵，Interpreter（解釋器模式）眼虱，Visitor（訪問者模式），Iterator（迭代子模式）席纽，Mediator（調(diào)停者模式）捏悬，Memento（備忘錄模式），Observer（觀察者模式）润梯，State（狀態(tài)模式）过牙，Strategy（策略模式）甥厦，Template Method（模板方法模式）， Chain Of Responsibility（責(zé)任鏈模式）寇钉。面試被問到關(guān)于設(shè)計(jì)模式的知識時(shí)刀疙，可以揀最常用的作答，例如：
• 工廠模式：工廠類可以根據(jù)條件生成不同的子類實(shí)例扫倡，這些子類有一個公共的抽象父類并且實(shí)現(xiàn)了相同的方法谦秧，但是這些方法針對不同的數(shù)據(jù)進(jìn)行了不同的操作（多態(tài)方法）。當(dāng)?shù)玫阶宇惖膶?shí)例后撵溃，開發(fā)人員可以調(diào)用基類中的方法而不必考慮到底返回的是哪一個子類的實(shí)例疚鲤。
• 代理模式：給一個對象提供一個代理對象，并由代理對象控制原對象的引用缘挑。實(shí)際開發(fā)中集歇，按照使用目的的不同，代理可以分為：遠(yuǎn)程代理语淘、虛擬代理诲宇、保護(hù)代理、Cache代理惶翻、防火墻代理焕窝、同步化代理、智能引用代理维贺。
• 適配器模式：把一個類的接口變換成客戶端所期待的另一種接口它掂，從而使原本因接口不匹配而無法在一起使用的類能夠一起工作。
• 模板方法模式：提供一個抽象類溯泣，將部分邏輯以具體方法或構(gòu)造器的形式實(shí)現(xiàn)虐秋，然后聲明一些抽象方法來迫使子類實(shí)現(xiàn)剩余的邏輯。不同的子類可以以不同的方式實(shí)現(xiàn)這些抽象方法（多態(tài)實(shí)現(xiàn)）垃沦，從而實(shí)現(xiàn)不同的業(yè)務(wù)邏輯客给。

除此之外，還可以講講上面提到的門面模式肢簿、橋梁模式靶剑、單例模式、裝潢模式（Collections工具類和I/O系統(tǒng)中都使用裝潢模式）等池充，反正基本原則就是揀自己最熟悉的桩引、用得最多的作答，以免言多必失收夸。

91坑匠、用Java寫一個單例類。
答：
餓漢式單例

public class Singleton {
    private Singleton(){}
    private static Singleton instance = new Singleton();
    public static Singleton getInstance(){
        return instance;
    }
}

懶漢式單例

public class Singleton {
    private static Singleton instance = null;
    private Singleton() {}
    public static synchronized Singleton getInstance(){
        if (instance == null) instance ＝ new Singleton();
        return instance;
    }
}

注意：實(shí)現(xiàn)一個單例有兩點(diǎn)注意事項(xiàng)卧惜，①將構(gòu)造器私有厘灼，不允許外界通過構(gòu)造器創(chuàng)建對象夹纫；②通過公開的靜態(tài)方法向外界返回類的唯一實(shí)例。這里有一個問題可以思考：Spring的IoC容器可以為普通的類創(chuàng)建單例设凹，它是怎么做到的呢舰讹？

92、什么是UML闪朱？
答：UML是統(tǒng)一建模語言（Unified Modeling Language）的縮寫月匣，它發(fā)表于1997年，綜合了當(dāng)時(shí)已經(jīng)存在的面向?qū)ο蟮慕ＵZ言监透、方法和過程，是一個支持模型化和軟件系統(tǒng)開發(fā)的圖形化語言航唆，為軟件開發(fā)的所有階段提供模型化和可視化支持胀蛮。使用UML可以幫助溝通與交流，輔助應(yīng)用設(shè)計(jì)和文檔的生成糯钙，還能夠闡釋系統(tǒng)的結(jié)構(gòu)和行為粪狼。

93、UML中有哪些常用的圖任岸？
答：UML定義了多種圖形化的符號來描述軟件系統(tǒng)部分或全部的靜態(tài)結(jié)構(gòu)和動態(tài)結(jié)構(gòu)再榄，包括：用例圖（use case diagram）、類圖（class diagram）享潜、時(shí)序圖（sequence diagram）困鸥、協(xié)作圖（collaboration diagram）、狀態(tài)圖（statechart diagram）剑按、活動圖（activity diagram）疾就、構(gòu)件圖（component diagram）、部署圖（deployment diagram）等艺蝴。在這些圖形化符號中猬腰，有三種圖最為重要，分別是：用例圖（用來捕獲需求猜敢，描述系統(tǒng)的功能姑荷，通過該圖可以迅速的了解系統(tǒng)的功能模塊及其關(guān)系）、類圖（描述類以及類與類之間的關(guān)系缩擂，通過該圖可以快速了解系統(tǒng)）鼠冕、時(shí)序圖（描述執(zhí)行特定任務(wù)時(shí)對象之間的交互關(guān)系以及執(zhí)行順序，通過該圖可以了解對象能接收的消息也就是說對象能夠向外界提供的服務(wù)）胯盯。用例圖：

94供鸠、用Java寫一個冒泡排序。
答：冒泡排序幾乎是個程序員都寫得出來陨闹，但是面試的時(shí)候如何寫一個逼格高的冒泡排序卻不是每個人都能做到楞捂，下面提供一個參考代碼：

import java.util.Comparator;

/**
 * 排序器接口(策略模式: 將算法封裝到具有共同接口的獨(dú)立的類中使得它們可以相互替換)
 * @author駱昊
 *
 */
public interface Sorter {

   /**
    * 排序
    * @param list 待排序的數(shù)組
    */
   public <T extends Comparable<T>> void sort(T[] list);

   /**
    * 排序
    * @param list 待排序的數(shù)組
    * @param comp 比較兩個對象的比較器
    */
   public <T> void sort(T[] list, Comparator<T> comp);
}

import java.util.Comparator;

/**
 * 冒泡排序
 * 
 * @author駱昊
 *
 */
public class BubbleSorter implements Sorter {

    @Override
    public <T extends Comparable<T>> void sort(T[] list) {
        boolean swapped = true;
        for (int i = 1, len = list.length; i < len && swapped; ++i) {
            swapped = false;
            for (int j = 0; j < len - i; ++j) {
                if (list[j].compareTo(list[j + 1]) > 0) {
                    T temp = list[j];
                    list[j] = list[j + 1];
                    list[j + 1] = temp;
                    swapped = true;
                }
            }
        }
    }

    @Override
    public <T> void sort(T[] list, Comparator<T> comp) {
        boolean swapped = true;
        for (int i = 1, len = list.length; i < len && swapped; ++i) {
            swapped = false;
            for (int j = 0; j < len - i; ++j) {
                if (comp.compare(list[j], list[j + 1]) > 0) {
                    T temp = list[j];
                    list[j] = list[j + 1];
                    list[j + 1] = temp;
                    swapped = true;
                }
            }
        }
    }
}

95薄坏、用Java寫一個折半查找。
答：折半查找寨闹，也稱二分查找胶坠、二分搜索，是一種在有序數(shù)組中查找某一特定元素的搜索算法繁堡。搜素過程從數(shù)組的中間元素開始沈善，如果中間元素正好是要查找的元素，則搜素過程結(jié)束椭蹄；如果某一特定元素大于或者小于中間元素闻牡，則在數(shù)組大于或小于中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較绳矩。如果在某一步驟數(shù)組已經(jīng)為空罩润，則表示找不到指定的元素。這種搜索算法每一次比較都使搜索范圍縮小一半翼馆，其時(shí)間復(fù)雜度是O(logN)割以。

import java.util.Comparator;

public class MyUtil {

   public static <T extends Comparable<T>> int binarySearch(T[] x, T key) {
      return binarySearch(x, 0, x.length- 1, key);
   }

   // 使用循環(huán)實(shí)現(xiàn)的二分查找
   public static <T> int binarySearch(T[] x, T key, Comparator<T> comp) {
      int low = 0;
      int high = x.length - 1;
      while (low <= high) {
          int mid = (low + high) >>> 1;
          int cmp = comp.compare(x[mid], key);
          if (cmp < 0) {
            low= mid + 1;
          }
          else if (cmp > 0) {
            high= mid - 1;
          }
          else {
            return mid;
          }
      }
      return -1;
   }

   // 使用遞歸實(shí)現(xiàn)的二分查找
   private static<T extends Comparable<T>> int binarySearch(T[] x, int low, int high, T key) {
      if(low <= high) {
        int mid = low + ((high -low) >> 1);
        if(key.compareTo(x[mid])== 0) {
           return mid;
        }
        else if(key.compareTo(x[mid])< 0) {
           return binarySearch(x,low, mid - 1, key);
        }
        else {
           return binarySearch(x,mid + 1, high, key);
        }
      }
      return -1;
   }
}

說明：上面的代碼中給出了折半查找的兩個版本，一個用遞歸實(shí)現(xiàn)应媚，一個用循環(huán)實(shí)現(xiàn)严沥。需要注意的是計(jì)算中間位置時(shí)不應(yīng)該使用(high+ low) / 2的方式，因?yàn)榧臃ㄟ\(yùn)算可能導(dǎo)致整數(shù)越界中姜，這里應(yīng)該使用以下三種方式之一：low + (high - low) / 2或low + (high – low) >> 1或(low + high) >>> 1（>>>是邏輯右移消玄，是不帶符號位的右移）