糊言亂語

          志未半斤, 才無八兩. 有苦有樂, 糊涂過活。
          posts - 25, comments - 7, trackbacks - 0, articles - 42
            BlogJava :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

          來看Buffer組。

           

          Buffer

          BlockingBuffer

          BoundedFifoBuffer

          PriorityBuffer

          UnboundedFifoBuffer

          BufferUtils

           

          Buffer是定義在org.apache.commons.collections包下面的接口,用于表示按一定順序除去成員對象的collection如隊列等。具體的實現(xiàn)類在org.apache.commons.collections.buffer包下可以找到。

           

          BufferUtils提供很多靜態(tài)/工具方法裝飾現(xiàn)有的Buffer實例,如將其裝飾成BlockingBuffer、執(zhí)行類型檢查的TypedBuffer、或者不可改變的UnmodifiableBuffer等等。

           

          最簡單直接的Buffer實現(xiàn)類是UnboundedFifoBuffer,提供先進先出的大小可變的隊列。而BoundedFifoBuffer則是對其大小進行了限制,是固定大小的先進先出隊列。BlockingBuffer要在多線程的環(huán)境中才能體現(xiàn)出它的價值,尤其是當我們需要實現(xiàn)某種流水線時這個BlockingBuffer很有用:每個流水線上的組件從上游的BlockingBuffer獲取數(shù)據(jù),處理后放到下一個BlockingBuffer中依次傳遞。BlockingBuffer的核心特色通俗點說就是如果你向它要東西,而它暫時還沒有的話,你可以一直等待直至拿到為止。PriorityBuffer則提供比一般的先進先出Buffer更強的控制力:我們可以自定義Comparator給它,告訴它怎么判定它的成員的先后順序,優(yōu)先級最高的最先走。

           

          為了方便和清晰的需要,我在這里只舉一個BoundedFifoBuffer,包裝成TypedBuffer,看看在具體的代碼中通常如何使用Buffer:(還是沿用上次的Book類)

           

          package sean.study.commons.collections;

           

          import java.util.Iterator;

           

          import org.apache.commons.collections.Buffer;

          import org.apache.commons.collections.BufferUtils;

          import org.apache.commons.collections.buffer.BoundedFifoBuffer;

          import org.apache.commons.lang.StringUtils;

           

          public class BufferUsage {

           

              public static void main(String[] args) {

                  demoBufferUsage();

              }

           

              public static void demoBufferUsage() {

           

                  System.out.println(StringUtils.center(" demoBagUsage ", 40, "="));

           

                  // data setup

                  Book book1 = new Book("Refactoring Workbook", "7-5083-2208-8", 29.8);

                  Book book2 = new Book("J2EE Design Patterns", "7-5083-3099-4", 45);

                  Book book3 = new Book("Agile Software Development", "7-5083-1503-0", 59);

                  Book book4 = new Book("Professional JSP", "7-5053-8005-2", 100);

           

                  // create a Buffer

                  Buffer buffer =

                      BufferUtils.typedBuffer(new BoundedFifoBuffer(3), Book.class);

                  buffer.add(book1);

                  buffer.add(book2);

                  buffer.add(book3);

                  Book removed = (Book) buffer.remove();

                  System.out.println("Removed:");

                  System.out.println(removed);

                  buffer.add(book4);

                 

                  // get items in buffer

                  for (int i = 0; i < 3; i++) {

                      System.out.println(buffer.get());

                      buffer.remove();

                  }

           

                  System.out.println(StringUtils.repeat("=", 40));

           

              }

           

          }

           

          以下是運行結果:

           

          ============= demoBagUsage =============

          Removed:

          sean.study.commons.collections.Book@e09713[

            name=Refactoring Workbook

            ISBN=7-5083-2208-8

            retailPrice=29.8

          ]

          Remaining:

          sean.study.commons.collections.Book@e09713[

            name=J2EE Design Patterns

            ISBN=7-5083-3099-4

            retailPrice=45.0

          ]

          sean.study.commons.collections.Book@47b480[

            name=Agile Software Development

            ISBN=7-5083-1503-0

            retailPrice=59.0

          ]

          sean.study.commons.collections.Book@19b49e6[

            name=Professional JSP

            ISBN=7-5053-8005-2

            retailPrice=100.0

          ]

          ========================================

           

          我們可以看到,Bufferaddremove方法分別添加新成員和刪除最先加入的成員。由于我們的Buffer定義為只能裝3Book類的實例,所以不論我們試圖加入其他類型的對象,或者加入超過3個,操作都將失敗。如果我們在遍歷時使用get()而不調用remove(),那么我們將得到3個相同的拷貝,而這正是我們期望的FIFO隊列的行為。假如你需要遍歷并保留數(shù)據(jù),可以使用標準的Iterator機制。
          主站蜘蛛池模板: 八宿县| 南陵县| 台南县| 南城县| 龙海市| 七台河市| 和平区| 五华县| 肥西县| 延长县| 漳州市| 兴仁县| 凌源市| 桂东县| 睢宁县| 淄博市| 河源市| 若尔盖县| 凌源市| 盱眙县| 延津县| 含山县| 洛阳市| 宜兴市| 垣曲县| 古浪县| 石嘴山市| 榆中县| 老河口市| 舞钢市| 津南区| 成都市| 兴化市| 金秀| 奉节县| 砀山县| 荥经县| 海安县| 洪雅县| 澄城县| 蒙城县|