來源:龔雪
http://dwz.win/B27
這里有10個經典的Java面試題,也為大家列出了答案,這是Java開發人員面試經常容易遇到的問題,相信你了解和掌握之后一定會有所提高,
讓我們一起來看看吧,
1.Java的HashMap是如何作業的?
HashMap是一個針對資料結構的鍵值,每個鍵都會有相應的值,關鍵是識別這樣的值,
HashMap 基于 hashing 原理,我們通過 put ()和 get ()方法儲存和獲取物件,當我們將鍵值對傳遞給 put ()方法時,它呼叫鍵物件的 hashCode ()方法來計算 hashcode,讓后找到 bucket 位置來儲存值物件,
當獲取物件時,通過鍵物件的 equals ()方法找到正確的鍵值對,然后回傳值物件,HashMap 使用 LinkedList 來解決碰撞問題,當發生碰撞了,物件將會儲存在 LinkedList 的下一個節點中,HashMap 在每個 LinkedList 節點中儲存鍵值對物件,
2.什么是快速失敗的故障安全迭代器?
快速失敗的Java迭代器可能會引發ConcurrentModifcationException在底層集合迭代程序中被修改,故障安全作為發生在實體中的一個副本迭代是不會拋出任何例外的,
快速失敗的故障安全范例定義了當遭遇故障時系統是如何反應的,例如,用于失敗的快速迭代器ArrayList和用于故障安全的迭代器ConcurrentHashMap,
3.Java BlockingQueue是什么?
Java BlockingQueue是一個并發集合util包的一部分,BlockingQueue佇列是一種支持操作,它等待元素變得可用時來檢索,同樣等待空間可用時來存盤元素,
另外,大家可以關注微信公眾號:Java技術堆疊,在后臺回復:面試,可以獲取我整理的 N 篇 Java 面試題干貨,
4.什么時候使用ConcurrentHashMap?
在問題2中我們看到ConcurrentHashMap被作為故障安全迭代器的一個實體,它允許完整的并發檢索和更新,當有大量的并發更新時,ConcurrentHashMap此時可以被使用,
這非常類似于Hashtable,但ConcurrentHashMap不鎖定整個表來提供并發,所以從這點上ConcurrentHashMap的性能似乎更好一些,所以當有大量更新時ConcurrentHashMap應該被使用,
5.哪一個List實作了最快插入?
LinkedList和ArrayList是另個不同變數串列的實作,ArrayList的優勢在于動態的增長陣列,非常適合初始時總長度未知的情況下使用,LinkedList的優勢在于在中間位置插入和洗掉操作,速度是最快的,
LinkedList實作了List介面,允許null元素,此外LinkedList提供額外的get,remove,insert方法在LinkedList的首部或尾部,這些操作使LinkedList可被用作堆疊(stack),佇列(queue)或雙向佇列(deque),
ArrayList實作了可變大小的陣列,它允許所有元素,包括null,每個ArrayList實體都有一個容量(Capacity),即用于存盤元素的陣列的大小,這個容量可隨著不斷添加新元素而自動增加,但是增長演算法并沒有定義,當需要插入大量元素時,在插入前可以呼叫ensureCapacity方法來增加ArrayList的容量以提高插入效率,
6.Iterator和ListIterator的區別
●ListIterator有add()方法,可以向List中添加物件,而Iterator不能,
●ListIterator和Iterator都有hasNext()和next()方法,可以實作順序向后遍歷,但是ListIterator有hasPrevious()和previous()方法,可以實作逆向(順序向前)遍歷,Iterator就不可以,
●ListIterator可以定位當前的索引位置,nextIndex()和previousIndex()可以實作,Iterator沒有此功能,
●都可實作洗掉物件,但是ListIterator可以實作物件的修改,set()方法可以實作,Iierator僅能遍歷,不能修改,
7.什么是CopyOnWriteArrayList,它與ArrayList有何不同?
CopyOnWriteArrayList是ArrayList的一個執行緒安全的變體,其中所有可變操作(add、set等等)都是通過對底層陣列進行一次新的復制來實作的,相比較于ArrayList它的寫操作要慢一些,因為它需要實體的快照,
CopyOnWriteArrayList中寫操作需要大面積復制陣列,所以性能肯定很差,但是讀操作因為操作的物件和寫操作不是同一個物件,讀之間也不需要加鎖,讀和寫之間的同步處理只是在寫完后通過一個簡單的'='將參考指向新的陣列物件上來,這個幾乎不需要時間,這樣讀操作就很快很安全,適合在多執行緒里使用,絕對不會發生ConcurrentModificationException ,因此CopyOnWriteArrayList適合使用在讀操作遠遠大于寫操作的場景里,比如快取,
8.迭代器和列舉之間的區別
如果面試官問這個問題,那么他的意圖一定是讓你區分Iterator不同于Enumeration的兩個方面:
●Iterator允許移除從底層集合的元素,
●Iterator的方法名是標準化的,
9.Hashmap如何同步?
當我們需要一個同步的HashMap時,有兩種選擇:
●使用Collections.synchronizedMap(..)來同步HashMap,
●使用ConcurrentHashMap的
這兩個選項之間的首選是使用ConcurrentHashMap,這是因為我們不需要鎖定整個物件,以及通過ConcurrentHashMap磁區地圖來獲得鎖,
10.IdentityHashMap和HashMap的區別
IdentityHashMap是Map介面的實作,不同于HashMap的,這里采用參考平等,
●在HashMap中如果兩個元素是相等的,則key1.equals(key2)
●在IdentityHashMap中如果兩個元素是相等的,則key1 == key2
推薦去我的博客閱讀更多:
1.Java JVM、集合、多執行緒、新特性系列教程
2.Spring MVC、Spring Boot、Spring Cloud 系列教程
3.Maven、Git、Eclipse、Intellij IDEA 系列工具教程
4.Java、后端、架構、阿里巴巴等大廠最新面試題
覺得不錯,別忘了點贊+轉發哦!
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/195321.html
標籤:Java
