廢話不多說,自己進入今天的主題
1陌兑、面向?qū)ο蟮奶卣饔心男┓矫妫?/p>
答:面向?qū)ο蟮奶卣髦饕幸韵聨讉€方面:
- 抽象:抽象是將一類對象的共同特征總結(jié)出來構(gòu)造類的過程沈跨,包括數(shù)據(jù)抽象和行為抽象兩方面。抽象只關(guān)注對象有哪些屬性和行為兔综,并不關(guān)注這些行為的細節(jié)是什么饿凛。
- 繼承:繼承是從已有類得到繼承信息創(chuàng)建新類的過程。提供繼承信息的類被稱為父類(超類软驰、基類)涧窒;得到繼承信息的類被稱為子類(派生類)。繼承讓變化中的軟件系統(tǒng)有了一定的延續(xù)性锭亏,同時繼承也是封裝程序中可變因素的重要手段(如果不能理解請閱讀閻宏博士的《Java與模式》或《設計模式精解》中關(guān)于橋梁模式的部分)纠吴。
- 封裝:通常認為封裝是把數(shù)據(jù)和操作數(shù)據(jù)的方法綁定起來,對數(shù)據(jù)的訪問只能通過已定義的接口慧瘤。面向?qū)ο蟮谋举|(zhì)就是將現(xiàn)實世界描繪成一系列完全自治戴已、封閉的對象膳凝。我們在類中編寫的方法就是對實現(xiàn)細節(jié)的一種封裝;我們編寫一個類就是對數(shù)據(jù)和數(shù)據(jù)操作的封裝恭陡〉乓簦可以說,封裝就是隱藏一切可隱藏的東西休玩,只向外界提供最簡單的編程接口(可以想想普通洗衣機和全自動洗衣機的差別著淆,明顯全自動洗衣機封裝更好因此操作起來更簡單;我們現(xiàn)在使用的智能手機也是封裝得足夠好的拴疤,因為幾個按鍵就搞定了所有的事情)永部。
- 多態(tài)性:多態(tài)性是指允許不同子類型的對象對同一消息作出不同的響應。簡單的說就是用同樣的對象引用調(diào)用同樣的方法但是做了不同的事情呐矾。多態(tài)性分為編譯時的多態(tài)性和運行時的多態(tài)性苔埋。如果將對象的方法視為對象向外界提供的服務,那么運行時的多態(tài)性可以解釋為:當A系統(tǒng)訪問B系統(tǒng)提供的服務時蜒犯,B系統(tǒng)有多種提供服務的方式组橄,但一切對A系統(tǒng)來說都是透明的(就像電動剃須刀是A系統(tǒng),它的供電系統(tǒng)是B系統(tǒng)罚随,B系統(tǒng)可以使用電池供電或者用交流電玉工,甚至還有可能是太陽能,A系統(tǒng)只會通過B類對象調(diào)用供電的方法淘菩,但并不知道供電系統(tǒng)的底層實現(xiàn)是什么遵班,究竟通過何種方式獲得了動力)。方法重載(overload)實現(xiàn)的是編譯時的多態(tài)性(也稱為前綁定)潮改,而方法重寫(override)實現(xiàn)的是運行時的多態(tài)性(也稱為后綁定)狭郑。運行時的多態(tài)是面向?qū)ο笞罹璧臇|西,要實現(xiàn)多態(tài)需要做兩件事:1). 方法重寫(子類繼承父類并重寫父類中已有的或抽象的方法)汇在;2). 對象造型(用父類型引用引用子類型對象翰萨,這樣同樣的引用調(diào)用同樣的方法就會根據(jù)子類對象的不同而表現(xiàn)出不同的行為)。
2趾疚、訪問修飾符public,private,protected,以及不寫(默認)時的區(qū)別缨历?
答:
修飾符當前類同 包子 類其他包public√√√√protected√√√×default√√××private√×××
類的成員不寫訪問修飾時默認為default。默認對于同一個包中的其他類相當于公開(public)糙麦,對于不是同一個包中的其他類相當于私有(private)辛孵。受保護(protected)對子類相當于公開,對不是同一包中的沒有父子關(guān)系的類相當于私有赡磅。Java中魄缚,外部類的修飾符只能是public或默認,類的成員(包括內(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)賦值給浮點型(float)屬于下轉(zhuǎn)型(down-casting暖呕,也稱為窄化)會造成精度損失斜做,因此需要強制類型轉(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運算結(jié)果也是int 型库物,需要強制轉(zhuǎn)換類型才能賦值給short型。而short s1 = 1; s1 += 1;可以正確編譯贷帮,因為s1+= 1;相當于s1 = (short)(s1 + 1);其中有隱含的強制類型轉(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)鍵字,因此有些地方將其稱之為保留字沃但,其實保留字這個詞應該有更廣泛的意義磁滚,因為熟悉C語言的程序員都知道,在系統(tǒng)類庫中使用過的有特殊意義的單詞或單詞的組合都被視為保留字)
7、int和Integer有什么區(qū)別垂攘?
答:Java是一個近乎純潔的面向?qū)ο缶幊陶Z言维雇,但是為了編程的方便還是引入了基本數(shù)據(jù)類型,但是為了能夠?qū)⑦@些基本數(shù)據(jù)類型當成對象操作晒他,Java為每一個基本數(shù)據(jù)類型都引入了對應的包裝類型(wrapper class)吱型,int的包裝類就是Integer,從Java 5開始引入了自動裝箱/拆箱機制陨仅,使得二者可以相互轉(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比較
? ? }
}
最近還遇到一個面試題,也是和自動裝箱和拆箱有點關(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);
? ? }
}
如果不明就里很容易認為兩個輸出要么都是true要么都是false硼被。首先需要注意的是f1、f2、f3、f4四個變量都是Integer對象引用蟆盹,所以下面的==運算比較的不是值而是引用舔哪。裝箱的本質(zhì)是什么呢盅蝗?當我們給一個Integer對象賦一個int值的時候裂问,會調(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=} 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滑负。
提醒:越是貌似簡單的面試題其中的玄機就越多趟妥,需要面試者有相當深厚的功力杰捂。
8、&和&&的區(qū)別棋蚌?
答:&運算符有兩種用法:(1)按位與嫁佳;(2)邏輯與。&&運算符是短路與運算谷暮。邏輯與跟短路與的差別是非常巨大的蒿往,雖然二者都要求運算符左右兩端的布爾值都是true整個表達式的值才是true。&&之所以稱為短路運算是因為湿弦,如果&&左邊的表達式的值是false瓤漏,右邊的表達式會被直接短路掉,不會進行運算颊埃。很多時候我們可能都需要用&&而不是&蔬充,例如在驗證用戶登錄時判定用戶名不是null而且不是空字符串,應當寫為:username != null &&!username.equals("")班利,二者的順序不能交換饥漫,更不能用&運算符,因為第一個條件如果不成立肥败,根本不能進行字符串的equals比較趾浅,否則會產(chǎn)生NullPointerException異常。注意:邏輯或運算符(|)和短路或運算符(||)的差別也是如此馒稍。
補充:如果你熟悉JavaScript皿哨,那你可能更能感受到短路運算的強大,想成為JavaScript的高手就先從玩轉(zhuǎ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)在的垃圾收集器都采用分代收集算法井濒,所以堆空間還可以細分為新生代和老生代灶似,再具體一點可以分為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ù)來進行調(diào)整,椖炖#空間用光了會引發(fā)StackOverflowError疚鲤,而堆和常量池空間不足則會引發(fā)OutOfMemoryError。
String str = new String("hello");
上面的語句中變量str放在棧上缘挑,用new創(chuàng)建出來的字符串對象放在堆上集歇,而"hello"這個字面量是放在方法區(qū)的。
補充1:較新版本的Java(從Java 6的某個更新開始)中语淘,由于JIT編譯器的發(fā)展和"逃逸分析"技術(shù)的逐漸成熟诲宇,棧上分配、標量替換等優(yōu)化技術(shù)使得對象一定分配在堆上這件事情已經(jīng)變得不那么絕對了惶翻。補充2:運行時常量池相當于Class文件常量池具有動態(tài)性姑蓝,Java語言并不要求常量一定只有編譯期間才能產(chǎn)生,運行期間也可以將新的常量放入池中吕粗,String類的intern()方法就是這樣的纺荧。
看看下面代碼的執(zhí)行結(jié)果是什么并且比較一下Java 7以前和以后的運行結(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然后進行下取整桃熄。
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闪朱、用最有效率的方法計算2乘以8?
答: 2 << 3(左移3位相當于乘以2的3次方钻洒,右移3位相當于除以2的3次方)奋姿。
補充:我們?yōu)榫帉懙念愔貙慼ashCode方法時,可能會看到如下所示的代碼素标,其實我們不太理解為什么要使用這樣的乘法運算來產(chǎn)生哈希碼(散列碼)称诗,而且為什么這個數(shù)是個素數(shù)头遭,為什么通常選擇31這個數(shù)寓免?前兩個問題的答案你可以自己百度一下,選擇31是因為可以用移位和減法運算來代替乘法计维,從而得到更好的性能袜香。說到這里你可能已經(jīng)想到了:31 * num 等價于(num << 5) - num,左移5位相當于乘以2的5次方再減去自身就相當于乘以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屬性得到的,這一點容易和Java混淆姑荷。
14志鞍、在Java中,如何跳出當前的多重嵌套循環(huán)曲饱?
答:在最外層循環(huán)前加一個標記如A趴拧,然后用break A;可以跳出多重循環(huán)。(Java中支持帶標簽的break和continue語句懈费,作用有點類似于C和C++中的goto語句计露,但是就像要避免使用goto一樣,應該避免使用帶標簽的break和continue憎乙,因為它不會讓你的程序變得更優(yōu)雅票罐,很多時候甚至有相反的作用,所以這種語法其實不知道更好)
15泞边、構(gòu)造器(constructor)是否可被重寫(override)该押?
答:構(gòu)造器不能被繼承,因此不能被重寫阵谚,但可以被重載蚕礼。
16、兩個對象值相同(x.equals(y) == true)椭蹄,但卻可有不同的hash code闻牡,這句話對不對?
答:不對绳矩,如果兩個對象x和y滿足x.equals(y) == true罩润,它們的哈希碼(hash code)應當相同。Java對于eqauls方法和hashCode方法是這樣規(guī)定的:(1)如果兩個對象相同(equals方法返回true)翼馆,那么它們的hashCode值一定要相同割以;(2)如果兩個對象的hashCode相同,它們并不一定相同应媚。當然严沥,你未必要按照要求去做,但是如果你違背了上述原則就會發(fā)現(xiàn)在使用容器時中姜,相同的對象可以出現(xiàn)在Set集合中消玄,同時增加新元素的效率會大大下降(對于使用哈希存儲的系統(tǒng)跟伏,如果哈希碼頻繁的沖突將會造成存取性能急劇下降)。
補充:關(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時,y.equals(x)也必須返回true)仅乓、傳遞性(x.equals(y)和y.equals(z)都返回true時赖舟,x.equals(z)也必須返回true)和一致性(當x和y引用的對象信息沒有被修改時,多次調(diào)用x.equals(y)應該得到同樣的返回值)夸楣,而且對于任何非null值的引用x建蹄,x.equals(null)必須返回false。實現(xiàn)高質(zhì)量的equals方法的訣竅包括:1. 使用==操作符檢查"參數(shù)是否為這個對象的引用"裕偿;2. 使用instanceof操作符檢查"參數(shù)是否為正確的類型";3. 對于類中的關(guān)鍵屬性痛单,檢查參數(shù)傳入對象的屬性是否與之相匹配嘿棘;4. 編寫完equals方法后,問自己它是否滿足對稱性旭绒、傳遞性鸟妙、一致性;5. 重寫equals時總是要重寫hashCode挥吵;6. 不要將equals方法參數(shù)中的Object對象替換為其他的類型重父,在重寫時不要忘掉@Override注解。
17忽匈、是否可以繼承String類房午?
答:String 類是final類,不可以被繼承丹允。
補充:繼承String本身就是一個錯誤的行為郭厌,對String類型最好的重用方式是關(guān)聯(lián)關(guān)系(Has-A)和依賴關(guān)系(Use-A)而不是繼承關(guān)系(Is-A)。
18雕蔽、當一個對象被當作參數(shù)傳遞到一個方法后折柠,此方法可改變這個對象的屬性,并可返回變化后的結(jié)果批狐,那么這里到底是值傳遞還是引用傳遞扇售?
答:是值傳遞。Java語言的方法調(diào)用只支持參數(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中沒有傳引用實在是非常的不方便凑保,這一點在Java 8中仍然沒有得到改進,正是如此在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類表示的字符串對象可以直接進行修改。StringBuilder是Java 5中引入的谭企,它和StringBuffer的方法完全相同廓译,區(qū)別在于它是在單線程環(huán)境下使用的,因為它的所有方面都沒有被synchronized修飾债查,因此它的效率也比StringBuffer要高非区。
面試題1 - 什么情況下用+運算符進行字符串連接比調(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());
? ? }
}
補充:解答上面的面試題需要清除兩點:1. String對象的intern方法會得到字符串對象在常量池中對應的版本的引用(如果常量池中有一個字符串與String對象的equals結(jié)果是true)征绸,如果常量池中沒有對應的字符串,則該字符串將被添加到常量池中速和,然后返回常量池中字符串的引用歹垫;2. 字符串的+操作其本質(zhì)是創(chuàng)建了StringBuilder對象進行append操作,然后將拼接后的StringBuilder對象用toString方法處理成String對象颠放,這一點可以用javap -c StringEqualTest.class命令獲得class文件對應的JVM字節(jié)碼指令就可以看出來排惨。
20、重載(Overload)和重寫(Override)的區(qū)別碰凶。重載的方法能否根據(jù)返回類型進行區(qū)分暮芭?
答:方法的重載和重寫都是實現(xiàn)多態(tài)的方式鹿驼,區(qū)別在于前者實現(xiàn)的是編譯時的多態(tài)性,而后者實現(xiàn)的是運行時的多態(tài)性辕宏。重載發(fā)生在一個類中畜晰,同名的方法如果有不同的參數(shù)列表(參數(shù)類型不同、參數(shù)個數(shù)不同或者二者都不同)則視為重載瑞筐;重寫發(fā)生在子類與父類之間凄鼻,重寫要求子類被重寫方法與父類被重寫方法有相同的返回類型,比父類被重寫方法更好訪問聚假,不能比父類被重寫方法聲明更多的異常(里氏代換原則)块蚌。重載對返回類型沒有特殊的要求。
面試題:華為的面試題中曾經(jīng)問過這樣一個問題 - "為什么不能根據(jù)返回類型來區(qū)分重載"膘格,快說出你的答案吧峭范!
21、描述一下JVM加載class文件的原理機制瘪贱?
答:JVM中類的裝載是由類加載器(ClassLoader)和它的子類來實現(xiàn)的纱控,Java中的類加載器是一個重要的Java運行時系統(tǒng)組件,它負責在運行時查找和裝入類文件中的類菜秦。
由于Java的跨平臺性甜害,經(jīng)過編譯的Java源程序并不是一個可執(zhí)行程序,而是一個或多個類文件球昨。當Java程序需要使用某個類時唾那,JVM會確保這個類已經(jīng)被加載、連接(驗證褪尝、準備和解析)和初始化。類的加載是指把類的.class文件中的數(shù)據(jù)讀入到內(nèi)存中期犬,通常是創(chuàng)建一個字節(jié)數(shù)組讀入.class文件河哑,然后產(chǎn)生與所加載類對應的Class對象。加載完成后龟虎,Class對象還不完整璃谨,所以此時的類還不可用。當類被加載后就進入連接階段鲤妥,這一階段包括驗證佳吞、準備(為靜態(tài)變量分配內(nèi)存并設置默認的初始值)和解析(將符號引用替換為直接引用)三個步驟。最后JVM對類進行初始化棉安,包括:1)如果類存在直接的父類并且這個類還沒有被初始化底扳,那么就先初始化父類;2)如果類中存在初始化語句贡耽,就依次執(zhí)行這些初始化語句衷模。
類的加載是由類加載器完成的鹊汛,類加載器包括:根加載器(BootStrap)、擴展加載器(Extension)阱冶、系統(tǒng)加載器(System)和用戶自定義類加載器(java.lang.ClassLoader的子類)刁憋。從Java 2(JDK 1.2)開始,類加載過程采取了父親委托機制(PDM)木蹬。PDM更好的保證了Java平臺的安全性至耻,在該機制中,JVM自帶的Bootstrap是根加載器镊叁,其他的加載器都有且僅有一個父類加載器尘颓。類的加載首先請求父類加載器加載,父類加載器無能為力時才由其子類加載器自行加載意系。JVM不會向Java程序提供對Bootstrap的引用泥耀。下面是關(guān)于幾個類加載器的說明:
Bootstrap:一般用本地代碼實現(xiàn),負責加載JVM基礎核心類庫(rt.jar)蛔添;
Extension:從java.ext.dirs系統(tǒng)屬性所指定的目錄中加載類庫痰催,它的父加載器是Bootstrap;
System:又叫應用類加載器迎瞧,其父類是Extension夸溶。它是應用最廣泛的類加載器。它從環(huán)境變量classpath或者系統(tǒng)屬性java.class.path所指定的目錄中記載類凶硅,是用戶自定義加載器的默認父加載器缝裁。
22、char 型變量中能不能存貯一個中文漢字足绅,為什么捷绑?
答:char類型可以存儲一個中文漢字,因為Java中使用的編碼是Unicode(不選擇任何特定的編碼氢妈,直接使用字符在字符集中的編號粹污,這是統(tǒng)一的唯一方法),一個char類型占2個字節(jié)(16比特)首量,所以放一個中文是沒問題的壮吩。
補充:使用Unicode意味著字符在JVM內(nèi)部和外部有不同的表現(xiàn)形式,在JVM內(nèi)部都是Unicode加缘,當這個字符被從JVM內(nèi)部轉(zhuǎn)移到外部時(例如存入文件系統(tǒng)中)鸭叙,需要進行編碼轉(zhuǎn)換。所以Java中有字節(jié)流和字符流拣宏,以及在字符流和字節(jié)流之間進行轉(zhuǎn)換的轉(zhuǎn)換流沈贝,如InputStreamReader和OutputStreamReader,這兩個類是字節(jié)流和字符流之間的適配器類勋乾,承擔了編碼轉(zhuǎn)換的任務缀程;對于C程序員來說搜吧,要完成這樣的編碼轉(zhuǎn)換恐怕要依賴于union(聯(lián)合體/共用體)共享內(nèi)存的特征來實現(xiàn)了。
23杨凑、抽象類(abstract class)和接口(interface)有什么異同滤奈?
答:抽象類和接口都不能夠?qū)嵗梢远x抽象類和接口類型的引用撩满。一個類如果繼承了某個抽象類或者實現(xiàn)了某個接口都需要對其中的抽象方法全部進行實現(xiàn)蜒程,否則該類仍然需要被聲明為抽象類偎蘸。接口比抽象類更加抽象告组,因為抽象類中可以定義構(gòu)造器喊巍,可以有抽象方法和具體方法缠借,而接口中不能定義構(gòu)造器而且其中的方法全部都是抽象方法。抽象類中的成員可以是private枫慷、默認膛腐、protected遗增、public的张咳,而接口中的成員全都是public的帝洪。抽象類中可以定義成員變量,而接口中定義的成員變量實際上都是常量脚猾。有抽象方法的類必須被聲明為抽象類葱峡,而抽象類未必要有抽象方法。
24龙助、靜態(tài)嵌套類(Static Nested Class)和內(nèi)部類(Inner Class)的不同砰奕?
答:Static Nested Class是被聲明為靜態(tài)(static)的內(nèi)部類,它可以不依賴于外部類實例被實例化提鸟。而通常的內(nèi)部類需要在外部類實例化后才能實例化军援,其語法看起來挺詭異的,如下所示称勋。
/**
* 撲克類(一副撲克)
* @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]);
? ? ? ? ? ? }
? ? ? ? }
? ? }
? ? /**
? ? * 洗牌 (隨機亂序)
? ? *
? ? */
? ? 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;? ? ? // 點數(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因為有垃圾回收機制(GC)不會存在內(nèi)存泄露問題(這也是Java被廣泛使用于服務器端編程的一個重要原因)盗棵;然而在實際開發(fā)中壮韭,可能會存在無用但可達的對象北发,這些對象不能被GC回收,因此也會導致內(nèi)存泄露的發(fā)生喷屋。例如Hibernate的Session(一級緩存)中的對象屬于持久態(tài)琳拨,垃圾回收器是不會回收這些對象的,然而這些對象中可能存在無用的垃圾對象屯曹,如果不及時關(guān)閉(close)或清空(flush)一級緩存就可能導致內(nèi)存泄露狱庇。下面例子中的代碼也會導致內(nèi)存泄露。
import java.util.Arrays;
import java.util.EmptyStackException;
public class MyStack {
? ? 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);
? ? ? ? }
? ? }
}
上面的代碼實現(xiàn)了一個棧(先進后出(FILO))結(jié)構(gòu)恶耽,乍看之下似乎沒有什么明顯的問題密任,它甚至可以通過你編寫的各種單元測試。然而其中的pop方法卻存在內(nèi)存泄露的問題淹遵,當我們用pop方法彈出棧中的對象時老玛,該對象不會被當作垃圾回收,即使使用棧的程序不再引用這些對象,因為棧內(nèi)部維護著對這些對象的過期引用(obsolete reference)。在支持垃圾回收的語言中吼拥,內(nèi)存泄露是很隱蔽的评疗,這種內(nèi)存泄露其實就是無意識的對象保持测砂。如果一個對象引用被無意識的保留起來了,那么垃圾回收器不會處理這個對象百匆,也不會處理該對象引用的其他對象砌些,即使這樣的對象只有少數(shù)幾個,也可能會導致很多的對象被排除在垃圾回收之外加匈,從而對性能造成重大影響存璃,極端情況下會引發(fā)Disk Paging(物理內(nèi)存與硬盤的虛擬內(nèi)存交換數(shù)據(jù)),甚至造成OutOfMemoryError雕拼。
26纵东、抽象的(abstract)方法是否可同時是靜態(tài)的(static),是否可同時是本地方法(native),是否可同時被synchronized修飾啥寇?
答:都不能偎球。抽象方法需要子類重寫,而靜態(tài)的方法是無法被重寫的示姿,因此二者是矛盾的甜橱。本地方法是由本地代碼(如C代碼)實現(xiàn)的方法,而抽象方法是沒有實現(xiàn)的栈戳,也是矛盾的岂傲。synchronized和方法的實現(xiàn)細節(jié)有關(guān),抽象方法不涉及實現(xiàn)細節(jié)子檀,因此也是相互矛盾的镊掖。
27、闡述靜態(tài)變量和實例變量的區(qū)別褂痰。
答:靜態(tài)變量是被static修飾符修飾的變量亩进,也稱為類變量,它屬于類缩歪,不屬于類的任何一個對象归薛,一個類不管創(chuàng)建多少個對象,靜態(tài)變量在內(nèi)存中有且僅有一個拷貝;實例變量必須依存于某一實例主籍,需要先創(chuàng)建對象然后通過對象才能訪問到它习贫。靜態(tài)變量可以實現(xiàn)讓多個對象共享內(nèi)存。
補充:在Java開發(fā)中千元,上下文類和工具類中通常會有大量的靜態(tài)成員苫昌。
28、是否可以從一個靜態(tài)(static)方法內(nèi)部發(fā)出對非靜態(tài)(non-static)方法的調(diào)用幸海?
答:不可以祟身,靜態(tài)方法只能訪問靜態(tài)成員,因為非靜態(tài)方法的調(diào)用要先創(chuàng)建對象物独,在調(diào)用靜態(tài)方法時可能對象并沒有被初始化袜硫。
29、如何實現(xiàn)對象克乱榇俊父款?
答:有兩種方式:
??1). 實現(xiàn)Cloneable接口并重寫Object類中的clone()方法;
??2). 實現(xiàn)Serializable接口瞻凤,通過對象的序列化和反序列化實現(xiàn)克隆憨攒,可以實現(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 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)存的流只要垃圾回收器清理對象就能夠釋放資源肝集,這一點不同于對外部資源(如文件流)的釋放
? ? }
}
下面是測試代碼:
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;? ? ? // 最高時速
? ? 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)的汽車不會受到任何影響
? ? ? ? ? ? // 因為在克隆Person對象時其關(guān)聯(lián)的汽車對象也被克隆了
? ? ? ? ? ? System.out.println(p1);
? ? ? ? } catch (Exception e) {
? ? ? ? ? ? e.printStackTrace();
? ? ? ? }
? ? }
}
注意:基于序列化和反序列化實現(xiàn)的克隆不僅僅是深度克隆,更重要的是通過泛型限定蛛壳,可以檢查出要克隆的對象是否支持序列化杏瞻,這項檢查是編譯器完成的,不是在運行時拋出異常衙荐,這種是方案明顯優(yōu)于使用Object類的clone方法克隆對象捞挥。讓問題在編譯的時候暴露出來總是好過把問題留到運行時。
30忧吟、GC是什么砌函?為什么要有GC?
答:GC是垃圾收集的意思溜族,內(nèi)存處理是編程人員容易出現(xiàn)問題的地方讹俊,忘記或者錯誤的內(nèi)存回收會導致程序或系統(tǒng)的不穩(wěn)定甚至崩潰,Java提供的GC功能可以自動監(jiān)測對象是否超過作用域從而達到自動回收內(nèi)存的目的煌抒,Java語言沒有提供釋放已分配內(nèi)存的顯示操作方法仍劈。Java程序員不用擔心內(nèi)存管理,因為垃圾收集器會自動進行管理寡壮。要請求垃圾收集贩疙,可以調(diào)用下面的方法之一:System.gc() 或Runtime.getRuntime().gc() 讹弯,但JVM可以屏蔽掉顯示的垃圾回收調(diào)用。
垃圾回收可以有效的防止內(nèi)存泄露这溅,有效的使用可以使用的內(nèi)存闸婴。垃圾回收器通常是作為一個單獨的低優(yōu)先級的線程運行,不可預知的情況下對內(nèi)存堆中已經(jīng)死亡的或者長時間沒有使用的對象進行清除和回收芍躏,程序員不能實時的調(diào)用垃圾回收器對某個對象或所有對象進行垃圾回收。在Java誕生初期降狠,垃圾回收是Java最大的亮點之一对竣,因為服務器端的編程需要有效的防止內(nèi)存泄露問題,然而時過境遷榜配,如今Java的垃圾回收機制已經(jīng)成為被詬病的東西否纬。移動智能終端用戶通常覺得iOS的系統(tǒng)比Android系統(tǒng)有更好的用戶體驗,其中一個深層次的原因就在于Android系統(tǒng)中垃圾回收的不可預知性蛋褥。
補充:垃圾回收機制有很多種临燃,包括:分代復制垃圾回收、標記垃圾回收烙心、增量垃圾回收等方式膜廊。標準的Java進程既有棧又有堆。棧保存了原始型局部變量淫茵,堆保存了要創(chuàng)建的對象爪瓜。Java平臺對堆內(nèi)存回收和再利用的基本算法被稱為標記和清除,但是Java對其進行了改進匙瘪,采用“分代式垃圾收集”铆铆。這種方法會跟Java對象的生命周期將堆內(nèi)存劃分為不同的區(qū)域,在垃圾收集過程中丹喻,可能會將對象移動到不同區(qū)域:
- 伊甸園(Eden):這是對象最初誕生的區(qū)域薄货,并且對大多數(shù)對象來說,這里是它們唯一存在過的區(qū)域碍论。
- 幸存者樂園(Survivor):從伊甸園幸存下來的對象會被挪到這里谅猾。
- 終身頤養(yǎng)園(Tenured):這是足夠老的幸存對象的歸宿。年輕代收集(Minor-GC)過程是不會觸及這個地方的骑冗。當年輕代收集不能把對象放進終身頤養(yǎng)園時赊瞬,就會觸發(fā)一次完全收集(Major-GC),這里可能還會牽扯到壓縮贼涩,以便為大對象騰出足夠的空間巧涧。
與垃圾回收相關(guān)的JVM參數(shù):
-Xms / -Xmx — 堆的初始大小 / 堆的最大大小
-Xmn — 堆中年輕代的大小
-XX:-DisableExplicitGC — 讓System.gc()不產(chǎn)生任何作用
-XX:+PrintGCDetails — 打印GC的細節(jié)
-XX:+PrintGCDateStamps — 打印GC操作的時間戳
-XX:NewSize / XX:MaxNewSize — 設置新生代大小/新生代最大大小
-XX:NewRatio — 可以設置老生代和新生代的比例
-XX:PrintTenuringDistribution — 設置每次新生代GC后輸出幸存者樂園中對象年齡的分布
-XX:InitialTenuringThreshold / -XX:MaxTenuringThreshold:設置老年代閥值的初始值和最大值
-XX:TargetSurvivorRatio:設置幸存區(qū)的目標使用率
31、String s = new String("xyz");創(chuàng)建了幾個字符串對象遥倦?
答:兩個對象谤绳,一個是靜態(tài)區(qū)的"xyz"占锯,一個是用new創(chuàng)建在堆上的對象。
32缩筛、接口是否可繼承(extends)接口消略?抽象類是否可實現(xiàn)(implements)接口?抽象類是否可繼承具體類(concrete class)瞎抛?
答:接口可以繼承接口艺演,而且支持多重繼承。抽象類可以實現(xiàn)(implements)接口桐臊,抽象類可繼承具體類也可以繼承抽象類胎撤。
33、一個".java"源文件中是否可以包含多個類(不是內(nèi)部類)断凶?有什么限制伤提?
答:可以,但一個源文件中最多只能有一個公開類(public class)而且文件名必須和公開類的類名完全保持一致认烁。
34肿男、Anonymous Inner Class(匿名內(nèi)部類)是否可以繼承其它類?是否可以實現(xiàn)接口却嗡?
答:可以繼承其他類或?qū)崿F(xiàn)其他接口舶沛,在Swing編程和Android開發(fā)中常用此方式來實現(xiàn)事件監(jiān)聽和回調(diào)。
35窗价、內(nèi)部類可以引用它的包含類(外部類)的成員嗎冠王?有沒有什么限制?
答:一個內(nèi)部類對象可以訪問創(chuàng)建它的外部類對象的成員舌镶,包括私有成員柱彻。
36、Java 中的final關(guān)鍵字有哪些用法餐胀?
答:(1)修飾類:表示該類不能被繼承哟楷;(2)修飾方法:表示方法不能被重寫;(3)修飾變量:表示變量只能一次賦值以后值不能被修改(常量)否灾。
37卖擅、指出下面程序的運行結(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)建對象時構(gòu)造器的調(diào)用順序是:先初始化靜態(tài)成員惩阶,然后調(diào)用父類構(gòu)造器,再初始化非靜態(tài)成員扣汪,最后調(diào)用自身構(gòu)造器断楷。
提示:如果不能給出此題的正確答案,說明之前第21題Java類加載機制還沒有完全理解崭别,趕緊再看看吧冬筒。
38恐锣、數(shù)據(jù)類型之間的轉(zhuǎn)換: - 如何將字符串轉(zhuǎn)換為基本數(shù)據(jù)類型? - 如何將基本數(shù)據(jù)類型轉(zhuǎn)換為字符串舞痰?
答:
- 調(diào)用基本數(shù)據(jù)類型對應的包裝類中的方法parseXXX(String)或valueOf(String)即可返回相應基本類型土榴;
- 一種方法是將基本數(shù)據(jù)類型與空字符串("")連接(+)即可獲得其所對應的字符串;另一種方法是調(diào)用String 類中的valueOf()方法返回相應字符串
39响牛、如何實現(xiàn)字符串的反轉(zhuǎn)及替換介陶?
答:方法很多妆兑,可以自己寫實現(xiàn)也可以使用String或StringBuffer/StringBuilder中的方法背蟆。有一道很常見的面試題是用遞歸實現(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、日期和時間: - 如何取得年月日炬丸、小時分鐘秒瘫寝? - 如何取得從1970年1月1日0時0分0秒到現(xiàn)在的毫秒數(shù)? - 如何取得某月的最后一天稠炬? - 如何格式化日期焕阿?
答:
問題1:創(chuàng)建java.util.Calendar 實例,調(diào)用其get()方法傳入不同的參數(shù)即可獲得參數(shù)所對應的值首启。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來格式化時間日期钥飞,代碼如下所示莺掠。
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));
? ? }
}
補充:Java的時間日期API一直以來都是被詬病的東西,為了解決這一問題读宙,Java 8中引入了新的時間日期API彻秆,其中包括LocalDate、LocalTime结闸、LocalDateTime唇兑、Clock、Instant等類桦锄,這些的類的設計都使用了不變模式扎附,因此是線程安全的設計。如果不理解這些內(nèi)容结耀,可以參考我的另一篇文章《關(guān)于Java并發(fā)編程的總結(jié)和思考》帕棉。
42针肥、打印昨天的當前時刻。
答:
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中香伴,可以用下面的代碼實現(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計語言,特別適合于互聯(lián)網(wǎng)應用程序開發(fā)低斋;而JavaScript是Netscape公司的產(chǎn)品蜂厅,為了擴展Netscape瀏覽器的功能而開發(fā)的一種可以嵌入Web頁面中運行的基于對象和事件驅(qū)動的解釋性語言。JavaScript的前身是LiveScript膊畴;而Java的前身是Oak語言掘猿。
下面對兩種語言間的異同作如下比較:
- 基于對象和面向?qū)ο螅篔ava是一種真正的面向?qū)ο蟮恼Z言,即使是開發(fā)簡單的程序唇跨,必須設計對象稠通;JavaScript是種腳本語言,它可以用來制作與網(wǎng)絡無關(guān)的买猖,與用戶交互作用的復雜軟件改橘。它是一種基于對象(Object-Based)和事件驅(qū)動(Event-Driven)的編程語言,因而它本身提供了非常豐富的內(nèi)部對象供設計人員使用玉控。
- 解釋和編譯:Java的源代碼在執(zhí)行之前飞主,必須經(jīng)過編譯。JavaScript是一種解釋性編程語言高诺,其源代碼不需經(jīng)過編譯碌识,由瀏覽器解釋執(zhí)行。(目前的瀏覽器幾乎都使用了JIT(即時編譯)技術(shù)來提升JavaScript的運行效率)
- 強類型變量和類型弱變量:Java采用強類型變量檢查虱而,即所有變量在編譯之前必須作聲明丸冕;JavaScript中變量是弱類型的,甚至在使用變量前可以不作聲明薛窥,JavaScript的解釋器在運行時檢查推斷其數(shù)據(jù)類型胖烛。
- 代碼格式不一樣。
補充:上面列出的四點是網(wǎng)上流傳的所謂的標準答案诅迷。其實Java和JavaScript最重要的區(qū)別是一個是靜態(tài)語言佩番,一個是動態(tài)語言。目前的編程語言的發(fā)展趨勢是函數(shù)式語言和動態(tài)語言罢杉。在Java中類(class)是一等公民趟畏,而JavaScript中函數(shù)(function)是一等公民滩租,因此JavaScript支持函數(shù)式編程,可以使用Lambda函數(shù)和閉包(closure)豹悬,當然Java 8也開始支持函數(shù)式編程,提供了對Lambda表達式以及函數(shù)式接口的支持液荸。對于這類問題瞻佛,在面試的時候最好還是用自己的語言回答會更加靠譜,不要背網(wǎng)上所謂的標準答案娇钱。
44伤柄、什么時候用斷言(assert)?
答:斷言在軟件開發(fā)中是一種常用的調(diào)試方式忍弛,很多開發(fā)語言中都支持這種機制。一般來說考抄,斷言用于保證程序最基本细疚、關(guān)鍵的正確性。斷言檢查通常在開發(fā)和測試時開啟川梅。為了保證程序的執(zhí)行效率疯兼,在軟件發(fā)布后斷言檢查通常是關(guān)閉的。斷言是一個包含布爾表達式的語句贫途,在執(zhí)行這個語句時假定該表達式為true吧彪;如果表達式的值為false,那么系統(tǒng)會報告一個AssertionError丢早。斷言的使用如下面的代碼所示:
assert(a > 0); // throws an AssertionError if a <= 0
斷言可以有兩種形式:
assert Expression1;
assert Expression1 : Expression2 ;
Expression1 應該總是產(chǎn)生一個布爾值姨裸。
Expression2 可以是得出一個值的任意表達式;這個值用于生成顯示更多調(diào)試信息的字符串消息怨酝。
要在運行時啟用斷言傀缩,可以在啟動JVM時使用-enableassertions或者-ea標記。要在運行時選擇禁用斷言农猬,可以在啟動JVM時使用-da或者-disableassertions標記赡艰。要在系統(tǒng)類中啟用或禁用斷言,可使用-esa或-dsa標記斤葱。還可以在包的基礎上啟用或者禁用斷言慷垮。
注意:斷言不應該以任何方式改變程序的狀態(tài)揖闸。簡單的說,如果希望在不滿足某些條件時阻止代碼的執(zhí)行料身,就可以考慮用斷言來阻止它汤纸。
45、Error和Exception有什么區(qū)別惯驼?
答:Error表示系統(tǒng)級的錯誤和程序不必處理的異常蹲嚣,是恢復不是不可能但很困難的情況下的一種嚴重問題;比如內(nèi)存溢出祟牲,不可能指望程序能處理這樣的情況隙畜;Exception表示需要捕捉或者需要程序進行處理的異常,是一種設計或?qū)崿F(xiàn)問題说贝;也就是說议惰,它表示如果程序運行正常,從不會發(fā)生的情況乡恕。
面試題:2005年摩托羅拉的面試中曾經(jīng)問過這么一個問題“If a process reports a stack overflow run-time error, what’s the most possible cause?”言询,給了四個選項a. lack of memory; b. write on an invalid memory space; c. recursive function calling; d. array index out of boundary. Java程序在運行時也可能會遭遇StackOverflowError,這是一個無法恢復的錯誤傲宜,只能重新修改代碼了运杭,這個面試題的答案是c。如果寫了不能迅速收斂的遞歸函卒,則很有可能引發(fā)棧溢出的錯誤辆憔,如下所示:
class StackOverflowErrorTest {
? ? public static void main(String[] args) {
? ? ? ? main(null);
? ? }
}
提示:用遞歸編寫程序時一定要牢記兩點:1. 遞歸公式;2. 收斂條件(什么時候就不再繼續(xù)遞歸)报嵌。
46虱咧、try{}里有一個return語句,那么緊跟在這個try后的finally{}里的代碼會不會被執(zhí)行锚国,什么時候被執(zhí)行腕巡,在return前還是后?
答:會執(zhí)行,在方法返回調(diào)用者前執(zhí)行血筑。
注意:在finally中改變返回值的做法是不好的绘沉,因為如果存在finally代碼塊,try中的return語句不會立馬返回調(diào)用者豺总,而是記錄下返回值待finally代碼塊執(zhí)行完畢之后再向調(diào)用者返回其值梆砸,然后如果在finally中修改了返回值,就會返回修改后的值园欣。顯然帖世,在finally中返回或者修改返回值會對程序造成很大的困擾,C#中直接用編譯錯誤的方式來阻止程序員干這種齷齪的事情,Java中也可以通過提升編譯器的語法檢查級別來產(chǎn)生警告或錯誤日矫,Eclipse中可以在如圖所示的地方進行設置赂弓,強烈建議將此項設置為編譯錯誤。
47哪轿、Java語言如何進行異常處理盈魁,關(guān)鍵字:throws、throw窃诉、try杨耙、catch、finally分別如何使用飘痛?
答:Java通過面向?qū)ο蟮姆椒ㄟM行異常處理珊膜,把各種不同的異常進行分類,并提供了良好的接口宣脉。在Java中车柠,每個異常都是一個對象,它是Throwable類或其子類的實例塑猖。當一個方法出現(xiàn)異常后便拋出一個異常對象竹祷,該對象中包含有異常信息,調(diào)用這個對象的方法可以捕獲到這個異常并可以對其進行處理羊苟。Java的異常處理是通過5個關(guān)鍵詞來實現(xiàn)的:try塑陵、catch、throw蜡励、throws和finally令花。一般情況下是用try來執(zhí)行一段程序,如果系統(tǒng)會拋出(throw)一個異常對象巍虫,可以通過它的類型來捕獲(catch)它彭则,或通過總是執(zhí)行代碼塊(finally)來處理鳍刷;try用來指定一塊預防所有異常的程序占遥;catch子句緊跟在try塊后面,用來指定你想要捕獲的異常的類型输瓜;throw語句用來明確地拋出一個異常瓦胎;throws用來聲明一個方法可能拋出的各種異常(當然聲明異常時允許無病呻吟);finally為確保一段代碼不管發(fā)生什么異常狀況都要被執(zhí)行尤揣;try語句可以嵌套搔啊,每當遇到一個try語句,異常的結(jié)構(gòu)就會被放入異常棧中北戏,直到所有的try語句都完成负芋。如果下一級的try語句沒有對某種異常進行處理,異常棧就會執(zhí)行出棧操作嗜愈,直到遇到有處理這種異常的try語句或者最終將異常拋給JVM旧蛾。
48莽龟、運行時異常與受檢異常有何異同?
答:異常表示程序運行過程中可能出現(xiàn)的非正常狀態(tài)锨天,運行時異常表示虛擬機的通常操作中可能遇到的異常毯盈,是一種常見運行錯誤,只要程序設計得沒有問題通常就不會發(fā)生病袄。受檢異常跟程序運行的上下文環(huán)境有關(guān)搂赋,即使程序設計無誤,仍然可能因使用的問題而引發(fā)益缠。Java編譯器要求方法必須聲明拋出可能發(fā)生的受檢異常脑奠,但是并不要求必須聲明拋出未被捕獲的運行時異常。異常和繼承一樣左刽,是面向?qū)ο蟪绦蛟O計中經(jīng)常被濫用的東西捺信,在Effective Java中對異常的使用給出了以下指導原則:
- 不要將異常處理用于正常的控制流(設計良好的API不應該強迫它的調(diào)用者為了正常的控制流而使用異常)
- 對可以恢復的情況使用受檢異常,對編程錯誤使用運行時異常
- 避免不必要的使用受檢異常(可以通過一些狀態(tài)檢測手段來避免異常的發(fā)生)
- 優(yōu)先使用標準的異常
- 每個方法拋出的異常都要有文檔
- 保持異常的原子性
- 不要在catch中忽略掉捕獲到的異常
49欠痴、列出一些你常見的運行時異常迄靠?
答:
- ArithmeticException(算術(shù)異常)
- ClassCastException (類轉(zhuǎn)換異常)
- IllegalArgumentException (非法參數(shù)異常)
- IndexOutOfBoundsException (下標越界異常)
- NullPointerException (空指針異常)
- SecurityException (安全異常)
50、闡述final喇辽、finally掌挚、finalize的區(qū)別。
答:
- final:修飾符(關(guān)鍵字)有三種用法:如果一個類被聲明為final菩咨,意味著它不能再派生出新的子類吠式,即不能被繼承,因此它和abstract是反義詞抽米。將變量聲明為final特占,可以保證它們在使用中不被改變,被聲明為final的變量必須在聲明時給定初值云茸,而在以后的引用中只能讀取不可修改是目。被聲明為final的方法也同樣只能使用,不能在子類中被重寫标捺。
- finally:通常放在try…catch…的后面構(gòu)造總是執(zhí)行代碼塊懊纳,這就意味著程序無論正常執(zhí)行還是發(fā)生異常,這里的代碼只要JVM不關(guān)閉都能執(zhí)行亡容,可以將釋放外部資源的代碼寫在finally塊中废恋。
- finalize:Object類中定義的方法问窃,Java中允許使用finalize()方法在垃圾收集器將對象從內(nèi)存中清除出去之前做必要的清理工作烁试。這個方法是由垃圾收集器在銷毀對象時調(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類型的異常)
面試題 - 說出下面代碼的運行結(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存儲的零散的元素且不允許有重復元素(數(shù)學中的集合也是如此)车猬,List是線性結(jié)構(gòu)的容器霉猛,適用于按數(shù)值索引訪問元素的情形。
53珠闰、闡述ArrayList惜浅、Vector、LinkedList的存儲性能和特性伏嗜。
答:ArrayList 和Vector都是使用數(shù)組方式存儲數(shù)據(jù)坛悉,此數(shù)組元素數(shù)大于實際存儲的數(shù)據(jù)以便增加和插入元素,它們都允許直接按序號索引元素承绸,但是插入元素要涉及數(shù)組元素移動等內(nèi)存操作裸影,所以索引數(shù)據(jù)快而插入數(shù)據(jù)慢,Vector中的方法由于添加了synchronized修飾军熏,因此Vector是線程安全的容器轩猩,但性能上較ArrayList差,因此已經(jīng)是Java中的遺留容器羞迷。LinkedList使用雙向鏈表實現(xiàn)存儲(將內(nèi)存中零散的內(nèi)存單元通過附加的引用關(guān)聯(lián)起來界轩,形成一個可以按序號索引的線性結(jié)構(gòu)画饥,這種鏈式存儲方式與數(shù)組的連續(xù)存儲方式相比衔瓮,內(nèi)存的利用率更高),按序號索引數(shù)據(jù)需要進行前向或后向遍歷抖甘,但是插入數(shù)據(jù)時只需要記錄本項的前后項即可热鞍,所以插入速度較快。Vector屬于遺留容器(Java早期的版本中提供的容器,除此之外薇宠,Hashtable偷办、Dictionary、BitSet澄港、Stack椒涯、Properties都是遺留容器),已經(jīng)不推薦使用回梧,但是由于ArrayList和LinkedListed都是非線程安全的废岂,如果遇到多個線程操作同一個容器的場景,則可以通過工具類Collections中的synchronizedList方法將其轉(zhuǎn)換成線程安全的容器后再使用(這是對裝潢模式的應用狱意,將已有對象傳入另一個類的構(gòu)造器中創(chuàng)建新的對象來增強實現(xiàn))湖苞。
補充:遺留容器中的Properties類和Stack類在設計上有嚴重的問題,Properties是一個鍵和值都是字符串的特殊的鍵值對映射详囤,在設計上應該是關(guān)聯(lián)一個Hashtable并將其兩個泛型參數(shù)設置為String類型财骨,但是Java API中的Properties直接繼承了Hashtable,這很明顯是對繼承的濫用藏姐。這里復用代碼的方式應該是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三個接口存取元素時凡壤,各有什么特點署尤?
答:List以特定索引來存取元素,可以有重復元素亚侠。Set不能存放重復元素(用對象的equals()方法來區(qū)分元素是否重復)曹体。Map保存鍵值對(key-value pair)映射,映射關(guān)系可以是一對一或多對一硝烂。Set和Map容器都有基于哈希存儲和排序樹的兩種實現(xiàn)版本箕别,基于哈希存儲的版本理論存取時間復雜度為O(1),而基于排序樹版本的實現(xiàn)在插入或刪除元素時會按照元素或元素的鍵(key)構(gòu)成排序樹從而達到排序和去重的效果滞谢。
56究孕、TreeMap和TreeSet在排序時如何比較元素?Collections工具類中的sort()方法如何比較元素爹凹?
答:TreeSet要求存放的對象所屬的類必須實現(xiàn)Comparable接口厨诸,該接口提供了比較元素的compareTo()方法,當插入元素時會回調(diào)該方法比較元素的大小禾酱。TreeMap要求存放的鍵值對映射的鍵必須實現(xiàn)Comparable接口從而根據(jù)鍵對元素進行排序微酬。Collections工具類的sort方法有兩種重載的形式,第一種要求傳入的待排序容器中存放的對象比較實現(xiàn)Comparable接口以實現(xiàn)元素的比較颤陶;第二種不強制性的要求容器中的元素必須可比較颗管,但是要求傳入第二個參數(shù),參數(shù)是Comparator接口的子類型(需要重寫compare方法實現(xiàn)元素的比較)滓走,相當于一個臨時定義的排序規(guī)則垦江,其實就是通過接口注入比較元素大小的算法,也是對回調(diào)模式的應用(Java中對函數(shù)式編程的支持)搅方。
例子1:
public class Student implements Comparable {
? ? 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 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;
? ? }
? ? /**
? ? * 獲取學生姓名
? ? */
? ? public String getName() {
? ? ? ? return name;
? ? }
? ? /**
? ? * 獲取學生年齡
? ? */
? ? 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 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接口對象
? ? ? ? // 相當于是傳入一個比較對象大小的算法到sort方法中
? ? ? ? // 由于Java中沒有函數(shù)指針比吭、仿函數(shù)、委托這樣的概念
? ? ? ? // 因此要將一個算法傳入一個方法中唯一的選擇就是通過接口回調(diào)
? ? ? ? Collections.sort(list, new Comparator () {
? ? ? ? ? ? @Override
? ? ? ? ? ? public int compare(Student o1, Student o2) {
? ? ? ? ? ? ? ? return o1.getName().compareTo(o2.getName());? ? // 比較學生姓名
? ? ? ? ? ? }
? ? ? ? });
? ? ? ? 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)用此方法會讓當前線程暫停執(zhí)行指定的時間涛漂,將執(zhí)行機會(CPU)讓給其他線程赏表,但是對象的鎖依然保持,因此休眠時間結(jié)束后會自動恢復(線程回到就緒狀態(tài)匈仗,請參考第66題中的線程狀態(tài)轉(zhuǎn)換圖)瓢剿。wait()是Object類的方法,調(diào)用對象的wait()方法導致當前線程放棄對象的鎖(線程暫停執(zhí)行)悠轩,進入對象的等待池(wait pool)间狂,只有調(diào)用對象的notify()方法(或notifyAll()方法)時才能喚醒等待池中的線程進入等鎖池(lock pool),如果線程重新獲得對象的鎖就可以進入就緒狀態(tài)哗蜈。
補充:可能不少人對什么是進程前标,什么是線程還比較模糊,對于為什么需要多線程編程也不是特別理解距潘。簡單的說:進程是具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運行活動炼列,是操作系統(tǒng)進行資源分配和調(diào)度的一個獨立單位;線程是進程的一個實體音比,是CPU調(diào)度和分派的基本單位俭尖,是比進程更小的能獨立運行的基本單位。線程的劃分尺度小于進程洞翩,這使得多線程程序的并發(fā)性高稽犁;進程在執(zhí)行時通常擁有獨立的內(nèi)存單元,而線程之間可以共享內(nèi)存骚亿。使用多線程的編程通常能夠帶來更好的性能和用戶體驗已亥,但是多線程的程序?qū)τ谄渌绦蚴遣挥押玫模驗樗赡苷加昧烁嗟腃PU資源来屠。當然虑椎,也不是線程越多,程序的性能就越好俱笛,因為線程之間的調(diào)度和切換也會浪費CPU時間捆姜。時下很時髦的Node.js就采用了單線程異步I/O的工作模式。
58迎膜、線程的sleep()方法和yield()方法有什么區(qū)別泥技?
答:
① sleep()方法給其他線程運行機會時不考慮線程的優(yōu)先級,因此會給低優(yōu)先級的線程以運行的機會磕仅;yield()方法只會給相同優(yōu)先級或更高優(yōu)先級的線程以運行的機會珊豹;
② 線程執(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忽妒、當一個線程進入一個對象的synchronized方法A之后,其它線程是否可進入此對象的synchronized方法B兼贸?
答:不能段直。其它線程只能訪問該對象的非同步方法,同步方法則不能進入溶诞。因為非靜態(tài)方法上的synchronized修飾符要求執(zhí)行方法時要獲得對象的鎖鸯檬,如果已經(jīng)進入A方法說明對象鎖已經(jīng)被取走,那么試圖進入B方法的線程就只能在等鎖池(注意不是等待池哦)中等待對象的鎖螺垢。
60喧务、請說出與線程同步以及線程調(diào)度相關(guān)的方法赖歌。
答:
- wait():使一個線程處于等待(阻塞)狀態(tài),并且釋放所持有的對象的鎖功茴;
- sleep():使一個正在運行的線程處于睡眠狀態(tài)庐冯,是一個靜態(tài)方法,調(diào)用此方法要處理InterruptedException異常坎穿;
- notify():喚醒一個處于等待狀態(tài)的線程展父,當然在調(diào)用此方法的時候,并不能確切的喚醒某一個等待狀態(tài)的線程玲昧,而是由JVM確定喚醒哪個線程栖茉,而且與優(yōu)先級無關(guān);
- notityAll():喚醒所有處于等待狀態(tài)的線程孵延,該方法并不是將對象的鎖給所有線程吕漂,而是讓它們競爭,只有獲得鎖的線程才能進入就緒狀態(tài)尘应;
提示:關(guān)于Java多線程和并發(fā)編程的問題痰娱,建議大家看我的另一篇文章《關(guān)于Java并發(fā)編程的總結(jié)和思考》。
補充:Java 5通過Lock接口提供了顯式的鎖機制(explicit lock)菩收,增強了靈活性以及對線程的協(xié)調(diào)梨睁。Lock接口中定義了加鎖(lock())和解鎖(unlock())的方法,同時還提供了newCondition()方法來產(chǎn)生用于線程之間通信的Condition對象娜饵;此外坡贺,Java 5還提供了信號量機制(semaphore),信號量可以用來限制對某個共享資源進行訪問的線程的數(shù)量箱舞。在對資源進行訪問之前遍坟,線程必須得到信號量的許可(調(diào)用Semaphore對象的acquire()方法);在完成對資源的訪問后晴股,線程必須向信號量歸還許可(調(diào)用Semaphore對象的release()方法)愿伴。
下面的例子演示了100個線程同時向一個銀行賬戶中存入1元錢,在沒有使用同步機制和使用同步機制情況下的執(zhí)行情況电湘。
銀行賬戶類:
/**
* 銀行賬戶
* @author 駱昊
*
*/
public class Account {
? ? private double balance;? ? // 賬戶余額
? ? /**
? ? * 存款
? ? * @param money 存入金額
? ? */
? ? public void deposit(double money) {
? ? ? ? double newBalance = balance + money;
? ? ? ? try {
? ? ? ? ? ? Thread.sleep(10);? // 模擬此業(yè)務需要一段處理時間
? ? ? ? }
? ? ? ? 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)這種狀況的原因是寂呛,當一個線程A試圖存入1元的時候怎诫,另外一個線程B也能夠進入存款的方法中,線程B讀取到的賬戶余額仍然是線程A存入1元錢之前的賬戶余額贷痪,因此也是在原來的余額0上面做了加1元的操作幻妓,同理線程C也會做類似的事情,所以最后100個線程執(zhí)行結(jié)束時劫拢,本來期望賬戶余額為100元肉津,但實際得到的通常在10元以下(很可能是1元哦)强胰。解決這個問題的辦法就是同步,當一個線程對銀行賬戶存錢時妹沙,需要將此賬戶鎖定偶洋,待其操作完成后才允許其他的線程進行操作,代碼有如下幾種調(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è)務需要一段處理時間
? ? ? ? }
? ? ? ? catch(InterruptedException ex) {
? ? ? ? ? ? ex.printStackTrace();
? ? ? ? }
? ? ? ? balance = newBalance;
? ? }
? ? /**
? ? * 獲得賬戶余額
? ? */
? ? public double getBalance() {
? ? ? ? return balance;
? ? }
}
在線程調(diào)用存款方法時對銀行賬戶進行同步
/**
* 存錢線程
* @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顯示的鎖機制初烘,為每個銀行賬戶創(chuàng)建一個鎖對象涡真,在存款操作進行加鎖和解鎖的操作
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è)務需要一段處理時間
? ? ? ? ? ? }
? ? ? ? ? ? catch (InterruptedException ex) {
? ? ? ? ? ? ? ? ex.printStackTrace();
? ? ? ? ? ? }
? ? ? ? ? ? balance = newBalance;
? ? ? ? }
? ? ? ? finally {
? ? ? ? ? ? accountLock.unlock();
? ? ? ? }
? ? }
? ? /**
? ? * 獲得賬戶余額
? ? */
? ? public double getBalance() {
? ? ? ? return balance;
? ? }
}
按照上述三種方式對代碼進行修改后分俯,重寫執(zhí)行測試代碼Test01肾筐,將看到最終的賬戶余額為100元。當然也可以使用Semaphore或CountdownLatch來實現(xiàn)同步缸剪。
61吗铐、編寫多線程程序有幾種實現(xiàn)方式?
答:Java 5以前實現(xiàn)多線程有兩種實現(xiàn)方法:一種是繼承Thread類杏节;另一種是實現(xiàn)Runnable接口唬渗。兩種方式都要通過重寫run()方法來定義線程的行為,推薦使用后者奋渔,因為Java中的繼承是單繼承镊逝,一個類有一個父類,如果繼承了Thread類就無法再繼承其他類了嫉鲸,顯然使用Runnable接口更為靈活撑蒜。
補充:Java 5以后創(chuàng)建線程還有第三種方式:實現(xiàn)Callable接口,該接口中的call方法可以在線程執(zhí)行結(jié)束時產(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 {
? ? 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> 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 future : list) {
? ? ? ? ? ? // while(!future.isDone()) ;
? ? ? ? ? ? sum += future.get();
? ? ? ? }
? ? ? ? System.out.println(sum);
? ? }
}
62施绎、synchronized關(guān)鍵字的用法罢浇?
答:synchronized關(guān)鍵字可以將對象或者方法標記為同步,以實現(xiàn)對對象和方法的互斥訪問,可以用synchronized(對象) { … }定義同步代碼塊矛绘,或者在聲明方法時將synchronized作為方法的修飾符。在第60題的例子中已經(jīng)展示了synchronized關(guān)鍵字的用法狸捅。
63偎巢、舉例說明同步和異步。
答:如果系統(tǒng)中存在臨界資源(資源數(shù)量少于競爭資源的線程數(shù)量的資源)屡限,例如正在寫的數(shù)據(jù)以后可能被另一個線程讀到降宅,或者正在讀的數(shù)據(jù)可能已經(jīng)被另一個線程寫過了,那么這些數(shù)據(jù)就必須進行同步存惹舭浴(數(shù)據(jù)庫操作中的排他鎖就是最好的例子)腰根。當應用程序在對象上調(diào)用了一個需要花費很長時間來執(zhí)行的方法,并且不希望讓程序等待方法的返回時拓型,就應該使用異步編程额嘿,在很多情況下采用異步途徑往往更有效率瘸恼。事實上,所謂的同步就是指阻塞式操作册养,而異步就是非阻塞式操作东帅。
64、啟動一個線程是調(diào)用run()還是start()方法球拦?
答:啟動一個線程是調(diào)用start()方法靠闭,使線程所代表的虛擬處理機處于可運行狀態(tài),這意味著它可以由JVM 調(diào)度并執(zhí)行坎炼,這并不意味著線程就會立即運行愧膀。run()方法是線程啟動后要進行回調(diào)(callback)的方法。
65谣光、什么是線程池(thread pool)檩淋?
答:在面向?qū)ο缶幊讨校瑒?chuàng)建和銷毀對象是很費時間的萄金,因為創(chuàng)建一個對象要獲取內(nèi)存資源或者其它更多資源蟀悦。在Java中更是如此,虛擬機將試圖跟蹤每一個對象氧敢,以便能夠在對象銷毀后進行垃圾回收日戈。所以提高服務程序效率的一個手段就是盡可能減少創(chuàng)建和銷毀對象的次數(shù),特別是一些很耗資源的對象創(chuàng)建和銷毀孙乖,這就是”池化資源”技術(shù)產(chǎn)生的原因浙炼。線程池顧名思義就是事先創(chuàng)建若干個可執(zhí)行的線程放入一個池(容器)中,需要的時候從池中獲取線程不用自行創(chuàng)建的圆,使用完畢不需要銷毀線程而是放回池中鼓拧,從而減少創(chuàng)建和銷毀線程對象的開銷。
Java 5+中的Executor接口定義一個執(zhí)行線程的工具越妈。它的子類型即線程池接口是ExecutorService季俩。要配置一個線程池是比較復雜的,尤其是對于線程池的原理不是很清楚的情況下梅掠,因此在工具類Executors面提供了一些靜態(tài)工廠方法酌住,生成一些常用的線程池,如下所示:
- newSingleThreadExecutor:創(chuàng)建一個單線程的線程池阎抒。這個線程池只有一個線程在工作酪我,也就是相當于單線程串行執(zhí)行所有任務。如果這個唯一的線程因為異常結(jié)束且叁,那么會有一個新的線程來替代它都哭。此線程池保證所有任務的執(zhí)行順序按照任務的提交順序執(zhí)行。
- newFixedThreadPool:創(chuàng)建固定大小的線程池。每次提交一個任務就創(chuàng)建一個線程欺矫,直到線程達到線程池的最大大小纱新。線程池的大小一旦達到最大值就會保持不變,如果某個線程因為執(zhí)行異常而結(jié)束穆趴,那么線程池會補充一個新線程脸爱。
- newCachedThreadPool:創(chuàng)建一個可緩存的線程池。如果線程池的大小超過了處理任務所需要的線程未妹,那么就會回收部分空閑(60秒不執(zhí)行任務)的線程簿废,當任務數(shù)增加時,此線程池又可以智能的添加新線程來處理任務络它。此線程池不會對線程池大小做限制族檬,線程池大小完全依賴于操作系統(tǒng)(或者說JVM)能夠創(chuàng)建的最大線程大小。
- newScheduledThreadPool:創(chuàng)建一個大小無限的線程池酪耕。此線程池支持定時以及周期性執(zhí)行任務的需求导梆。
- newSingleThreadExecutor:創(chuàng)建一個單線程的線程池轨淌。此線程池支持定時以及周期性執(zhí)行任務的需求迂烁。
第60題的例子中演示了通過Executors工具類創(chuàng)建線程池并使用線程池執(zhí)行線程的代碼。如果希望在服務器上使用線程池递鹉,強烈建議使用newFixedThreadPool方法來創(chuàng)建線程池盟步,這樣能獲得更好的性能。
66躏结、線程的基本狀態(tài)以及狀態(tài)之間的關(guān)系却盘?
答:
說明:其中Running表示運行狀態(tài),Runnable表示就緒狀態(tài)(萬事俱備媳拴,只欠CPU)黄橘,Blocked表示阻塞狀態(tài),阻塞狀態(tài)又有多種情況屈溉,可能是因為調(diào)用wait()方法進入等待池塞关,也可能是執(zhí)行同步方法或同步代碼塊進入等鎖池,或者是調(diào)用了sleep()方法或join()方法等待休眠或其他線程結(jié)束子巾,或是因為發(fā)生了I/O中斷帆赢。
67、簡述synchronized 和java.util.concurrent.locks.Lock的異同线梗?
答:Lock是Java 5以后引入的新的API椰于,和關(guān)鍵字synchronized相比主要相同點:Lock 能完成synchronized所實現(xiàn)的所有功能;主要不同點:Lock有比synchronized更精確的線程語義和更好的性能仪搔,而且不強制性的要求一定要獲得鎖瘾婿。synchronized會自動釋放鎖,而Lock一定要求程序員手工釋放,并且最好在finally 塊中釋放(這是釋放外部資源的最好的地方)偏陪。
68孩饼、Java中如何實現(xiàn)序列化,有什么意義竹挡?
答:序列化就是一種用來處理對象流的機制镀娶,所謂對象流也就是將對象的內(nèi)容進行流化【竞保可以對流化后的對象進行讀寫操作梯码,也可將流化后的對象傳輸于網(wǎng)絡之間。序列化是為了解決對象流讀寫操作時可能引發(fā)的問題(如果不進行序列化可能會存在數(shù)據(jù)亂序的問題)好啰。
要實現(xiàn)序列化轩娶,需要讓一個類實現(xiàn)Serializable接口,該接口是一個標識性接口框往,標注該類對象是可被序列化的鳄抒,然后使用一個輸出流來構(gòu)造一個對象輸出流并通過writeObject(Object)方法就可以將實現(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需要注意的有兩點:一是兩種對稱性(輸入和輸出的對稱性,字節(jié)和字符的對稱性)影晓;二是兩種設計模式(適配器模式和裝潢模式)镰吵。另外Java中的流不同于C#的是它只有一個維度一個方向。
面試題 - 編程實現(xiàn)文件拷貝挂签。(這個題目在筆試的時候經(jīng)常出現(xiàn)疤祭,下面的代碼給出了兩種實現(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)計這個字符串在這個文件中出現(xiàn)的次數(shù)灌灾。
答:代碼如下:
import java.io.BufferedReader;
import java.io.FileReader;
public final class MyUtil {
? ? // 工具類中的方法都是靜態(tài)方式訪問的因此將構(gòu)造器私有不允許創(chuàng)建對象(絕對好習慣)
? ? private MyUtil() {
? ? ? ? throw new AssertionError();
? ? }
? ? /**
? ? * 統(tǒng)計給定文件中給定字符串的出現(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代碼列出一個目錄下所有的文件悲柱?
答:
如果只要求列出當前文件夾下的文件锋喜,代碼如下所示:
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() {
? ? ? ? ? ? @Override
? ? ? ? ? ? public FileVisitResult visitFile(Path file, BasicFileAttributes attrs)
? ? ? ? ? ? ? ? ? ? throws IOException {
? ? ? ? ? ? ? ? System.out.println(file.getFileName().toString());
? ? ? ? ? ? ? ? return FileVisitResult.CONTINUE;
? ? ? ? ? ? }
? ? ? ? });
? ? }
}
72嘿般、用Java的套接字編程實現(xiàn)一個多線程的回顯(echo)服務器。
答:
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("服務器已經(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語法涯冠,由于很多外部資源類都間接的實現(xiàn)了AutoCloseable接口(單方法回調(diào)接口)炉奴,因此可以利用TWR語法在try結(jié)束的時候通過回調(diào)的方式自動調(diào)用外部資源類的close()方法,避免書寫冗長的finally代碼塊蛇更。此外瞻赶,上面的代碼用一個靜態(tài)內(nèi)部類實現(xiàn)線程的功能,使用多線程可以避免一個用戶I/O操作所產(chǎn)生的中斷影響其他用戶對服務器的訪問派任,簡單的說就是一個用戶的輸入操作不會造成其他用戶的阻塞砸逊。當然,上面的代碼使用線程池可以獲得更好的性能吨瞎,因為頻繁的創(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的多路復用套接字實現(xiàn)服務器穆咐,代碼如下所示颤诀。NIO的操作雖然帶來了更好的性能,但是有些操作是比較底層的对湃,對于初學者來說還是有些難于理解崖叫。
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;? ? // 多路復用選擇器
? ? 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 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更強大。對XML的解析主要有DOM(文檔對象模型爽室,Document Object Model)汁讼、SAX(Simple API for XML)和StAX(Java 6中引入的新的解析XML的方式,Streaming API for XML),其中DOM處理大型文件時其性能下降的非常厲害嘿架,這個問題是由DOM樹結(jié)構(gòu)占用的內(nèi)存較多造成的瓶珊,而且DOM解析方式必須在解析文件之前把整個文檔裝入內(nèi)存,適合對XML的隨機訪問(典型的用空間換取時間的策略)耸彪;SAX是事件驅(qū)動型的XML解析方式伞芹,它順序讀取XML文件,不需要一次全部裝載整個文件蝉娜。當遇到像文件開頭丑瞧,文檔結(jié)束,或者標簽開頭與標簽結(jié)束時蜀肘,它會觸發(fā)一個事件绊汹,用戶通過事件回調(diào)代碼來處理XML文件,適合對XML的順序訪問扮宠;顧名思義西乖,StAX把重點放在流上,實際上StAX與其他解析方式的本質(zhì)區(qū)別就在于應用程序能夠把XML作為一個事件流來處理坛增。將XML作為一組事件來處理的想法并不新穎(SAX就是這樣做的)获雕,但不同之處在于StAX允許應用程序代碼把這些事件逐個拉出來,而不用提供在解析器方便時從解析器中接收事件的處理程序收捣。
74届案、你在項目中哪些地方用到了XML?
答:XML的主要作用有兩個方面:數(shù)據(jù)交換和信息配置罢艾。在做數(shù)據(jù)交換時楣颠,XML將數(shù)據(jù)用標簽組裝成起來,然后壓縮打包加密后通過網(wǎng)絡傳送給接收者咐蚯,接收解密與解壓縮后再從XML文件中還原相關(guān)信息進行處理童漩,XML曾經(jīng)是異構(gòu)系統(tǒng)間交換數(shù)據(jù)的事實標準,但此項功能幾乎已經(jīng)被JSON(JavaScript Object Notation)取而代之春锋。當然矫膨,目前很多軟件仍然使用XML來存儲配置信息,我們在很多項目中通常也會將作為配置信息的硬代碼寫在XML文件中期奔,Java的很多框架也是這么做的侧馅,而且這些框架都選擇了dom4j作為處理XML的工具,因為Sun公司的官方API實在不怎么好用呐萌。
補充:現(xiàn)在有很多時髦的軟件(如Sublime)已經(jīng)開始將配置文件書寫成JSON格式馁痴,我們已經(jīng)強烈的感受到XML的另一項功能也將逐漸被業(yè)界拋棄。
75搁胆、闡述JDBC操作數(shù)據(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)閉外部資源的順序應該和打開的順序相反梆惯,也就是說先關(guān)閉ResultSet酱鸭、再關(guān)閉Statement、在關(guān)閉Connection垛吗。上面的代碼只關(guān)閉了Connection(連接)凹髓,雖然通常情況下在關(guān)閉連接時,連接上創(chuàng)建的語句和打開的游標也會關(guān)閉怯屉,但不能保證總是如此蔚舀,因此應該按照剛才說的順序分別關(guān)閉。此外锨络,第一步加載驅(qū)動在JDBC 4.0中是可以省略的(自動從類路徑中加載驅(qū)動)赌躺,但是我們建議保留。
76羡儿、Statement和PreparedStatement有什么區(qū)別礼患?哪個性能更好?
答:與Statement相比掠归,①PreparedStatement接口代表預編譯的語句缅叠,它主要的優(yōu)勢在于可以減少SQL的編譯錯誤并增加SQL的安全性(減少SQL注射攻擊的可能性);②PreparedStatement中的SQL語句是可以帶參數(shù)的拂到,避免了用字符串連接拼接SQL語句的麻煩和不安全痪署;③當批量處理SQL或頻繁執(zhí)行相同的查詢時,PreparedStatement有明顯的性能上的優(yōu)勢兄旬,由于數(shù)據(jù)庫可以將編譯優(yōu)化后的SQL語句緩存起來,下次執(zhí)行相同結(jié)構(gòu)的語句時就會很快(不用再次編譯和生成執(zhí)行計劃)余寥。
補充:為了提供對存儲過程的調(diào)用领铐,JDBC API中還提供了CallableStatement接口。存儲過程(Stored Procedure)是數(shù)據(jù)庫中一組為了完成特定功能的SQL語句的集合宋舷,經(jīng)編譯后存儲在數(shù)據(jù)庫中,用戶通過指定存儲過程的名字并給出參數(shù)(如果該存儲過程帶有參數(shù))來執(zhí)行它。雖然調(diào)用存儲過程會在網(wǎng)絡開銷翅敌、安全性绣张、性能上獲得很多好處幻碱,但是存在如果底層數(shù)據(jù)庫發(fā)生遷移時就會有很多麻煩,因為每種數(shù)據(jù)庫的存儲過程在書寫上存在不少的差別细溅。
77褥傍、使用JDBC操作數(shù)據(jù)庫時,如何提升讀取數(shù)據(jù)的性能喇聊?如何提升更新數(shù)據(jù)的性能恍风?
答:要提升讀取數(shù)據(jù)的性能,可以指定通過結(jié)果集(ResultSet)對象的setFetchSize()方法指定每次抓取的記錄數(shù)(典型的空間換時間策略)誓篱;要提升更新數(shù)據(jù)的性能可以使用PreparedStatement語句構(gòu)建批處理朋贬,將若干SQL語句置于一個批處理中執(zhí)行。
78窜骄、在進行數(shù)據(jù)庫編程時锦募,連接池有什么作用?
答:由于創(chuàng)建連接和釋放連接都有很大的開銷(尤其是數(shù)據(jù)庫服務器不在本地時邻遏,每次建立連接都需要進行TCP的三次握手御滩,釋放連接需要進行TCP四次握手,造成的開銷是不可忽視的)党远,為了提升系統(tǒng)訪問數(shù)據(jù)庫的性能削解,可以事先創(chuàng)建若干連接置于連接池中,需要時直接從連接池獲取沟娱,使用結(jié)束時歸還連接池而不必關(guān)閉連接氛驮,從而避免頻繁創(chuàng)建和釋放連接所造成的開銷,這是典型的用空間換取時間的策略(浪費了空間存儲連接济似,但節(jié)省了創(chuàng)建和釋放連接的時間)矫废。池化技術(shù)在Java開發(fā)中是很常見的,在使用線程時創(chuàng)建線程池的道理與此相同砰蠢”推耍基于Java的開源數(shù)據(jù)庫連接池主要有:C3P0、Proxool台舱、DBCP律杠、BoneCP、Druid等竞惋。
補充:在計算機系統(tǒng)中時間和空間是不可調(diào)和的矛盾柜去,理解這一點對設計滿足性能要求的算法是至關(guān)重要的。大型網(wǎng)站性能優(yōu)化的一個關(guān)鍵就是使用緩存拆宛,而緩存跟上面講的連接池道理非常類似嗓奢,也是使用空間換時間的策略』牒瘢可以將熱點數(shù)據(jù)置于緩存中股耽,當用戶查詢這些數(shù)據(jù)時可以直接從緩存中得到根盒,這無論如何也快過去數(shù)據(jù)庫中查詢。當然物蝙,緩存的置換策略等也會對系統(tǒng)性能產(chǎn)生重要影響炎滞,對于這個問題的討論已經(jīng)超出了這里要闡述的范圍。
79茬末、什么是DAO模式厂榛?
答:DAO(Data Access Object)顧名思義是一個為數(shù)據(jù)庫或其他持久化機制提供了抽象接口的對象,在不暴露底層持久化方案實現(xiàn)細節(jié)的前提下提供了各種數(shù)據(jù)訪問操作丽惭。在實際的開發(fā)中击奶,應該將所有對數(shù)據(jù)源的訪問操作進行抽象化后封裝在一個公共API中。用程序設計語言來說责掏,就是建立一個接口柜砾,接口中定義了此應用程序中將會用到的所有事務方法。在這個應用程序中换衬,當需要和數(shù)據(jù)源進行交互的時候則使用這個接口痰驱,并且編寫一個單獨的類來實現(xiàn)這個接口,在邏輯上該類對應一個特定的數(shù)據(jù)存儲瞳浦。DAO模式實際上包含了兩個模式担映,一是Data Accessor(數(shù)據(jù)訪問器),二是Data Object(數(shù)據(jù)對象)叫潦,前者要解決如何訪問數(shù)據(jù)的問題蝇完,而后者要解決的是如何用對象封裝數(shù)據(jù)。
80矗蕊、事務的ACID是指什么短蜕?
答:
- 原子性(Atomic):事務中各項操作,要么全做要么全不做傻咖,任何一項操作的失敗都會導致整個事務的失斉竽А;
- 一致性(Consistent):事務結(jié)束后系統(tǒng)狀態(tài)是一致的卿操;
- 隔離性(Isolated):并發(fā)執(zhí)行的事務彼此無法看到對方的中間狀態(tài)警检;
- 持久性(Durable):事務完成后所做的改動都會被持久化,即使發(fā)生災難性的失敗硬纤。通過日志和同步備份可以在故障發(fā)生后重建數(shù)據(jù)解滓。
補充:關(guān)于事務,在面試中被問到的概率是很高的筝家,可以問的問題也是很多的。首先需要知道的是邻辉,只有存在并發(fā)數(shù)據(jù)訪問時才需要事務溪王。當多個事務訪問同一數(shù)據(jù)時腮鞍,可能會存在5類問題,包括3類數(shù)據(jù)讀取問題(臟讀莹菱、不可重復讀和幻讀)和2類數(shù)據(jù)更新問題(第1類丟失更新和第2類丟失更新)移国。
臟讀(Dirty Read):A事務讀取B事務尚未提交的數(shù)據(jù)并在此基礎上操作,而B事務執(zhí)行回滾道伟,那么A讀取到的數(shù)據(jù)就是臟數(shù)據(jù)迹缀。
時間轉(zhuǎn)賬事務A取款事務BT1開始事務T2開始事務T3查詢賬戶余額為1000元T4取出500元余額修改為500元T5查詢賬戶余額為500元(臟讀)T6撤銷事務余額恢復為1000元T7匯入100元把余額修改為600元T8提交事務
不可重復讀(Unrepeatable Read):事務A重新讀取前面讀取過的數(shù)據(jù),發(fā)現(xiàn)該數(shù)據(jù)已經(jīng)被另一個已提交的事務B修改過了蜜徽。
時間轉(zhuǎn)賬事務A取款事務BT1開始事務T2開始事務T3查詢賬戶余額為1000元T4查詢賬戶余額為1000元T5取出100元修改余額為900元T6提交事務T7查詢賬戶余額為900元(不可重復讀)
幻讀(Phantom Read):事務A重新執(zhí)行一個查詢祝懂,返回一系列符合查詢條件的行,發(fā)現(xiàn)其中插入了被事務B提交的行拘鞋。
時間統(tǒng)計金額事務A轉(zhuǎn)賬事務BT1開始事務T2開始事務T3統(tǒng)計總存款為10000元T4新增一個存款賬戶存入100元T5提交事務T6再次統(tǒng)計總存款為10100元(幻讀)
第1類丟失更新:事務A撤銷時砚蓬,把已經(jīng)提交的事務B的更新數(shù)據(jù)覆蓋了。
時間取款事務A轉(zhuǎn)賬事務BT1開始事務T2開始事務T3查詢賬戶余額為1000元T4查詢賬戶余額為1000元T5匯入100元修改余額為1100元T6提交事務T7取出100元將余額修改為900元T8撤銷事務T9余額恢復為1000元(丟失更新)
第2類丟失更新:事務A覆蓋事務B已經(jīng)提交的數(shù)據(jù)盆色,造成事務B所做的操作丟失灰蛙。
時間轉(zhuǎn)賬事務A取款事務BT1開始事務T2開始事務T3查詢賬戶余額為1000元T4查詢賬戶余額為1000元T5取出100元將余額修改為900元T6提交事務T7匯入100元將余額修改為1100元T8提交事務T9查詢賬戶余額為1100元(丟失更新)
數(shù)據(jù)并發(fā)訪問所產(chǎn)生的問題,在有些場景下可能是允許的隔躲,但是有些場景下可能就是致命的摩梧,數(shù)據(jù)庫通常會通過鎖機制來解決數(shù)據(jù)并發(fā)訪問問題,按鎖定對象不同可以分為表級鎖和行級鎖宣旱;按并發(fā)事務鎖定關(guān)系可以分為共享鎖和獨占鎖仅父,具體的內(nèi)容大家可以自行查閱資料進行了解。
直接使用鎖是非常麻煩的响鹃,為此數(shù)據(jù)庫為用戶提供了自動鎖機制驾霜,只要用戶指定會話的事務隔離級別,數(shù)據(jù)庫就會通過分析SQL語句然后為事務訪問的資源加上合適的鎖买置,此外粪糙,數(shù)據(jù)庫還會維護這些鎖通過各種手段提高系統(tǒng)的性能,這些對用戶來說都是透明的(就是說你不用理解忿项,事實上我確實也不知道)蓉冈。ANSI/ISO SQL 92標準定義了4個等級的事務隔離級別,如下表所示:
隔離級別臟讀不可重復讀幻讀第一類丟失更新第二類丟失更新READ UNCOMMITED允許允許允許不允許允許READ COMMITTED不允許允許允許不允許允許REPEATABLE READ不允許不允許允許不允許不允許SERIALIZABLE不允許不允許不允許不允許不允許
需要說明的是轩触,事務隔離級別和數(shù)據(jù)訪問的并發(fā)性是對立的寞酿,事務隔離級別越高并發(fā)性就越差。所以要根據(jù)具體的應用來確定合適的事務隔離級別脱柱,這個地方?jīng)]有萬能的原則伐弹。
81、JDBC中如何進行事務處理榨为?
答:Connection提供了事務處理的方法惨好,通過調(diào)用setAutoCommit(false)可以設置手動提交事務煌茴;當事務完成后用commit()顯式提交事務;如果在事務處理過程中發(fā)生異常則通過rollback()進行事務回滾日川。除此之外蔓腐,從JDBC 3.0中還引入了Savepoint(保存點)的概念,允許通過代碼設置保存點并讓事務回滾到指定的保存點龄句。
82回论、JDBC能否處理Blob和Clob?
答: Blob是指二進制大對象(Binary Large Object)分歇,而Clob是指大字符對象(Character Large Objec)傀蓉,因此其中Blob是為存儲大的二進制數(shù)據(jù)而設計的,而Clob是為存儲大的文本數(shù)據(jù)而設計的卿樱。JDBC的PreparedStatement和ResultSet都提供了相應的方法來支持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語句中第二個占位符換成二進制流
? ? ? ? ? ? ? ? // 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 { // 釋放外部資源的代碼都應當放在finally中保證其能夠得到執(zhí)行
? ? ? ? ? ? try {
? ? ? ? ? ? ? ? if(con != null && !con.isClosed()) {
? ? ? ? ? ? ? ? ? ? con.close();? ? // 5. 釋放數(shù)據(jù)庫連接
? ? ? ? ? ? ? ? ? ? con = null;? ? // 指示垃圾回收器可以回收該對象
? ? ? ? ? ? ? ? }
? ? ? ? ? ? } catch (SQLException e) {
? ? ? ? ? ? ? ? e.printStackTrace();
? ? ? ? ? ? }
? ? ? ? }
? ? }
}
83蹄胰、簡述正則表達式及其用途岳遥。
答:在編寫處理字符串的程序時,經(jīng)常會有查找符合某些復雜規(guī)則的字符串的需要裕寨。正則表達式就是用于描述這些規(guī)則的工具浩蓉。換句話說,正則表達式就是記錄文本規(guī)則的代碼宾袜。
說明:計算機誕生初期處理的信息幾乎都是數(shù)值捻艳,但是時過境遷,今天我們使用計算機處理的信息更多的時候不是數(shù)值而是字符串庆猫,正則表達式就是在進行字符串匹配和處理的時候最為強大的工具认轨,絕大多數(shù)語言都提供了對正則表達式的支持。
84月培、Java中是如何支持正則表達式操作的嘁字?
答:Java中的String類提供了支持正則表達式操作的方法,包括:matches()杉畜、replaceAll()纪蜒、replaceFirst()、split()此叠。此外纯续,Java中可以用Pattern類表示正則表達式對象,它提供了豐富的API進行各種正則表達式操作,請參考下面面試題的代碼杆烁。
面試題: - 如果要從字符串中截取第一個英文左括號之前的字符串牙丽,例如:北京市(朝陽區(qū))(西城區(qū))(海淀區(qū))简卧,截取結(jié)果為:北京市兔魂,那么正則表達式怎么寫?
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());
? ? ? ? }
? ? }
}
說明:上面的正則表達式中使用了懶惰匹配和前瞻举娩,如果不清楚這些內(nèi)容析校,推薦讀一下網(wǎng)上很有名的《正則表達式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铺呵、如何通過反射獲取和設置對象私有字段的值裹驰?
答:可以通過類對象的getDeclaredField()方法字段(Field)對象,然后再通過字段對象的setAccessible(true)將其設置為可以訪問片挂,接下來就可以通過get/set方法來獲取/設置字段的值了幻林。下面的代碼實現(xiàn)了一個反射的工具類,其中的兩個靜態(tài)方法分別用于獲取和設置私有字段的值音念,字段可以是基本類型也可以是對象類型且支持多級對象操作沪饺,例如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 目標對象
? ? * @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 目標對象
? ? * @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ū)ο蟮?六原則一法則"肝谭。
答:
- 單一職責原則:一個類只做它該做的事情掘宪。(單一職責原則想表達的就是"高內(nèi)聚",寫代碼最終極的原則只有六個字"高內(nèi)聚攘烛、低耦合"魏滚,就如同葵花寶典或辟邪劍譜的中心思想就八個字"欲練此功必先自宮",所謂的高內(nèi)聚就是一個代碼模塊只完成一項功能坟漱,在面向?qū)ο笾惺蟠危绻蛔屢粋€類完成它該做的事,而不涉及與它無關(guān)的領(lǐng)域就是踐行了高內(nèi)聚的原則,這個類就只有單一職責腥寇。我們都知道一句話叫"因為專注成翩,所以專業(yè)",一個對象如果承擔太多的職責赦役,那么注定它什么都做不好麻敌。這個世界上任何好的東西都有兩個特征,一個是功能單一掂摔,好的相機絕對不是電視購物里面賣的那種一個機器有一百多種功能的术羔,它基本上只能照相;另一個是模塊化乙漓,好的自行車是組裝車级历,從減震叉、剎車到變速器叭披,所有的部件都是可以拆卸和重新組裝的寥殖,好的乒乓球拍也不是成品拍,一定是底板和膠皮可以拆分和自行組裝的涩蜘,一個好的軟件系統(tǒng)嚼贡,它里面的每個功能模塊也應該是可以輕易的拿到其他系統(tǒng)中使用的,這樣才能實現(xiàn)軟件復用的目標皱坛。)
- 開閉原則:軟件實體應當對擴展開放编曼,對修改關(guān)閉。(在理想的狀態(tài)下剩辟,當我們需要為一個軟件系統(tǒng)增加新功能時掐场,只需要從原來的系統(tǒng)派生出一些新類就可以,不需要修改原來的任何一行代碼贩猎。要做到開閉有兩個要點:①抽象是關(guān)鍵熊户,一個系統(tǒng)中如果沒有抽象類或接口系統(tǒng)就沒有擴展點;②封裝可變性吭服,將系統(tǒng)中的各種可變因素封裝到一個繼承結(jié)構(gòu)中嚷堡,如果多個可變因素混雜在一起,系統(tǒng)將變得復雜而換亂艇棕,如果不清楚如何封裝可變性蝌戒,可以參考《設計模式精解》一書中對橋梁模式的講解的章節(jié)。)
- 依賴倒轉(zhuǎn)原則:面向接口編程沼琉。(該原則說得直白和具體一些就是聲明方法的參數(shù)類型北苟、方法的返回類型、變量的引用類型時打瘪,盡可能使用抽象類型而不用具體類型友鼻,因為抽象類型可以被它的任何一個子類型所替代傻昙,請參考下面的里氏替換原則。)
里氏替換原則:任何時候都可以用子類型替換掉父類型彩扔。(關(guān)于里氏替換原則的描述妆档,Barbara Liskov女士的描述比這個要復雜得多,但簡單的說就是能用父類型的地方就一定能使用子類型虫碉。里氏替換原則可以檢查繼承關(guān)系是否合理贾惦,如果一個繼承關(guān)系違背了里氏替換原則,那么這個繼承關(guān)系一定是錯誤的蔗衡,需要對代碼進行重構(gòu)纤虽。例如讓貓繼承狗,或者狗繼承貓绞惦,又或者讓正方形繼承長方形都是錯誤的繼承關(guān)系,因為你很容易找到違反里氏替換原則的場景洋措。需要注意的是:子類一定是增加父類的能力而不是減少父類的能力济蝉,因為子類比父類的能力更多,把能力多的對象當成能力少的對象來用當然沒有任何問題菠发。)
- 接口隔離原則:接口要小而專王滤,絕不能大而全。(臃腫的接口是對接口的污染滓鸠,既然接口表示能力雁乡,那么一個接口只應該描述一種能力,接口也應該是高度內(nèi)聚的糜俗。例如踱稍,琴棋書畫就應該分別設計為四個接口,而不應設計成一個接口中的四個方法悠抹,因為如果設計成一個接口中的四個方法珠月,那么這個接口很難用,畢竟琴棋書畫四樣都精通的人還是少數(shù)楔敌,而如果設計成四個接口啤挎,會幾項就實現(xiàn)幾個接口,這樣的話每個接口被復用的可能性是很高的卵凑。Java中的接口代表能力庆聘、代表約定、代表角色勺卢,能否正確的使用接口一定是編程水平高低的重要標識伙判。)
- 合成聚合復用原則:優(yōu)先使用聚合或合成關(guān)系復用代碼酬凳。(通過繼承來復用代碼是面向?qū)ο蟪绦蛟O計中被濫用得最多的東西寇仓,因為所有的教科書都無一例外的對繼承進行了鼓吹從而誤導了初學者蚓挤,類與類之間簡單的說有三種關(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)的強度又可以進一步劃分為關(guān)聯(lián)唐全、聚合和合成,但說白了都是Has-A關(guān)系蕊玷,合成聚合復用原則想表達的是優(yōu)先考慮Has-A關(guān)系而不是Is-A關(guān)系復用代碼邮利,原因嘛可以自己從百度上找到一萬個理由,需要說明的是垃帅,即使在Java的API中也有不少濫用繼承的例子延届,例如Properties類繼承了Hashtable類,Stack類繼承了Vector類贸诚,這些繼承明顯就是錯誤的方庭,更好的做法是在Properties類中放置一個Hashtable類型的成員并且將其鍵和值都設置為字符串來存儲數(shù)據(jù),而Stack類的設計也應該是在Stack類中放一個Vector對象來存儲數(shù)據(jù)酱固。記仔的睢:任何時候都不要繼承工具類,工具是可以擁有并可以使用的运悲,而不是拿來繼承的龄减。)
- 迪米特法則:迪米特法則又叫最少知識原則,一個對象應當對其他對象有盡可能少的了解班眯。(迪米特法則簡單的說就是如何做到"低耦合"希停,門面模式和調(diào)停者模式就是對迪米特法則的踐行。對于門面模式可以舉一個簡單的例子鳖敷,你去一家公司洽談業(yè)務脖苏,你不需要了解這個公司內(nèi)部是如何運作的,你甚至可以對這個公司一無所知定踱,去的時候只需要找到公司入口處的前臺美女棍潘,告訴她們你要做什么,她們會找到合適的人跟你接洽崖媚,前臺的美女就是公司這個系統(tǒng)的門面亦歉。再復雜的系統(tǒng)都可以為用戶提供一個簡單的門面,Java Web開發(fā)中作為前端控制器的Servlet或Filter不就是一個門面嗎畅哑,瀏覽器對服務器的運作方式一無所知肴楷,但是通過前端控制器就能夠根據(jù)你的請求得到相應的服務。調(diào)停者模式也可以舉一個簡單的例子來說明荠呐,例如一臺計算機赛蔫,CPU砂客、內(nèi)存、硬盤呵恢、顯卡鞠值、聲卡各種設備需要相互配合才能很好的工作,但是如果這些東西都直接連接到一起渗钉,計算機的布線將異常復雜彤恶,在這種情況下,主板作為一個調(diào)停者的身份出現(xiàn)鳄橘,它將各個設備連接在一起而不需要每個設備之間直接交換數(shù)據(jù)声离,這樣就減小了系統(tǒng)的耦合度和復雜度,如下圖所示瘫怜。迪米特法則用通俗的話來將就是不要和陌生人打交道术徊,如果真的需要,找一個自己的朋友宝磨,讓他替你和陌生人打交道弧关。)
90、簡述一下你了解的設計模式唤锉。
答:所謂設計模式,就是一套被反復使用的代碼設計經(jīng)驗的總結(jié)(情境中一個問題經(jīng)過證實的一個解決方案)别瞭。使用設計模式是為了可重用代碼窿祥、讓代碼更容易被他人理解、保證代碼可靠性蝙寨。設計模式使人們可以更加簡單方便的復用成功的設計和體系結(jié)構(gòu)晒衩。將已證實的技術(shù)表述成設計模式也會使新系統(tǒng)開發(fā)者更加容易理解其設計思路。
在GoF的《Design Patterns: Elements of Reusable Object-Oriented Software》中給出了三類(創(chuàng)建型[對類的實例化過程的抽象化]墙歪、結(jié)構(gòu)型[描述如何將類或?qū)ο蠼Y(jié)合在一起形成更大的結(jié)構(gòu)]听系、行為型[對在不同的對象之間劃分責任和算法的抽象化])共23種設計模式,包括: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(責任鏈模式)涩堤。
面試被問到關(guān)于設計模式的知識時眷蜓,可以揀最常用的作答,例如:
- 工廠模式:工廠類可以根據(jù)條件生成不同的子類實例胎围,這些子類有一個公共的抽象父類并且實現(xiàn)了相同的方法吁系,但是這些方法針對不同的數(shù)據(jù)進行了不同的操作(多態(tài)方法)。當?shù)玫阶宇惖膶嵗蟀谆辏_發(fā)人員可以調(diào)用基類中的方法而不必考慮到底返回的是哪一個子類的實例汽纤。
- 代理模式:給一個對象提供一個代理對象,并由代理對象控制原對象的引用福荸。實際開發(fā)中蕴坪,按照使用目的的不同,代理可以分為:遠程代理敬锐、虛擬代理背传、保護代理、Cache代理台夺、防火墻代理径玖、同步化代理、智能引用代理颤介。
- 適配器模式:把一個類的接口變換成客戶端所期待的另一種接口梳星,從而使原本因接口不匹配而無法在一起使用的類能夠一起工作。
- 模板方法模式:提供一個抽象類买窟,將部分邏輯以具體方法或構(gòu)造器的形式實現(xiàn)丰泊,然后聲明一些抽象方法來迫使子類實現(xiàn)剩余的邏輯。不同的子類可以以不同的方式實現(xiàn)這些抽象方法(多態(tài)實現(xiàn))始绍,從而實現(xiàn)不同的業(yè)務邏輯瞳购。
除此之外,還可以講講上面提到的門面模式亏推、橋梁模式学赛、單例模式年堆、裝潢模式(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;
? ? }
}
注意:實現(xiàn)一個單例有兩點注意事項,①將構(gòu)造器私有滴劲,不允許外界通過構(gòu)造器創(chuàng)建對象攻晒;②通過公開的靜態(tài)方法向外界返回類的唯一實例。這里有一個問題可以思考:Spring的IoC容器可以為普通的類創(chuàng)建單例班挖,它是怎么做到的呢鲁捏?
92、什么是UML萧芙?
答:UML是統(tǒng)一建模語言(Unified Modeling Language)的縮寫给梅,它發(fā)表于1997年,綜合了當時已經(jīng)存在的面向?qū)ο蟮慕UZ言双揪、方法和過程动羽,是一個支持模型化和軟件系統(tǒng)開發(fā)的圖形化語言,為軟件開發(fā)的所有階段提供模型化和可視化支持渔期。使用UML可以幫助溝通與交流曹质,輔助應用設計和文檔的生成,還能夠闡釋系統(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)章蚣、時序圖(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))地粪、時序圖(描述執(zhí)行特定任務時對象之間的交互關(guān)系以及執(zhí)行順序取募,通過該圖可以了解對象能接收的消息也就是說對象能夠向外界提供的服務)。
用例圖:
類圖:
時序圖:
94蟆技、用Java寫一個冒泡排序玩敏。
答:冒泡排序幾乎是個程序員都寫得出來,但是面試的時候如何寫一個逼格高的冒泡排序卻不是每個人都能做到质礼,下面提供一個參考代碼:
import java.util.Comparator;
/**
* 排序器接口(策略模式: 將算法封裝到具有共同接口的獨立的類中使得它們可以相互替換)
* @author駱昊
*
*/
public interface Sorter {
? /**
? ? * 排序
? ? * @param list 待排序的數(shù)組
? ? */
? public > void sort(T[] list);
? /**
? ? * 排序
? ? * @param list 待排序的數(shù)組
? ? * @param comp 比較兩個對象的比較器
? ? */
? public void sort(T[] list, Comparator comp);
}
import java.util.Comparator;
/**
* 冒泡排序
*
* @author駱昊
*
*/
public class BubbleSorter implements Sorter {
? ? @Override
? ? public > 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 void sort(T[] list, Comparator 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)為空嘴秸,則表示找不到指定的元素。這種搜索算法每一次比較都使搜索范圍縮小一半庇谆,其時間復雜度是O(logN)岳掐。
import java.util.Comparator;
public class MyUtil {
? public static > int binarySearch(T[] x, T key) {
? ? ? return binarySearch(x, 0, x.length- 1, key);
? }
? // 使用循環(huán)實現(xiàn)的二分查找
? public static int binarySearch(T[] x, T key, Comparator 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;
? }
? // 使用遞歸實現(xiàn)的二分查找
? private static> 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;
? }
}
說明:上面的代碼中給出了折半查找的兩個版本,一個用遞歸實現(xiàn)饭耳,一個用循環(huán)實現(xiàn)串述。需要注意的是計算中間位置時不應該使用(high+ low) / 2的方式,因為加法運算可能導致整數(shù)越界寞肖,這里應該使用以下三種方式之一:low + (high - low) / 2或low + (high – low) >> 1或(low + high) >>> 1(>>>是邏輯右移纲酗,是不帶符號位的右移)