java面試題整理（1）

標籤：記憶體地區   遞迴   等等   壓縮   相同   迴圈   需要   基於   關聯   

1、Equals與==的區別？

　　==是判斷兩個變數或者執行個體是不是指向同一個記憶體位址

　　equals是判斷兩個變數或者執行個體所指向的記憶體位址中的值是不是相同

2、Object有哪些公用方法？

　　方法equals()測試兩個對象是否相等

　　方法clone()進行對象拷貝

　　方法getClass()返回和當前對象相關的Class對象

　　方法notify(),notifyall(),wait()都是用來對給定對象進行線程同步的

3、實際開發中軟引用或者弱引用的使用情境：

　　利用軟引用和弱引用解決OOM問題：用一個HashMap來儲存圖片的路徑和相應圖片對象關聯軟引用之間的映射關係，在記憶體不足時，JVM會自動回收這些緩衝圖片對象所佔用的空間，從而有效地避免了OOM的問題

　　通過軟引用對象重載方法實現java對象的的快取：比如我們建立一個Employee的類，如果每次需要查詢一個僱員的資訊。哪怕是幾秒鐘之前剛剛查詢過的，都要重新構建一個執行個體，這時就會消耗很多的時間。我們可以通過軟引用和HaspMap的結合，先是儲存引用方面：以軟引用的方式對一個Employee對象的執行個體進行引用並儲存該引用到HashMap上，key為僱員的id，value為這個對象的軟引用，另一方面是取出引用，緩衝中是否有該Employee執行個體的軟引用，如果有，從軟引用中取得。如果沒有軟引用，或者從軟引用中得到的執行個體是null，重新一個執行個體，並儲存對這個建立執行個體的引用。

4、Hashcode的作用，與equal有什麼區別：

　　同樣是用來判斷兩個對象是否相等，java集合中有List和Set兩個類，其中set不允許對象重複實現，這個不允許重複實現的方法，如果用equal()方法去比較的話，若存在1000個元素，new一個新的元素出來，就需要去調用1000次equal（）方法去逐個和他們去比較是否是同一個對象，這樣就會大大降低效率。hashcode實際上是返回對象的儲存地址，如果這個位置上沒有元素，就把元素直接儲存在上面，如果這個位置上已經存在元素，這個時候才去調用equal()方法與新元素進行比較，相同的話就不存了，散列在其他地址上。

5、String、StringBuffer與StringBuilder的區別：

　　String類型和StringBuffer類型的主要效能區別在了String是不可變的對象， StringBuffer是可變對象

　　StringBuffer和StringBuild底層是char[]數組實現的

　　StringBuffer是安全執行緒的，而StringBuild是線程不安全的。

6、Override和Overload含義的區別：

　　Overload重新載入的意思，它可以表現類的多態性，可以是函數裡面可以有相同的函數名，但是參數名、傳回值、類型不能相同；或者說可以改變參數、類型、傳回值但是函數名稱依然不變。

　　Override重寫的意思，在子類繼承父類的時候子類中可以定義某方法與其父類有相同的名稱和參數，當子類在調用這一函數時自動調用子類的方法，而父類相當於被覆蓋（重寫）了

7、抽象類別和介面的區別：

　　一個類只能一個類即一個子類只能有一個父類，但是可以繼承多個介面

　　介面強調特定功能的實現，而抽象類別強調所屬關係

　　抽象類別中的所有方法並不一定要是抽象方法，你可以選擇在抽象類別中實現一些基本的方法。而介面要求所有的方法都必須是抽象的。

8、解析XML的幾種方式的原理與特點：DOM、SAX、PULL

　　DOM（Document Object Model）：消耗記憶體：先把XML文檔都讀到記憶體當中，然後再用DOM API來訪問樹形結構，並擷取資料。這個寫起來簡單，但是很消耗記憶體。要是資料過大，手機不夠牛逼，可能就會直接死機。

　　SAX（Simple API for XML）：解析效率高，佔用記憶體少，基於時間驅動的：更簡單地說就是對文檔進行順序掃描，當掃描到文檔（document）開始與結束、元素（element）開始與結束、文檔（document）結束等地方時，通知事件處理函數，由事件處理函數做出相應的動作，然後繼續同樣的掃描，直到文檔結束。

