DIV CSS 佈局教程網

設計模式之享元模式:共享細粒度對象以節省內存
編輯:JavaScript基礎知識     

享元模式(Flyweight)通過共享技術,高效地支持大量細粒度的對象,避免眾多內容相同的小對象帶來的開銷。

核心思想

在程序設計中,我們常常需要生成大量細粒度的實例來表示數據。如果這些實例除了少數參數以外其餘基本一致,那麼實例化的數量就可以大幅壓縮。做法是:把那些會變的參數移到對象外部,在調用方法時再傳進來,這樣通過共享,單個實例的數量就能顯著下降。

JavaScript 裡應用享元有兩條路徑:一是用在數據層,處理內存中大量相似的對象;二是用在 DOM 層,把事件句柄集中到父容器上,避免給每個子元素都綁一遍。

內部狀態與外部狀態

Flyweight 有兩個關鍵概念:內部狀態(intrinsic)與外部狀態(extrinsic)。內部狀態由對象自身的內部方法管理,可以安全共享;外部狀態則由外部在需要時刪除或保存,通常在方法調用時作為參數傳入。

通俗地說:先捏一個原始模型,再根據不同場合產生各具特徵的具體形態。顯然這裡需要產生不同的新對象,所以 Flyweight 常與 Factory 模式同時出現。Flyweight 工廠負責維護一個對象池(pool),用來存放共享的內部狀態對象。

場景:圖書管理系統

假設我們要寫一個圖書館類庫。每本書的元數據包括:

ID
Title
Author
Genre
Page count
Publisher ID
ISBN

此外還需要記錄借閱相關的動態信息:

checkoutDate    // 借出日期
checkoutMember  // 借閱人
dueReturnDate   // 應還日期
availability    // 是否在館

最直白的建模是把所有字段塞進同一個構造函數:

var Book = function (id, title, author, genre, pageCount, publisherID, ISBN,
                     checkoutDate, checkoutMember, dueReturnDate, availability) {
  this.id = id;
  this.title = title;
  this.author = author;
  this.genre = genre;
  this.pageCount = pageCount;
  this.publisherID = publisherID;
  this.ISBN = ISBN;
  this.checkoutDate = checkoutDate;
  this.checkoutMember = checkoutMember;
  this.dueReturnDate = dueReturnDate;
  this.availability = availability;
};

Book.prototype = {
  getTitle: function () { return this.title; },
  getAuthor: function () { return this.author; },
  getISBN: function () { return this.ISBN; },

  updateCheckoutStatus: function (bookID, newStatus, checkoutDate,
                                  checkoutMember, newReturnDate) {
    this.id = bookID;
    this.availability = newStatus;
    this.checkoutDate = checkoutDate;
    this.checkoutMember = checkoutMember;
    this.dueReturnDate = newReturnDate;
  },
  extendCheckoutPeriod: function (bookID, newReturnDate) {
    this.id = bookID;
    this.dueReturnDate = newReturnDate;
  },
  isPastDue: function (bookID) {
    var currentDate = new Date();
    return currentDate.getTime() > Date.parse(this.dueReturnDate);
  }
};

樣本量小的時候毫無問題。但真實館藏動輒數萬冊,同一本書還有不同版本與複本,每個複本都要生成一個完整對象——幾萬個 book 對象躺在內存裡,性能自然越來越差。

拆分內外狀態

把字段分成兩類:與書本身相關的(title、author、genre 等)屬於內部狀態,因為同一本書無論誰借,這些信息都一樣;借閱相關的(checkoutMember、dueReturnDate 等)屬於外部狀態,每個複本各不相同。

var Book = function (title, author, genre, pageCount, publisherID, ISBN) {
  this.title = title;
  this.author = author;
  this.genre = genre;
  this.pageCount = pageCount;
  this.publisherID = publisherID;
  this.ISBN = ISBN;
};

構造函數瘦了一半,而且同一 ISBN 的所有複本可以共用同一個 Book 實例。

享元工廠

工廠的職責是「先查再建」:命中則返回既有實例,未命中則創建並入池。這保證了每種書全局只有一個對象。

