大話java面試-java基礎(chǔ)-2

1代芜、AtomicLong和LongAdder的區(qū)別燕雁,Atomic解決ABA問題

LongAdder更高效并發(fā)高的情況下性能更好窒所,內(nèi)部采用cell分段cas。參考

AtomicStampedReference內(nèi)部維護(hù)一個(gè)版本號(hào)來解決ABA問題磅轻。

2珍逸、synchronized修飾方法塊和修飾靜態(tài)方法,synchronized和volatile區(qū)別

synchronized修飾非靜態(tài)方法或者方法塊時(shí)聋溜,鎖定的是當(dāng)前的對(duì)象弄息。synchronized修飾靜態(tài)方法時(shí),鎖定的類的Class對(duì)象勤婚、即類鎖摹量。synchronized可以保證原子性和內(nèi)存可見性,volatile保證的是內(nèi)存可見性馒胆,防止cpu的內(nèi)存指令重排缨称。可見性是指讀取cpu的內(nèi)存緩存的值的時(shí)候都從主內(nèi)存用load命令重新讀祝迂,每次寫都寫到緩存后立即用store命令寫到主內(nèi)存睦尽。

3、final修飾的類不可被繼承型雳,修飾的方法不能重寫当凡,修飾的變量不能修改。引用類型如map list用final修改后不能重新初始化但是可以修改值纠俭,如果想使用不可變的map可以用Collections.unmodifiableMap().方法傳過來的值不想在方法中被修改沿量,可以用public void printx(final int x)。

4冤荆、ThreadLocal原理以及應(yīng)用場(chǎng)景

ThreadLocal內(nèi)部實(shí)現(xiàn)了ThreadLocalMap朴则,線程有一個(gè)threadLocals屬性引用當(dāng)前ThreadLocalMap,key為當(dāng)前ThreadLocal钓简,value為要存放的對(duì)象乌妒。

內(nèi)存泄漏:內(nèi)部使用的是弱引用汹想,當(dāng)調(diào)用set get remove方法的時(shí)候會(huì)被動(dòng)的清除value為null的,如果不在調(diào)用了方法就會(huì)回收不了就會(huì)造成內(nèi)存泄漏撤蚊,所以最好用完后自己remove刪除古掏。

應(yīng)用場(chǎng)景:在http請(qǐng)求中,如果需要多次使用HttpRequest里的東西原來都是逐層傳遞侦啸,考慮在Filter里把HttpRequest放到ThreadLocal槽唾,這樣可以在任何地方使用而不用傳到其他層,在filter使用完畢后remove即可匹中。

詳細(xì)說明

5、同步集合

ArrayList->Vector->CopyOnWriteArrayList

HashMap->HashTable->ConcurrentHashMap

HashSet->CopyOnWriteArraySet

TreeSet->ConcurrentSkipListSet

TreeMap->ConcurrentSkipListMap

6豪诲、CountDownLatch顶捷、CyclicBarrier和Semaphore區(qū)別聯(lián)系使用場(chǎng)景

CountDownLatch一個(gè)主線程等待其它線程,countDown方法不會(huì)阻塞而逝統(tǒng)一阻塞到await方法屎篱,只能使用一次服赎。CyclicBarrier是多個(gè)線程統(tǒng)一在調(diào)用await方法后阻塞,barrier滿足條件后統(tǒng)一放行交播,可以復(fù)用重虑。Semaphore類似于鑰匙,acquire方法申請(qǐng)秦士,release方法釋放缺厉。

場(chǎng)景:一群人在操場(chǎng)上分跑道測(cè)試成績(jī),Semaphore就是限制每一波的人數(shù)不能大于跑道數(shù)隧土,一個(gè)學(xué)生開始跑就申請(qǐng)一個(gè)跑道提针,結(jié)束就釋放一個(gè)跑道。CyclicBarrier就是讓大家都阻塞到開始的位置曹傀,當(dāng)跑道滿了統(tǒng)一開始跑辐脖。CountDownLatch就是等一波學(xué)生都跑完了,老師才能組織下一個(gè)活動(dòng)皆愉。

7嗜价、HashMap1.8的優(yōu)化點(diǎn)

鏈表長度大于8使用紅黑樹,查詢時(shí)間復(fù)雜度為O(logN)

Node結(jié)點(diǎn)會(huì)保存key的hashcode高位運(yùn)算以后的值幕庐,擴(kuò)容時(shí)不用重新計(jì)算久锥,直接取hash然后進(jìn)行位運(yùn)算

擴(kuò)容時(shí)鏈表從尾部插入,1.7從頭插入導(dǎo)致鏈表反轉(zhuǎn)多線程引發(fā)死循環(huán)异剥,1.8不會(huì)死循環(huán)但是會(huì)丟失數(shù)據(jù)

8奴拦、ConcurrentHashMap1.71.8區(qū)別

1.7采用Segment數(shù)組和HashEntry數(shù)組和鏈表,Segment繼承自ReentrantLock届吁,tryLock獲取鎖错妖,獲取不到就循環(huán)一個(gè)與處理器核數(shù)有關(guān)系的次數(shù)執(zhí)行tryLock绿鸣。

