昨天面試，讓我當(dāng)場(chǎng)手撕下線程池的代碼，全程懵，還好鎮(zhèn)定住進(jìn)個(gè)二面，發(fā)現(xiàn)最后還是掛。

回來從新審視了下自己的水平，發(fā)現(xiàn)沒有水平。滾去學(xué)習(xí)了......

簡(jiǎn)單實(shí)現(xiàn)線程池：

回來大致看了下又結(jié)合面試官的那意思，現(xiàn)場(chǎng)大概就是讓我實(shí)現(xiàn)兩部分，一個(gè)就是線程池，另一個(gè)是那些源源不斷的線程。線程池這塊：?jiǎn)卫龑?shí)現(xiàn)一個(gè)線程池，寫一個(gè)阻塞隊(duì)列或者List之類的來存儲(chǔ)預(yù)先打開的線程，隨來隨用，沒有的話在去創(chuàng)建線程在開啟，然后就是具體實(shí)施。線程這部分估計(jì)就是：你可以通過你想要的方法創(chuàng)建線程，我覺得這塊可能在考我怎么用wait和notifyAll吧。然后具體怎么重寫run方法吧?；貋砜戳丝磩e人寫的代碼，我覺得現(xiàn)場(chǎng)撕的話能滿足這些應(yīng)該就差不多了。這個(gè)是敲的，也借鑒了別人的。

撕線程池我發(fā)現(xiàn)還有一系列知識(shí)點(diǎn)

比如，也可以這么用run方法啊，你去創(chuàng)建一個(gè)Runnable的對(duì)象，然后直接用該對(duì)象調(diào)用run方法，也可以等同于一個(gè)線程實(shí)例對(duì)象開啟線程后再調(diào)用run方法，也不知道我想的錯(cuò)沒錯(cuò)。

通過這個(gè)還可以檢查你怎么手撕?jiǎn)卫Ｊ?，好幾種呢，都可以撕，最好還是內(nèi)部類那種方法，比較受歡迎，那個(gè)雙重檢查不好盡量不要用哈。

線程池中的阻塞隊(duì)列，還有生產(chǎn)者消費(fèi)者模式，都可以簡(jiǎn)單復(fù)習(xí)了，也可以手撕生產(chǎn)者消費(fèi)者模式，這個(gè)就是三塊了，一塊生產(chǎn)者，一塊消費(fèi)者，還有中間的緩沖部分。具體實(shí)現(xiàn)我在想想下次補(bǔ)上。

阻塞隊(duì)列也可以深問：我記得華為面試的時(shí)候問了下我如何實(shí)現(xiàn)無鎖隊(duì)列，我懵。后來回來看書看到了ConcurrentLinkedQueue，還有一系列并發(fā)容器和框架，發(fā)現(xiàn)有種叫Disruptor的框架很好進(jìn)行了無鎖隊(duì)列實(shí)現(xiàn)，他用的是環(huán)形隊(duì)列，非常適合生產(chǎn)者消費(fèi)者，具體內(nèi)部怎么實(shí)現(xiàn)的呢？就是因?yàn)槭黔h(huán)形隊(duì)列，這樣就只對(duì)外提供一個(gè)cursor指針，這樣既可以進(jìn)隊(duì)也可以出隊(duì)，完美。如何很快的獲得位置，就用sequence&（queueSize-1）。在生產(chǎn)者和消費(fèi)者讀寫數(shù)據(jù)時(shí)用CAS操作來減少上下文切換的時(shí)間。

不知道為啥自己還聯(lián)想到了銀行家算法，這個(gè)就是如何避免死鎖了，具體銀行家算法是如何運(yùn)作的呢？

銀行家算法：我自己理解，就是現(xiàn)在我有很多資源，你要過來借用，這樣的話就得看我有的資源夠不夠你用，如果夠的話，我借給你，我減去相應(yīng)數(shù)量的資源，你去用，這時(shí)候別人過來也想借，還是得進(jìn)行一樣的過程，當(dāng)然了你借完得還我。這期間還有一個(gè)很重要的過程就是判斷安全性，其實(shí)就是不夠不接，夠才借，系統(tǒng)不是一下子就把資源分配出去的，是計(jì)算了你要的資源和我有的，符合之后判定安全與否才進(jìn)行分配。但是我覺得面試說這些不夠?qū)I(yè)，照抄了一下四點(diǎn)核心吧：

銀行家規(guī)定：

1當(dāng)一個(gè)顧客對(duì)資金的最大需求量不超過銀行家現(xiàn)有的資金時(shí)就可接納該顧客(試探性分配)。

2顧客可以分期貸款，但貸款的總數(shù)不能超過最大需求量(可能一次并不能滿足所需要的全部資源)。

3當(dāng)銀行家現(xiàn)有的資金不能滿足顧客尚需的貸款數(shù)額時(shí)，對(duì)顧客的貸款可推遲支付，但總能使顧客在有限的時(shí)間里得到貸款(不存在死鎖)。

4當(dāng)顧客得到所需的全部資金后，一定能在有限的時(shí)間里歸還所有的資金(運(yùn)行后釋放)。

今天就寫到這了。