var BookFactory = (function () {
  var existingBooks = {};

  return {
    createBook: function (title, author, genre, pageCount, publisherID, ISBN) {
      // 以 ISBN 為鍵查找既有實例
      var existingBook = existingBooks[ISBN];
      if (existingBook) {
        return existingBook;
      } else {
        var book = new Book(title, author, genre, pageCount, publisherID, ISBN);
        existingBooks[ISBN] = book;
        return book;
      }
    }
  };
}());

外部狀態管理器

剩下的借閱信息由另一個單例集中管理,每條記錄持有對享元對象的引用:

var BookRecordManager = (function () {
  var bookRecordDatabase = {};

  return {
    addBookRecord: function (id, title, author, genre, pageCount, publisherID, ISBN,
                             checkoutDate, checkoutMember, dueReturnDate, availability) {
      var book = BookFactory.createBook(title, author, genre,
                                        pageCount, publisherID, ISBN);
      bookRecordDatabase[id] = {
        checkoutMember: checkoutMember,
        checkoutDate: checkoutDate,
        dueReturnDate: dueReturnDate,
        availability: availability,
        book: book          // 只存引用,不存副本
      };
    },
    updateCheckoutStatus: function (bookID, newStatus, checkoutDate,
                                    checkoutMember, newReturnDate) {
      var record = bookRecordDatabase[bookID];
      record.availability = newStatus;
      record.checkoutDate = checkoutDate;
      record.checkoutMember = checkoutMember;
      record.dueReturnDate = newReturnDate;
    },
    extendCheckoutPeriod: function (bookID, newReturnDate) {
      bookRecordDatabase[bookID].dueReturnDate = newReturnDate;
    },
    isPastDue: function (bookID) {
      var currentDate = new Date();
      return currentDate.getTime() >
        Date.parse(bookRecordDatabase[bookID].dueReturnDate);
    }
  };
}());

同一種書的靜態信息只保存一份,館藏規模擴大十倍,內存裡的 Book 實例數量卻不必相應增長。

享元與 DOM

例一:事件集中管理

如果頁面上有大量同類元素(比如一個 ul 裡的上百個 li)都需要監聽 click,逐個綁定既浪費內存又拖慢初始化。利用事件冒泡,我們只需要在父容器上綁一次,再判斷事件源是哪個子元素。

<div id="container">
  <div class="toggle">更多信息(地址)
    <span class="info">這裡是更多信息</span>
  </div>
  <div class="toggle">更多信息(地圖)
    <span class="info">...</span>
  </div>
</div>
stateManager = {
  fly: function () {
    var self = this;
    $('#container').unbind().bind("click", function (e) {
      var target = $(e.originalTarget || e.srcElement);
      // 只處理真正感興趣的那類子元素
      if (target.is("div.toggle")) {
        self.handleClick(target);
      }
    });
  },
  handleClick: function (elem) {
    elem.find('span').toggle('slow');
  }
};

一百個子元素與一個子元素,這裡的事件綁定數量都是一次。

例二:避免重複創建 jQuery 對象

另一個常見浪費出在回調裡反覆寫 $(this)。回調中的 this 本身就是原生 DOM 元素,再包一層等於每次觸發都新建一個 jQuery 對象。

// 避免:每次點擊都重新包裝一次
$('div').bind('click', function () {
  console.log('You clicked: ' + $(this).attr('id'));
});

// 推薦:直接用原生元素
$('div').bind('click', function () {
  console.log('You clicked: ' + this.id);
});

若確實需要 jQuery 的鏈式 API,可以自己實現一個單實例版本,始終復用同一個集合對象:

jQuery.single = (function (o) {
  var collection = jQuery([1]);
  return function (element) {
    // 把元素換進集合裡
    collection[0] = element;
    // 返回同一個集合實例
    return collection;
  };
}());

// 使用
$('div').bind('click', function () {
  var html = jQuery.single(this).next().html();
  console.log(html);
});

這樣既拿到了 jQuery 的方法,又完全跳過了對象創建。要注意的是,由於返回的是同一個實例,不能把它長期持有或與其他集合混用。

適用時機

享元模式是一個直接提升運行效率與內存表現的模式,應用場合不少:從數據庫讀取大量字符串而其中存在大量重複時,可以把去重後的值存進池裡;一個應用創建了大量對象並造成明顯存儲壓力時;對象的大多數屬性都可以歸為外部狀態,剝離之後就能用少量共享對象替代成千上萬個組合對象時——這些都是引入享元的信號。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved