大家可能會想,棧長這麼菜的嗎?5分鐘都堅持不了?html
本文提及來會有點尷尬,畢竟這是棧長我曾經經歷過的故事。。。程序員
那時候的棧長還真菜,天天寫着 if/ for 及一些簡單的業務邏輯代碼,雖工做有些日子了,但技術水平還停留在剛畢業的起步階段。。。面試
記得,那是一個週末,棧長去某知名互聯網公司面試,好像不到五分鐘,我就被面試官親切地趕出來了,當時我那個尷尬,心裏深受打擊。。。算法
爲何會被趕出來?這道題我記得很清楚,我不肯定是否是由於這道題,但倒是這道題結束了整個面試,大概的通過是這樣:數組
面試官:HashMap 和 Hashtable 的區別是什麼?安全
棧長:……(這個我答上來了,棧長整理了下,你們能夠參考這篇文章:HashMap 和 Hashtable 的 6 個區別。)數據結構
面試官:那既然 Hashtable
是線程安全的,又性能很差,那你還知作別的替代品嗎?多線程棧長:……(沒答上來)併發
面試官:好吧,那咱們今天先聊到這裏吧(起身送我走)……性能
棧長:好的,謝謝。(尷尬離場)
如今想起來都以爲尷尬。。。
如今競爭這麼大,要求那麼高,只會 Hashtable 的程序員真不能立足了,至少你得說得出 SynchronizedMap
,雖然它的性能和 Hashtable 同樣差,使用了全局對象鎖來保證線程安全性,但至少你不僅是會 Hashtable。
其實上面的問題,最佳答案是:ConcurrentHashMap
,說完這個,有很大機率面試官又會連番問它的實現原理,以及它在 JDK 各個版本中的不一樣。
ConcurrentHashMap 是 JDK 1.5 添加的新集合,用來保證線程安全性,提高 Map 集合的併發效率。ConcurrentHashMap 使用了 Segment
的概念,默認有 16 個 Segment
,Segment
裏面依然仍是數組 + 鏈表的數據結構,至關於給 HashMap 分桶處理了。因每次只會鎖住其中一個 Segment
,因此性能很是好。
然而,有意思的是,隨着 JDK 1.8 中對 HashMap 的改進,同時又對 ConcurrentHashMap 進行了改進,拋棄了 Segment + 數組 + 單向鏈表
的設計,改成了和 HashMap 一樣的 數組 + 單向鏈表 + 紅黑樹
的數據結構。
同時,ConcurrentHashMap 使用了 CAS 算法 + Synchronized
來保證集合的線程安全性,ConcurrentHashMap 至關於一個性能安全的 HashMap。 ConcurrentHashMap 源碼至關複雜,後面棧長會出一篇專門分析 HashMap 和 ConcurrentHashMap 源碼和原理的文章。
不過話又說回來,當初棧長面試 5 分鐘就被送出來了,其實很正常,誰叫我當時只會 Hashtable 呢!就像我如今面試人同樣,若是中高級面試者只會 Hashtable 講不出其餘更多的,我也同樣也會把他送出去,初級的還能夠理解。
如今不少中高級程序員,雖然年限已經達到三年或者五年以上,但實際對多線程知識瞭解甚少,還停留在如何實現和使用多線程的水平。這種其實和初級程序員沒什麼區別,競爭力明顯不足,因此怎麼能要獲得比初級程序員更高的價格呢?每天寫業務代碼,又如何成爲大牛呢?
因此,給 Java 程序員的一些建議,特別是中高級程序員,必定要把 Java 核心技術學好,如多線程、集合的應用、數據結構、原理等,這是中高級面試必問的。
不要年紀上去了,對於底層知識殊不知道一二,否則隨着年紀的不斷增加,被淘汰的風險就越大,這樣對於一個靠編碼吃飯的程序來講,真的很可怕!
若是你被我說中了,或許考慮換一個環境?
最近棧長我會陸續分享一些我的的職場經驗,踩坑經歷,以及成長感悟,但願能給一些職場新猿帶來幫助。