xylz,imxylz

          關(guān)注后端架構(gòu)、中間件、分布式和并發(fā)編程

             :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
            111 隨筆 :: 10 文章 :: 2680 評論 :: 0 Trackbacks

          08 2010 檔案

               摘要: 這個小節(jié)介紹Queue的最后一個工具,也是最強大的一個工具。從名稱上就可以看到此工具的特點:雙向并發(fā)阻塞隊列。所謂雙向是指可以從隊列的頭和尾同時操作,并發(fā)只是線程安全的實現(xiàn),阻塞允許在入隊出隊不滿足條件時掛起線程,這里說的隊列是指支持FIFO/FILO實現(xiàn)的鏈表。

          首先看下LinkedBlockingDeque的數(shù)據(jù)結(jié)構(gòu)。通常情況下從數(shù)據(jù)結(jié)構(gòu)上就能看出這種實現(xiàn)的優(yōu)缺點,這樣就知道如何更好的使用工具了。  閱讀全文
          posted @ 2010-08-18 16:01 imxylz 閱讀(9770) | 評論 (5)  編輯

          posted @ 2010-08-12 00:54 imxylz 閱讀(3137) | 評論 (14)  編輯

               摘要:
          有一段時間沒有更新了。接著上節(jié)繼續(xù)吧。
          Queue除了前面介紹的實現(xiàn)外,還有一種雙向的Queue實現(xiàn)Deque。這種隊列允許在隊列頭和尾部進(jìn)行入隊出隊操作,因此在功能上比Queue顯然要更復(fù)雜。下圖描述的是Deque的完整體系圖。需要說明的是LinkedList也已經(jīng)加入了Deque的一部分(LinkedList是從jdk1.2 開始就存在數(shù)據(jù)結(jié)構(gòu))。  閱讀全文
          posted @ 2010-08-12 00:13 imxylz 閱讀(13620) | 評論 (4)  編輯


          ©2009-2014 IMXYLZ
          主站蜘蛛池模板: 泰兴市| 库车县| 天津市| 土默特左旗| 砚山县| 微山县| 满洲里市| 邻水| 义乌市| 长寿区| 阳新县| 牟定县| 类乌齐县| 东宁县| 朝阳市| 乐清市| 凤台县| 龙海市| 常熟市| 东港市| 车险| 澜沧| 洛隆县| 万州区| 全椒县| 兴隆县| 西畴县| 枝江市| 朝阳区| 龙川县| 出国| 揭阳市| 莎车县| 济宁市| 芷江| 甘南县| 衡东县| 普宁市| 北海市| 邢台市| 永清县|