DIV CSS 佈局教程網

用享元模式實作一個省記憶體的圖書館借閱系統
編輯:JavaScript綜合知識     

享元模式(Flyweight)的核心是把「大量物件中共通的內部狀態」抽出來共用,只讓每個實例保留自己獨特的那一小部分。經典案例就是字型處理:同一個字只要一份 glyph 物件,千萬個文字節點共用即可。本文用圖書館的藏書與借閱紀錄來示範。

直覺版:每本書一個物件

var Book = function (id, title, author, genre, pageCount, publisherId, ISBN,
                     checkoutDate, checkoutMember) {
  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;
};

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

問題很明顯:同一本《小王子》在館內有二十冊,就會產生二十個幾乎一模一樣的物件,標題、作者、頁數、出版社全被複製了二十次。

享元版:拆成內蘊狀態與外在狀態

關鍵的拆分判斷是:哪些資料是「這本書是什麼」,哪些是「這一次借閱是誰借的」。前者在 twenty 冊之間完全相同,後者每冊各異。

var BookFactory = (function () {
  var existingBooks = {};      // 以 ISBN 為鍵的共享池

  return {
    createBook: function (title, author, genre, pageCount, publisherId, ISBN) {
      var existingBook = existingBooks[ISBN];
      if (existingBook) {
        return existingBook;              // 命中共享池,直接重用
      }
      var book = new Book(title, author, genre, pageCount, publisherId, ISBN);
      existingBooks[ISBN] = book;
      return book;
    }
  };
}());

借閱狀態則另外存放,以「館藏編號」為鍵:

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

  return {
    addBookRecord: function (id, ISBN, checkoutDate, checkoutMember) {
      var book = BookFactory.createBook(/* 依 ISBN 取或建共享物件 */);
      bookRecordDatabase[id] = {
        checkoutDate: checkoutDate,
        checkoutMember: checkoutMember
      };
    },
    updateCheckoutStatus: function (bookId, checkoutDate, checkoutMember) {
      bookRecordDatabase[bookId] = {
        checkoutDate: checkoutDate,
        checkoutMember: checkoutMember
      };
    },
    extend: function () {
      // 這裡可以自訂各種共用方法
    }
  };
}());

原範例需要補齊的地方

Book 建構子要對應新的參數。享元版的 Book 只該接收內蘊狀態,原本的 checkoutDate 與 checkoutMember 應該移除,否則共享物件上會殘留最後一次借閱的資料。

原範例有幾處複製貼上的錯字。例如 this.genre = this.genre(應為 genre)、this.id = bookId 出現在 Book.prototype 上(變數 bookId 未定義)、updateCheckoutStatus 裡的 xx: tt 這類佔位符。享元模式本身就靠「資料放對位置」運作,欄位寫錯的代價會特別大。

用 Map 會更安全。物件當池時,ISBN 若是 __proto__ 這種字串就會撞上台原型鏈,new Map() 沒有這個問題。

什麼時候值得用

享元模式的適用條件很明確:物件數量龐大、記憶體吃緊、且物件之間有大量重複的內部狀態。瀏覽器裡大量重複的圖示、遊戲裡成千上萬的粒子、文件編輯器中的字元,都是典型場景。

反過來,如果物件只有幾十個,多這一層間接只會讓程式碼變繞。而且享元物件必須是不可變的——一旦共享物件被改動,所有引用它的地方都會跟著變,這是比記憶體更難查的 bug。實務上通常用 Object.freeze() 把共享物件凍結起來,強迫自己遵守這個規則。

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