1. 程式人生 > >java面試題整理(1)

java面試題整理(1)

pmap 復制 java對象 試題 取出 樹形 年輕代和老年代 com 足夠

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中堆和棧的區別:

  基本數據類型變量和對象的引用都是在棧分配

  堆內存用來存放由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)