　　PULL（）：與SAX類似，也是基於事件驅動，我們可以調用它的next()方法，來擷取下一個解析事件（就是開始文檔、結束文檔、開始標籤、結束標籤），當處於某個元素時可以調用XmlPullParser的getAttribute()方法來擷取屬性值，也可調用它的nextTest()擷取本節點的值。

9、wait()和sleep()的區別：

　　sleep()來自Thread類，和wait()來自Object類

　　調用sleep()方法的過程中，線程不會釋放對象鎖。而調用wait()方法線程會釋放對象鎖

　　sleep()睡眠後不讓出系統資源，wait()讓出系統資源其他線程可以佔用CPU

　　sleep(milliseconds)需要指定一個睡眠時間，時間一定到會自動喚醒

10、java多態的實現原理：

　　抽象的來講，多態的意思就是同一訊息可以根據發送對象的不同而採用多種不同的行為方式（發送訊息就是函數調用）。

　　實現的原理是動態綁定，程式調用的方法在運行期減才動態綁定，追溯源碼可以發現，JVM通過參數的自動轉型來找到合適的辦法。

11、java記憶體回收與記憶體配置策略：

　　（1）記憶體回收是什嗎？

　　　就是釋放那些不在持有引用的對象的記憶體。

　　（2）怎麼判斷一個對象是否需要收集？

　　　引用計數（最簡單古老的方法）：指將資源（可以是對象、記憶體或磁碟空間等等）的被引用次數儲存起來，當被引用次數變為零時就將其釋放的過程。

　　　對象引用遍曆（現在大多數JVM使用的方法）：對象引用遍曆從一組對象開始，沿著整個對象圖上的每條連結，遞迴確定可到達（reachable）的對象。如果某對象不能從這些根對象的一個（至少一個）到達，則將它做為垃圾收集。

　　　引用計數缺陷：引用計數無法解決循環參考問題：假設對象A、B都已經被執行個體化，讓A=B，B=A，除此之外這兩個對象再無任何引用，此時計數器的值就永遠不可能為0，但是引用計數器無法通知gc回收他們。

　　（3）java的四種引用的區別：

　　　強引用：如果一個對象具有強引用，它就不會被記憶體回收行程回收。即使當前記憶體空間不足，JVM也不會回收它，而是拋出OutOfMemoryError錯誤，使程式一場終止。如果想中斷強引用和某個對象之間的聯絡，可以顯式地將引用賦值為null，這樣一來的話，JVM在合適的時間就會回收該對象。

　　　軟引用：在使用軟引用時，如果記憶體的空間足夠，軟引用就能繼續被使用，而不會被記憶體回收行程回收，只有在記憶體不足時，軟引用才會被記憶體回收行程回收。

　　　弱引用：具有弱引用的對象擁有的生命週期更短暫。因為當JVM進行記憶體回收，一旦發現弱引用對象，無論當前記憶體空間是否充足，都會將弱引用回收。不過由於記憶體回收行程是一個優先順序較低的線程，所以並不一定能迅速發現弱引用對象。

　　　虛引用：顧名思義，就是形同虛設，如果一個對象僅持有虛引用，那麼它相當於沒有引用，在任何時候都可能被記憶體回收行程回收。

　　（4）介紹記憶體回收機制：

　　　標記回收法：遍曆對象圖並且記錄可達到的對象，一遍刪除不可到達的對象，一般使用單線程工作並且可能產生記憶體片段。

　　　標記-壓縮回收法：前期與第一種方法相同，只是多了一步，將所有的存活對象壓縮到記憶體的一端，這樣記憶體片段就可以合成一大塊可再利用的記憶體地區，提高了記憶體利用率。

　　　複製回收法：把現有的記憶體空間分成兩部分，gc運行時，它把可到達對象複製到另一半空間，再清空正在使用的空間的全部對象。這種方法適用於短生存期的對象，持續複製長生存期的對象則導致效率降低。

　　　分代回收法：把記憶體空間分為兩個或者多個域，如年輕代和老年代，年輕代的特點是對象很快被回收，因此在年輕代使用效率比較高的演算法。當一個對象經過幾次回收後依然存貨，對象就會被放入稱為老年的記憶體空間，老年代則採取標記-壓縮演算法。

