Java面試不光有面試也會有筆試,為了幫助java應(yīng)聘筆試題能順利通過,整理了一些java筆試題及答案分享給大家,準(zhǔn)備或?qū)⒁獏⒓觠ava面試的朋友可以仔細(xì)閱讀,爭取一次通過呢:
HashTable與HashMap的區(qū)別
1)同步性:Hashtable是線程安全的,也就是說是同步的,而HashMap是線程序不安全的,不是同步的。
2)HashMap允許存在一個為null的key,多個為null的value。
3)hashtable的key和value都不允許為null。
12.如何解決HashMap的線程不安全問題
1)替換成Hashtable,Hashtable通過對整個表上鎖實現(xiàn)線程安全,因此效率比較低
2)使用Collections類的synchronizedMap方法包裝一下。方法如下:
publicstatic<K,V>Map<K,V>synchronizedMap(Map<K,V>m)返回由指定映射支持的同步(線程安全的)映射
3)使用ConcurrentHashMap,它使用分段鎖來保證線程安全
通過前兩種方式獲得的線程安全的HashMap在讀寫數(shù)據(jù)的時候會對整個容器上鎖,而ConcurrentHashMap并不需要對整個容器上鎖,它只需要鎖住要修改的部分就行了
Collection和Collections的區(qū)別
Collection是java.util下的接口,它是各種集合的父接口,繼承于它的接口主要有Set和List;Collections是個java.util下的類,是針對集合的幫助類,提供一系列靜態(tài)方法實現(xiàn)對各種集合的搜索、排序、線程安全化等操作。
List、Map、Set三個接口,存取元素時,各有什么特點
List以特定次序來持有元素,可有重復(fù)元素。
Set無法擁有重復(fù)元素,內(nèi)部排序。
Map保存key-value值,value可多值。
Set里的元素是不能重復(fù)的,那么用什么方法來區(qū)分重復(fù)與否呢?是用==還是equals()?它們有何區(qū)別?
Set里的元素是不能重復(fù)的,用equals()方法來區(qū)分重復(fù)與否。
覆蓋equals()方法用來判斷對象的內(nèi)容是否相同,而”==”判斷地址是否相等,用來決定引用值是否指向同一對象。
TreeMap和TreeSet在排序時如何比較元素?Collections工具類中的sort()方法如何比較元素
TreeSet要求存放的對象所屬的類必須實現(xiàn)Comparable接口,該接口提供了比較元素的compareTo()方法,當(dāng)插入元素時會回調(diào)該方法比較元素的大小。TreeMap要求存放的鍵值對映射的鍵必須實現(xiàn)Comparable接口從而根據(jù)鍵對元素進(jìn)行排序。Collections工具類的sort方法有兩種重載的形式,第一種要求傳入的待排序容器中存放的對象比較實現(xiàn)Comparable接口以實現(xiàn)元素的比較;第二種不強(qiáng)制性的要求容器中的元素必須可比較,但是要求傳入第二個參數(shù),參數(shù)是Comparator接口的子類型(需要重寫compare方法實現(xiàn)元素的比較),相當(dāng)于一個臨時定義的排序規(guī)則,其實就是是通過接口注入比較元素大小的算法,也是對回調(diào)模式的應(yīng)用。
Map集合
實現(xiàn)類:HashMap、Hashtable、linkedHashMap和TreeMap
HashMap是最常用的Map,它根據(jù)鍵的HashCode值存儲數(shù)據(jù),根據(jù)鍵可以直接獲取它的值,具有很快的訪問速度,遍歷時,取得數(shù)據(jù)的順序是完全隨機(jī)的。因為鍵對象不可以重復(fù),所以HashMap最多只允許一條記錄的鍵為Null,允許多條記錄的值為Null,是非同步的。
Hashtable與HashMap類似,是HashMap的線程安全版,它支持線程的同步,即任一時刻只有一個線程能寫Hashtable,因此也導(dǎo)致了Hashtale在寫入時會比較慢,它繼承自Dictionary類,不同的是它不允許記錄的鍵或者值為null,同時效率較低。
ConcurrentHashMap,線程安全,并且鎖分離。ConcurrentHashMap內(nèi)部使用段(Segment)來表示這些不同的部分,每個段其實就是一個小的hashtable,它們有自己的鎖。只要多個修改操作發(fā)生在不同的段上,它們就可以并發(fā)進(jìn)行。
linkedHashMap保存了記錄的插入順序,在用Iteraor遍歷linkedHashMap時,先得到的記錄肯定是先插入的,在遍歷的時候會比HashMap慢,有HashMap的全部特性。
TreeMap實現(xiàn)SortMap接口,能夠把它保存的記錄根據(jù)鍵排序,默認(rèn)是按鍵值的升序排序(自然順序),也可以指定排序的比較器,當(dāng)用Iterator遍歷TreeMap時,得到的記錄是排過序的。不允許key值為空,非同步的。
ArrayList擴(kuò)容機(jī)制【必考】
1)發(fā)生擴(kuò)容的條件:
根據(jù)傳入的最小需要容量minCapacity來和數(shù)組的容量長度對比,若minCapactity大于或等于數(shù)組容量,則需要進(jìn)行擴(kuò)容。(如果實際存儲數(shù)組是空數(shù)組,則最小需要容量就是默認(rèn)容量)
2)實現(xiàn)擴(kuò)容:
jdk7中采用>>位運算,右移動一位。容量相當(dāng)于擴(kuò)大了1.5倍;
3)舉例說明:添加20個元素到ArrayList中
當(dāng)?shù)谝淮尾迦朐貢r才分配10(默認(rèn))個對象空間。之后擴(kuò)容會按照1.5倍增長。
也就是當(dāng)添加第11個數(shù)據(jù)的時候,Arraylist繼續(xù)擴(kuò)容變?yōu)?0*1.5=15;
當(dāng)添加第16個數(shù)據(jù)時,繼續(xù)擴(kuò)容變?yōu)?5*1.5=22個
Java中的異常處理機(jī)制的簡單原理和應(yīng)用
當(dāng)JAVA程序違反了JAVA的語義規(guī)則時,JAVA虛擬機(jī)就會將發(fā)生的錯誤表示為一個異常。違反語義規(guī)則包括2種情況。一種是JAVA類庫內(nèi)置的語義檢查。例如數(shù)組下標(biāo)越界,會引發(fā)IndexOutOfBoundsException;訪問null的對象時會引發(fā)NullPointerException。另一種情況就是JAVA允許程序員擴(kuò)展這種語義檢查,程序員可以創(chuàng)建自己的異常,并自由選擇在何時用throw關(guān)鍵字引發(fā)異常。所有的異常都是java.lang.Thowable的子類。
編程題:寫一個Singleton示例
Singleton:在Java中即指單例設(shè)計模式,它是軟件開發(fā)中最常用的設(shè)計模式之一。
單:唯一;例:實例,單例設(shè)計模式,即某個類在整個系統(tǒng)中只能有一個實例對象可被獲取和使用的代碼模式。
例如:代表JVM運行環(huán)境的Runtime類
要點:一是某個類只能有一個實例:u構(gòu)造器私有化;
二是它必須自行創(chuàng)建這個實例:u含有一個該類的靜態(tài)變量來保存這個唯一的實例;
三是它必須自行向整個系統(tǒng)提供這個實例:u對外提供獲取該實例對象的方式:(1)直接暴露(2)用靜態(tài)變量的get方法獲取
幾種常見形式:
1)餓漢式:直接創(chuàng)建對象,不存在線程安全問題
直接實例化餓漢式(簡潔直觀)
枚舉式(最簡潔)
靜態(tài)代碼塊餓漢式(適合復(fù)雜實例化)
2)懶漢式:延遲創(chuàng)建對象
線程不安全(適用于單線程)
線程安全(適用于多線程)
靜態(tài)內(nèi)部類形式(適用于多線程)
以上就是長沙達(dá)內(nèi)教育Java培訓(xùn)機(jī)構(gòu)小編介紹的“2020年招聘Java工程師面試筆試題”的內(nèi)容,希望對大家有幫助,如有疑問,請在線咨詢,有專業(yè)老師隨時為你服務(wù)。