先采用不加鎖的方式,連續(xù)計(jì)算元素的個(gè)數(shù)暂氯,最多計(jì)算3次:1潮模、如果前后兩次計(jì)算結(jié)果相同,則說明計(jì)算出來的元素個(gè)數(shù)是準(zhǔn)確的痴施;2擎厢、如果前后兩次計(jì)算結(jié)果都不同,則給每個(gè)Segment進(jìn)行加鎖辣吃,再計(jì)算一次元素的個(gè)數(shù)动遭;

1.8采用Node數(shù)組、鏈表神得、紅黑樹厘惦,使用synchronized鎖鎖定Node。當(dāng)鏈表長度超過8需要轉(zhuǎn)換為紅黑樹時(shí)才會(huì)判斷當(dāng)前是否需要擴(kuò)容哩簿。擴(kuò)容時(shí)用CAS修改每個(gè)Node的標(biāo)示來實(shí)現(xiàn)多線程復(fù)制宵蕉,鏈表或紅黑樹都需要組裝好兩個(gè)鏈表,然后復(fù)制到對(duì)應(yīng)的位置节榜。

baseCount記錄元素的個(gè)數(shù)羡玛,如果CAS修改baseCount失敗,使用CAS記錄到CounterCell數(shù)組中宗苍,累加baseCount和CounterCell數(shù)組中的數(shù)量稼稿,即可得到元素的總個(gè)數(shù)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市讳窟,隨后出現(xiàn)的幾起案子渺杉,更是在濱河造成了極大的恐慌,老刑警劉巖挪钓,帶你破解...
    沈念sama閱讀 219,490評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件是越,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡碌上,警方通過查閱死者的電腦和手機(jī)倚评,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,581評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來馏予,“玉大人天梧,你說我怎么就攤上這事∠忌ィ” “怎么了呢岗?”我有些...
    開封第一講書人閱讀 165,830評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經(jīng)常有香客問我后豫,道長悉尾,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,957評(píng)論 1 295
  • 正文 為了忘掉前任挫酿,我火速辦了婚禮构眯,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘早龟。我一直安慰自己惫霸,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,974評(píng)論 6 393
  • 文/花漫 我一把揭開白布葱弟。 她就那樣靜靜地躺著壹店,像睡著了一般。 火紅的嫁衣襯著肌膚如雪芝加。 梳的紋絲不亂的頭發(fā)上硅卢,一...
    開封第一講書人閱讀 51,754評(píng)論 1 307
  • 那天,我揣著相機(jī)與錄音妖混,去河邊找鬼老赤。 笑死轮洋,一個(gè)胖子當(dāng)著我的面吹牛制市,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播弊予,決...
    沈念sama閱讀 40,464評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼祥楣,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了汉柒?” 一聲冷哼從身側(cè)響起误褪,我...
    開封第一講書人閱讀 39,357評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎碾褂,沒想到半個(gè)月后兽间,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,847評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡正塌,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,995評(píng)論 3 338
  • 正文 我和宋清朗相戀三年嘀略,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片乓诽。...
    茶點(diǎn)故事閱讀 40,137評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡帜羊,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出鸠天,到底是詐尸還是另有隱情讼育,我是刑警寧澤,帶...
    沈念sama閱讀 35,819評(píng)論 5 346
  • 正文 年R本政府宣布,位于F島的核電站奶段,受9級(jí)特大地震影響饥瓷,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜忧饭,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,482評(píng)論 3 331
  • 文/蒙蒙 一扛伍、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧词裤,春花似錦刺洒、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,023評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至渔肩,卻和暖如春因俐,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背周偎。 一陣腳步聲響...
    開封第一講書人閱讀 33,149評(píng)論 1 272
  • 我被黑心中介騙來泰國打工抹剩, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人蓉坎。 一個(gè)月前我還...
    沈念sama閱讀 48,409評(píng)論 3 373
  • 正文 我出身青樓澳眷,卻偏偏與公主長得像,于是被迫代替她去往敵國和親蛉艾。 傳聞我的和親對(duì)象是個(gè)殘疾皇子钳踊,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,086評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • 一、多線程 說明下線程的狀態(tài) java中的線程一共有 5 種狀態(tài)勿侯。 NEW:這種情況指的是拓瞪,通過 New 關(guān)鍵字創(chuàng)...
    Java旅行者閱讀 4,680評(píng)論 0 44
  • 本系列出于AWeiLoveAndroid的分享,在此感謝助琐,再結(jié)合自身經(jīng)驗(yàn)查漏補(bǔ)缺祭埂,完善答案。以成系統(tǒng)兵钮。 Java基...
    濟(jì)公大將閱讀 1,528評(píng)論 1 6
  • 健康提醒:1)常做眼部按摩有益緩解眼球干燥蛆橡,比如上下左右轉(zhuǎn)動(dòng)眼球、眨眼至少20次矢空、按揉太陽穴等眼周穴位航罗。 2)胡蘿...
    于德生閱讀 245評(píng)論 0 3
  • 其實(shí),我總是聽別人說我很幸運(yùn)屁药,可是粥血,我似乎并不是很喜歡這個(gè)詞,總感覺這個(gè)詞也是再否定我的努力。我复亏,是不是很奇怪呢 ...
    懵萌懵萌i閱讀 189評(píng)論 1 1
  • 開學(xué)第一天趾娃。如果用一首歌來形容這一天的狀態(tài),無疑劉歡老師的《在路上》最貼切缔御,“那一天抬闷,我不得已上路……” ...
    DearSunshine閱讀 285評(píng)論 1 3