史上最難的一道Java面試題 (分析篇)

摘自http://www.51testing.com/html/50/n-3721850.html

Timer Demo

public class ThreadTest {

public static void main(String[] args) {

TimerTask task1 = new TimerTask() {

@Override

public void run() {

System.out.println("task1 run ... ?execute time:"+new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date()));

try {

TimeUnit.SECONDS.sleep(2);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

};

TimerTask task2 = new TimerTask() {

@Override

public void run() {

System.out.println("task2 run ... ?execute time:"+new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date()));

try {

TimeUnit.SECONDS.sleep(1);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

};

Timer t = new Timer();

t.schedule(task1, 0,1000);

t.schedule(task2, 0,1000);

}

}

我們定義了兩個定時任務(wù)汛闸,每個定時任務(wù)的執(zhí)行周期是1秒鐘蝙茶,每秒執(zhí)行一次。

task1 執(zhí)行的時長為2秒鐘, task2 執(zhí)行的時長為1秒鐘诸老。

輸出結(jié)果

task1 run ... ?execute time:2017-10-16 23:02:40

task2 run ... ?execute time:2017-10-16 23:02:42

task1 run ... ?execute time:2017-10-16 23:02:43

task2 run ... ?execute time:2017-10-16 23:02:45

task1 run ... ?execute time:2017-10-16 23:02:46

task2 run ... ?execute time:2017-10-16 23:02:48

從結(jié)果來看隆夯,task1 每次執(zhí)行的時間間隔為3秒鐘,task2每次執(zhí)行的時間間隔也為3秒鐘。

為什么會這樣呢蹄衷?

缺陷一:

因為Timer底層是使用一個單線來實現(xiàn)多個Timer任務(wù)處理的忧额,所有任務(wù)都是由同一個線程來調(diào)度,所有任務(wù)都是串行執(zhí)行愧口,意味著同一時間只能有一個任務(wù)得到執(zhí)行睦番,而前一個任務(wù)的延遲或者異常會影響到之后的任務(wù)。

task1 執(zhí)行了兩秒耍属,然后發(fā)現(xiàn)task2也該執(zhí)行了托嚣,task2執(zhí)行了一秒,然后再執(zhí)行task1厚骗,這樣task1的時間間隔就變成3秒了示启。

Timer 源碼分析

Timer 中維護了一個TaskQueue隊列,存放TimerTask任務(wù)

Timer 定義了一個線程溯捆,用于執(zhí)行輪詢隊列中的Task任務(wù)丑搔,并執(zhí)行厦瓢。

TaskQueue結(jié)構(gòu)

TaskQueue 內(nèi)部維護了一個TimerTask數(shù)組提揍。

TimreTask數(shù)字中存放了所有的定時任務(wù)。

TimerTask[] 數(shù)組是從下標1開始存放元素的煮仇。

即將要執(zhí)行的任務(wù)永遠存放到TimerTask[1] 中劳跃,(數(shù)組中的任務(wù)順序,是不斷的調(diào)整的浙垫,每次獲取完任務(wù)后都會調(diào)整一次)刨仑。

TimerThread.mainLoop() 方法

在Timer中定義了一個內(nèi)部類 TimerThread,負責執(zhí)行隊列中的任務(wù)

主要邏輯是:

從queue中獲取將要執(zhí)行task1 (TimerTask[1]=task1, TimerTask[2]=task2).

獲取完成后夹姥,然后把queue的TimerTask[1] =task2杉武,TimerTask[2]=task1

然后執(zhí)行獲取的task.run()。

缺陷二:

因為Timer中所有的任務(wù)都是在一個線程中執(zhí)行辙售,那么如果有一個定時任務(wù)在運行時轻抱,產(chǎn)生未處理的異常,那么當前這個線程就會停止旦部,那么所有的定時任務(wù)都會停止祈搜,受到影響。

如下圖:

ScheduledExecutorService 代替 Timer

基于上述Timer的兩個致命缺陷士八,在以后的開發(fā)中盡可能使用ScheduledExecutorService(JDK1.5以后)替代Timer容燕。

ScheduledExecutorService是基于線程池的,可以開啟多個線程進行執(zhí)行多個任務(wù)婚度,每個任務(wù)開啟一個線程蘸秘,這樣就可以避免上述的兩個致命缺陷。

Timer 的 schedule 和 scheduleAtFixedRate

1.schedule:每次執(zhí)行完當前任務(wù)后,然后間隔一個period的時間再執(zhí)行下一個任務(wù)醋虏,因此執(zhí)行時間會不斷延后味抖。

比如每次的任務(wù)執(zhí)行時間為2秒,period時間為1秒灰粮,那么就相當于每3秒執(zhí)行一次任務(wù)仔涩。

scheduleAtFixedRate:每次執(zhí)行時間為上一次任務(wù)開始起向后推一個period間隔,也就是說下次執(zhí)行時間相對于上一次任務(wù)開始的時間點粘舟,因此執(zhí)行時間不會延后熔脂,但是存在任務(wù)并發(fā)執(zhí)行的問題。

并發(fā)問題:比如任務(wù)每間隔3秒執(zhí)行一次柑肴,突然有一次任務(wù)執(zhí)行了6秒鐘霞揉,因為6秒鐘可以執(zhí)行兩次任務(wù),所以下次執(zhí)行就會一下子執(zhí)行兩次該任務(wù)晰骑。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末叶圃,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子孔飒,更是在濱河造成了極大的恐慌蛾方,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,386評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件抚官,死亡現(xiàn)場離奇詭異扬跋,居然都是意外死亡,警方通過查閱死者的電腦和手機凌节,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,142評論 3 394
  • 文/潘曉璐 我一進店門钦听,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人倍奢,你說我怎么就攤上這事朴上。” “怎么了卒煞?”我有些...
    開封第一講書人閱讀 164,704評論 0 353
  • 文/不壞的土叔 我叫張陵痪宰,是天一觀的道長。 經(jīng)常有香客問我跷坝,道長酵镜,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,702評論 1 294
  • 正文 為了忘掉前任柴钻,我火速辦了婚禮淮韭,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘贴届。我一直安慰自己靠粪,他們只是感情好蜡吧,可當我...
    茶點故事閱讀 67,716評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著占键,像睡著了一般昔善。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上畔乙,一...
    開封第一講書人閱讀 51,573評論 1 305
  • 那天君仆,我揣著相機與錄音,去河邊找鬼牲距。 笑死返咱,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的牍鞠。 我是一名探鬼主播咖摹,決...
    沈念sama閱讀 40,314評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼难述!你這毒婦竟也來了萤晴?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,230評論 0 276
  • 序言:老撾萬榮一對情侶失蹤胁后,失蹤者是張志新(化名)和其女友劉穎店读,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體择同,經(jīng)...
    沈念sama閱讀 45,680評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡两入,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,873評論 3 336
  • 正文 我和宋清朗相戀三年净宵,在試婚紗的時候發(fā)現(xiàn)自己被綠了敲才。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,991評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡择葡,死狀恐怖紧武,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情敏储,我是刑警寧澤阻星,帶...
    沈念sama閱讀 35,706評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站已添,受9級特大地震影響妥箕,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜更舞,卻給世界環(huán)境...
    茶點故事閱讀 41,329評論 3 330
  • 文/蒙蒙 一畦幢、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧缆蝉,春花似錦宇葱、人聲如沸瘦真。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,910評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽诸尽。三九已至,卻和暖如春印颤,著一層夾襖步出監(jiān)牢的瞬間您机,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,038評論 1 270
  • 我被黑心中介騙來泰國打工年局, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留往产,地道東北人。 一個月前我還...
    沈念sama閱讀 48,158評論 3 370
  • 正文 我出身青樓某宪,卻偏偏與公主長得像仿村,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子兴喂,可洞房花燭夜當晚...
    茶點故事閱讀 44,941評論 2 355

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