「每天一道面試題」Java中的阻塞隊(duì)列有哪些

1、隊(duì)列的兩個(gè)基本操作是inserting(插入)一個(gè)數(shù)據(jù)項(xiàng)，即把一個(gè)數(shù)據(jù)項(xiàng)放入隊(duì)尾，另一個(gè)是removing(移除)一個(gè)數(shù)據(jù)項(xiàng)，即移除隊(duì)頭的數(shù)據(jù)項(xiàng)。這類似于電影愛(ài)好者排隊(duì)買票時(shí)先排到隊(duì)尾，然后到達(dá)隊(duì)頭買票后離開(kāi)隊(duì)列。

成都創(chuàng)新互聯(lián)公司專注于鼓樓企業(yè)網(wǎng)站建設(shè),成都響應(yīng)式網(wǎng)站建設(shè),成都商城網(wǎng)站開(kāi)發(fā)。鼓樓網(wǎng)站建設(shè)公司,為鼓樓等地區(qū)提供建站服務(wù)。全流程按需搭建網(wǎng)站，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，成都創(chuàng)新互聯(lián)公司專業(yè)和態(tài)度為您提供的服務(wù)

2、queueCapacity：任務(wù)隊(duì)列容量（阻塞隊(duì)列）當(dāng)核心線程數(shù)達(dá)到最大時(shí)，新任務(wù)會(huì)放在隊(duì)列中排隊(duì)等待執(zhí)行。maxPoolSize：最大線程數(shù) 當(dāng)線程數(shù)=corePoolSize，且任務(wù)隊(duì)列已滿時(shí)。線程池會(huì)創(chuàng)建新線程來(lái)處理任務(wù)。

3、java阻塞隊(duì)列應(yīng)用于生產(chǎn)者消費(fèi)者模式、消息傳遞、并行任務(wù)執(zhí)行和相關(guān)并發(fā)設(shè)計(jì)的大多數(shù)常見(jiàn)使用上下文。 BlockingQueue在Queue接口基礎(chǔ)上提供了額外的兩種類型的操作，分別是獲取元素時(shí)等待隊(duì)列變?yōu)榉强蘸吞砑釉貢r(shí)等待空間變?yōu)榭捎谩?/p>

4、Java 線程池有哪些參數(shù)？阻塞隊(duì)列有幾種？拒絕策略有幾種？新線程添加的流程？實(shí)現(xiàn) Runnable 接口和 Callable 接口的區(qū)別。講一下 JMM(Java 內(nèi)存模型)。

5、7個(gè)。java阻塞隊(duì)列一次取7個(gè)值。取出也只能一個(gè)一個(gè)從一頭取，這樣不用循環(huán)一次取一次存就可以得到復(fù)雜度就是O。

6、線程池中的數(shù)量大于corePoolSize，緩沖隊(duì)列workQueue滿，并且線程池中的數(shù)量等于maximumPoolSize，那么通過(guò) handler所指定的策略來(lái)處理此任務(wù)。拋出java.util.concurrent.RejectedExecutionException異常。

java阻塞有界隊(duì)列,需要一次添加多個(gè)元素,要么都添加到阻塞隊(duì)列,要么一...

是一個(gè)用數(shù)組實(shí)現(xiàn)的有界阻塞隊(duì)列，按先進(jìn)先出的原則對(duì)元素進(jìn)行排序。put和take方法分別為添加和刪除的阻塞方法。默認(rèn)情況下不保證線程公平。

7個(gè)。java阻塞隊(duì)列一次取7個(gè)值。取出也只能一個(gè)一個(gè)從一頭取，這樣不用循環(huán)一次取一次存就可以得到復(fù)雜度就是O。

一個(gè)以數(shù)組為基礎(chǔ)的有界阻塞隊(duì)列，此隊(duì)列按照先進(jìn)先出原則對(duì)元素進(jìn)行排序。隊(duì)列頭部元素是隊(duì)列中存在時(shí)間最長(zhǎng)的元素，隊(duì)列尾部是存在時(shí)間最短的元素，新元素將會(huì)被插入到隊(duì)列尾部。隊(duì)列從頭部開(kāi)始獲取元素。

·超時(shí)退出：當(dāng)阻塞隊(duì)列滿時(shí)，如果生產(chǎn)者線程往隊(duì)列里插入元素，隊(duì)列會(huì)阻塞生產(chǎn)者線程一段時(shí)間，如果超過(guò)了指定的時(shí)間，生產(chǎn)者線程就會(huì)退出。 常用阻塞隊(duì)列·ArrayBlockingQueue：一個(gè)由數(shù)組結(jié)構(gòu)組成的有界阻塞隊(duì)列。

阻塞隊(duì)列就是生產(chǎn)者用來(lái)存放元素、消費(fèi)者用來(lái)獲取元素的容器。 阻塞隊(duì)列在jdk中有個(gè)專門(mén)的接口，BlockingQueue。但BlockingQueue的方法并不都是阻塞的方法： add()插入元素，remove()拿取元素。

BlockingQueue 操作方法：基于數(shù)組實(shí)現(xiàn)的有界阻塞安全線程隊(duì)列。

Java多線程(五)之BlockingQueue深入分析

1、LinkedBlockingQueue 在插入和獲取元素的時(shí)候，都進(jìn)行了鎖，所以它是線程安全的 更多細(xì)節(jié)，請(qǐng)閱讀LinkedBlockingQueue源碼。

2、在Java多線程應(yīng)用中，隊(duì)列的使用率很高，多數(shù)生產(chǎn)消費(fèi)模型的首選數(shù)據(jù)結(jié)構(gòu)就是隊(duì)列。

3、BlockingQueue是多線程里面一個(gè)非常重要的數(shù)據(jù)結(jié)構(gòu)。在面試的時(shí)候，也常會(huì)被問(wèn)到怎么實(shí)現(xiàn)BlockingQueue。本篇根據(jù)Java7里 ArrayBlockingQueue的源碼 ，簡(jiǎn)單介紹一下如何實(shí)現(xiàn)一個(gè)BlockingQueue。