　　（5）java中堆和棧的區別：

　　基礎資料型別 (Elementary Data Type)變數和對象的引用都是在棧分配

　　堆記憶體用來存放由new建立的對象和數組

　　類變數（static修飾的變數），程式在一載入的時候就在堆中為類變數分配記憶體，堆中的記憶體位址存放在棧中。

　　執行個體變數：當你使用java關鍵字new的時候，系統在堆中開闢並不一定是連續的空間分配給變數，是根據零散的堆記憶體位址，通過雜湊演算法換算為一長串數字以表徵這個變數在堆中的“物理位置”，執行個體變數的生命週期---當執行個體變數的引用丟失後，將被GC（記憶體回收行程）列入可回收“名單”中，但並不是馬上就釋放堆中記憶體。

　　局部變數：由聲明在某方法，或某程式碼片段裡（比如for迴圈），執行到它的時候在棧中開闢記憶體，當局部變數一旦脫離範圍，記憶體立即釋放。

12、java集合系列問題

　　（1）ArrayList、LinkedList、Vector的區別：

　　　ArrayList 和Vector底層是採用數組方式儲存資料，Vector由於使用了synchronized方法（安全執行緒）所以效能上比ArrayList要差
LinkedList使用雙向鏈表實現儲存，隨機存取比較慢
HashMap的底層源碼實現：當我們往HashMap中put元素的時候，先根據key的hashCode重新計算hash值，根據hash值得到這個元素在數組中的位置（即下標），如果數組該位置上已經存放有其他元素了，那麼在這個位置上的元素將以鏈表的形式存放，新加入的放在鏈頭，最先加入的放在鏈尾。如果數組該位置上沒有元素，就直接將該元素放到此數組中的該位置上。
Fail-Fast機制:在使用迭代器的過程中有其他線程修改了map，那麼將拋出ConcurrentModificationException，這就是所謂fail-fast機制。這一機制在源碼中的實現是通過modCount域，modCount顧名思義就是修改次數，對HashMap內容的修改都將增加這個值，那麼在迭代器初始化過程中會將這個值賦給迭代器的expectedModCount。在迭代過程中，判斷modCount跟expectedModCount是否相等，如果不相等就表示已經有其他線程修改了Map

　　（2）HashMap和HashTable的區別

　　　HashTable比較老，是基於Dictionary 類實現的，HashTable 則是基於 Map介面實現的
HashTable 是安全執行緒的， HashMap 則是線程不安全的
HashMap可以讓你將空值作為一個表的條目的key或value

13、什麼是線程池，線程池的作用是什嗎？

　　答：線程池的基本思想還是一種對象池的思想，開闢一塊記憶體空間，裡面存放了眾多(未死亡)的線程，池中線程執行調度由池管理器來處理。當有線程任務時，從池中取一個，執行完成後線程對象歸池，這樣可以避免反覆建立線程對象所帶來的效能開銷，節省了系統的資源。就好比原來去食堂打飯是每個人看誰搶的贏，誰先搶到誰先吃，有了線程吃之後，就是排好隊形，今天我跟你關係好，你先來吃飯。比如：一個應用要和網路打交道，有很多步驟需要訪問網路，為了不阻塞主線程，每個步驟都建立個線程，線上程中和網路互動，用線程池就變的簡單，線程池是對線程的一種封裝，讓線程用起來更加簡便，只需要創一個線程池，把這些步驟像任務一樣放進線程池，在程式銷毀時只要調用線程池的銷毀函數即可。
單個線程的弊端：a. 每次new Thread建立對象效能差b. 線程缺乏統一管理，可能無限制建立線程，相互之間競爭，及可能佔用過多系統資源導致死機或者OOM,c. 缺乏更多功能，如定時執行、定期執行、線程中斷。
java提供的四種線程池的好處在於：a. 重用存在的線程，減少對象建立、消亡的開銷，效能佳。b. 可有效控制最大並發線程數，提高系統資源的使用率，同時避免過多資源競爭，避免堵塞。c. 提供定時執行、定期執行、單線程、並發數控制等功能。 

轉自連結：http://www.imooc.com/article/19234

java面試題整理（1）