Python フライウェイトパターン
フライウェイトパターンは構造型デザインパターンの一つで、オブジェクトを共有することでメモリ使用量を最小限に抑え、パフォーマンスを向上させます。簡単に言うと、「共有メタデータ」の考え方です。
図書館で本を借りる場面を想像してください。もしすべての本がそれぞれ別の人に個別に購入されたら、図書館は同じ本を何千冊も保管しなければなりません。しかし実際には、図書館は『Python入門』を1冊保管するだけで、この本を読みたい人は誰でも同じ1冊を借りることができます。フライウェイトパターンはまさにそのような「図書館」であり、共有可能なオブジェクトを管理します。
中心となる考え方
フライウェイトパターンはオブジェクトの状態を2種類に分けます：
- 内部状態（Intrinsic State）：不変で共有可能な部分
- 外部状態（Extrinsic State）：変化するため共有できない部分
内部状態を共有することで、類似したオブジェクトを大量に作成することを避け、システムリソースを節約します。
なぜフライウェイトパターンが必要か
問題シナリオ
文字処理ソフトウェアを開発しており、ドキュメント内の文字をレンダリングする必要があるとします。各文字に対して独立したオブジェクトを作成する場合：
実例
# 良くない実装：各文字が独立したオブジェクトである
class Character:
def __init__(self, char, font, size, color):
self.char = char # 字符
self.font = font # 字体
self.size = size # 字号
self.color = color # 颜色
def render(self, position):
print(f"位置 {position} に文字 '{self.char}' を描画")
# 使用示例
char_a = Character('A', '宋体', 12, '黑色')
char_b = Character('B', '宋体', 12, '黑色')
char_a_another = Character('A', '宋体', 12, '黑色') # 同じ'A'を繰り返し作成する
class Character:
def __init__(self, char, font, size, color):
self.char = char # 字符
self.font = font # 字体
self.size = size # 字号
self.color = color # 颜色
def render(self, position):
print(f"位置 {position} に文字 '{self.char}' を描画")
# 使用示例
char_a = Character('A', '宋体', 12, '黑色')
char_b = Character('B', '宋体', 12, '黑色')
char_a_another = Character('A', '宋体', 12, '黑色') # 同じ'A'を繰り返し作成する
この実装方法の問題点：
- メモリの無駄：同じ文字が繰り返し作成される
- パフォーマンス低下：大量のオブジェクト生成・破棄のオーバーヘッド
- 保守が困難：オブジェクト数が爆発的に増加する
解決策
フライウェイトパターンを使用すると、次のことができます：
- 同じ文字オブジェクトを共有する
- 内部状態（文字自体）を1つだけ保存する
- 外部状態（位置）はレンダリング時に渡す
フライウェイトパターンの実装
基本構造
テキストプロセッサの例を使ってフライウェイトパターンを実装しましょう：
実例
from typing import Dict
# 享元类 - 存储内部状态
class CharacterFlyweight:
def __init__(self, char: str, font: str, size: int, color: str):
self.char = char # 内部状态：字符内容
self.font = font # 内部状态：字体
self.size = size # 内部状态：字号
self.color = color # 内部状态：颜色
def render(self, position: tuple):
"""文字をレンダリングし、position は外部状態です"""
x, y = position
print(f"位置({x}, {y})に描画: 文字'{self.char}' "
f"[字体:{self.font}, 大小:{self.size}, 颜色:{self.color}]")
# フライウェイトファクトリ - 共有オブジェクトを管理
class CharacterFactory:
_characters: Dict[str, CharacterFlyweight] = {}
@classmethod
def get_character(cls, char: str, font: str, size: int, color: str) -> CharacterFlyweight:
# オブジェクトの一意の識別キーを作成する
key = f"{char}_{font}_{size}_{color}"
# オブジェクトが存在しない場合は、作成してキャッシュする
if key not in cls._characters:
cls._characters[key] = CharacterFlyweight(char, font, size, color)
print(f"新しい文字オブジェクトを作成: {key}")
else:
print(f既存の文字オブジェクトを再利用: {key})
return cls._characters[key]
# クライアントクラス - フライウェイトオブジェクトを使用
class TextDocument:
def __init__(self):
self.characters = [] # 文字と位置情報を格納する
def add_character(self, char: str, font: str, size: int, color: str, position: tuple):
# ファクトリからフライウェイトオブジェクトを取得する
character = CharacterFactory.get_character(char, font, size, color)
# 文字オブジェクトと外部状態（位置）を格納
self.characters.append((character, position))
def render(self):
print("\n=== 开始渲染文档 ===)
for character, position in self.characters:
character.render(position)
print("=== 文档渲染完成 ===\n")
# 享元类 - 存储内部状态
class CharacterFlyweight:
def __init__(self, char: str, font: str, size: int, color: str):
self.char = char # 内部状态：字符内容
self.font = font # 内部状态：字体
self.size = size # 内部状态：字号
self.color = color # 内部状态：颜色
def render(self, position: tuple):
"""文字をレンダリングし、position は外部状態です"""
x, y = position
print(f"位置({x}, {y})に描画: 文字'{self.char}' "
f"[字体:{self.font}, 大小:{self.size}, 颜色:{self.color}]")
# フライウェイトファクトリ - 共有オブジェクトを管理
class CharacterFactory:
_characters: Dict[str, CharacterFlyweight] = {}
@classmethod
def get_character(cls, char: str, font: str, size: int, color: str) -> CharacterFlyweight:
# オブジェクトの一意の識別キーを作成する
key = f"{char}_{font}_{size}_{color}"
# オブジェクトが存在しない場合は、作成してキャッシュする
if key not in cls._characters:
cls._characters[key] = CharacterFlyweight(char, font, size, color)
print(f"新しい文字オブジェクトを作成: {key}")
else:
print(f既存の文字オブジェクトを再利用: {key})
return cls._characters[key]
# クライアントクラス - フライウェイトオブジェクトを使用
class TextDocument:
def __init__(self):
self.characters = [] # 文字と位置情報を格納する
def add_character(self, char: str, font: str, size: int, color: str, position: tuple):
# ファクトリからフライウェイトオブジェクトを取得する
character = CharacterFactory.get_character(char, font, size, color)
# 文字オブジェクトと外部状態（位置）を格納
self.characters.append((character, position))
def render(self):
print("\n=== 开始渲染文档 ===)
for character, position in self.characters:
character.render(position)
print("=== 文档渲染完成 ===\n")
使用例
実例
# 创建文档
document = TextDocument()
# 添加字符到文档
document.add_character('H', 'Arial', 12, 'black', (0, 0))
document.add_character('e', 'Arial', 12, 'black', (1, 0))
document.add_character('l', 'Arial', 12, 'black', (2, 0))
document.add_character('l', 'Arial', 12, 'black', (3, 0)) # 重用 'l'
document.add_character('o', 'Arial', 12, 'black', (4, 0))
document.add_character('!', 'Arial', 12, 'red', (5, 0)) # 異なる色の場合は、新しいオブジェクトを作成する
document.add_character('H', 'Arial', 12, 'black', (0, 1)) # 重用 'H'
# 渲染文档
document.render()
# ファクトリ内のオブジェクト数を確認する
print(f工場では合計 {len(CharacterFactory._characters)} 個のキャラクターオブジェクトが作成されました。)
document = TextDocument()
# 添加字符到文档
document.add_character('H', 'Arial', 12, 'black', (0, 0))
document.add_character('e', 'Arial', 12, 'black', (1, 0))
document.add_character('l', 'Arial', 12, 'black', (2, 0))
document.add_character('l', 'Arial', 12, 'black', (3, 0)) # 重用 'l'
document.add_character('o', 'Arial', 12, 'black', (4, 0))
document.add_character('!', 'Arial', 12, 'red', (5, 0)) # 異なる色の場合は、新しいオブジェクトを作成する
document.add_character('H', 'Arial', 12, 'black', (0, 1)) # 重用 'H'
# 渲染文档
document.render()
# ファクトリ内のオブジェクト数を確認する
print(f工場では合計 {len(CharacterFactory._characters)} 個のキャラクターオブジェクトが作成されました。)
出力結果：
创建新字符对象: H_Arial_12_black 创建新字符对象: e_Arial_12_black 创建新字符对象: l_Arial_12_black 重用现有字符对象: l_Arial_12_black 创建新字符对象: o_Arial_12_black 创建新字符对象: !_Arial_12_red 重用现有字符对象: H_Arial_12_black === 开始渲染文档 === 在位置(0, 0)渲染: 字符'H' [字体:Arial, 大小:12, 颜色:black] 在位置(1, 0)渲染: 字符'e' [字体:Arial, 大小:12, 颜色:black] 在位置(2, 0)渲染: 字符'l' [字体:Arial, 大小:12, 颜色:black] 在位置(3, 0)渲染: 字符'l' [字体:Arial, 大小:12, 颜色:black] 在位置(4, 0)渲染: 字符'o' [字体:Arial, 大小:12, 颜色:black] 在位置(5, 0)渲染: 字符'!' [字体:Arial, 大小:12, 颜色:red] 在位置(0, 1)渲染: 字符'H' [字体:Arial, 大小:12, 颜色:black] === 文档渲染完成 === 工厂中总共创建了 6 个字符对象
フライウェイトパターンの中心的な構成要素
1. Flyweight（フライウェイトインターフェースまたは抽象クラス）
フライウェイトオブジェクトのインターフェースを定義し、通常は外部状態を操作するメソッドを含みます。
2. ConcreteFlyweight（具体的なフライウェイトクラス）
フライウェイトインターフェースを実装し、内部状態を保持します。内部状態は不変でなければなりません。
3. FlyweightFactory（フライウェイトファクトリー）
フライウェイトオブジェクトを作成・管理し、正しく共有されることを保証します。
4. Client（クライアント）
外部状態を維持し、必要に応じてフライウェイトファクトリーにフライウェイトオブジェクトを要求します。
より複雑な例：ゲーム開発への応用
ゲーム開発における実際の例として、木のレンダリングシステムを見てみましょう：
実例
from typing import Dict, List
from dataclasses import dataclass
@dataclass
class TreeType:
"""フライウェイトクラス - 木の種類（内部状態）"""
name: str # 树种名称
texture: str # 纹理文件
color: str # 基础颜色
def render(self, x: int, y: int, height: int):
"""レンダリングツリー、位置と高さは外部状態"""
print(f({x}, {y}) で {self.name} の木をレンダリング、高さ {height} メートル
f"[纹理:{self.texture}, 颜色:{self.color}]")
class TreeFactory:
"""享元工厂 - 管理树类型"""
_tree_types: Dict[str, TreeType] = {}
@classmethod
def get_tree_type(cls, name: str, texture: str, color: str) -> TreeType:
key = f"{name}_{texture}_{color}"
if key not in cls._tree_types:
cls._tree_types[key] = TreeType(name, texture, color)
print(f新しいツリー型を作成: {name})
return cls._tree_types[key]
@classmethod
def list_tree_types(cls):
print(f"\n当前共有 {len(cls._tree_types)} 种树类型:)
for tree_type in cls._tree_types.values():
print(f" - {tree_type.name}")
class Tree:
"""ツリーオブジェクト - フライウェイト参照と外部状態を含む"""
def __init__(self, x: int, y: int, height: int, tree_type: TreeType):
self.x = x # 外部状态：X坐标
self.y = y # 外部状态：Y坐标
self.height = height # 外部状态：高度
self.tree_type = tree_type フライウェイトオブジェクト参照
def render(self):
self.tree_type.render(self.x, self.y, self.height)
class Forest:
"""森林 - 客户端类"""
def __init__(self):
self.trees: List[Tree] = []
def plant_tree(self, x: int, y: int, height: int,
name: str, texture: str, color: str):
tree_type = TreeFactory.get_tree_type(name, texture, color)
tree = Tree(x, y, height, tree_type)
self.trees.append(tree)
def render(self):
print("\n=== 开始渲染森林 ===)
for tree in self.trees:
tree.render()
print("=== 森林渲染完成 ===")
# 使用示例
forest = Forest()
# 木を植える - 同じ種類の木はフライウェイトオブジェクトを共有する
forest.plant_tree(10, 20, 15, "松树", "pine_texture.png", "深绿色")
forest.plant_tree(30, 40, 12, "松树", "pine_texture.png", "深绿色") # 重用松树类型
forest.plant_tree(50, 60, 18, "橡树", "oak_texture.png", "浅绿色")
forest.plant_tree(70, 80, 20, "松树", "pine_texture.png", "深绿色") # 再次重用
forest.plant_tree(90, 100, 16, "枫树", "maple_texture.png", "红色")
# 渲染森林
forest.render()
# 查看树类型统计
TreeFactory.list_tree_types()
from dataclasses import dataclass
@dataclass
class TreeType:
"""フライウェイトクラス - 木の種類（内部状態）"""
name: str # 树种名称
texture: str # 纹理文件
color: str # 基础颜色
def render(self, x: int, y: int, height: int):
"""レンダリングツリー、位置と高さは外部状態"""
print(f({x}, {y}) で {self.name} の木をレンダリング、高さ {height} メートル
f"[纹理:{self.texture}, 颜色:{self.color}]")
class TreeFactory:
"""享元工厂 - 管理树类型"""
_tree_types: Dict[str, TreeType] = {}
@classmethod
def get_tree_type(cls, name: str, texture: str, color: str) -> TreeType:
key = f"{name}_{texture}_{color}"
if key not in cls._tree_types:
cls._tree_types[key] = TreeType(name, texture, color)
print(f新しいツリー型を作成: {name})
return cls._tree_types[key]
@classmethod
def list_tree_types(cls):
print(f"\n当前共有 {len(cls._tree_types)} 种树类型:)
for tree_type in cls._tree_types.values():
print(f" - {tree_type.name}")
class Tree:
"""ツリーオブジェクト - フライウェイト参照と外部状態を含む"""
def __init__(self, x: int, y: int, height: int, tree_type: TreeType):
self.x = x # 外部状态：X坐标
self.y = y # 外部状态：Y坐标
self.height = height # 外部状态：高度
self.tree_type = tree_type フライウェイトオブジェクト参照
def render(self):
self.tree_type.render(self.x, self.y, self.height)
class Forest:
"""森林 - 客户端类"""
def __init__(self):
self.trees: List[Tree] = []
def plant_tree(self, x: int, y: int, height: int,
name: str, texture: str, color: str):
tree_type = TreeFactory.get_tree_type(name, texture, color)
tree = Tree(x, y, height, tree_type)
self.trees.append(tree)
def render(self):
print("\n=== 开始渲染森林 ===)
for tree in self.trees:
tree.render()
print("=== 森林渲染完成 ===")
# 使用示例
forest = Forest()
# 木を植える - 同じ種類の木はフライウェイトオブジェクトを共有する
forest.plant_tree(10, 20, 15, "松树", "pine_texture.png", "深绿色")
forest.plant_tree(30, 40, 12, "松树", "pine_texture.png", "深绿色") # 重用松树类型
forest.plant_tree(50, 60, 18, "橡树", "oak_texture.png", "浅绿色")
forest.plant_tree(70, 80, 20, "松树", "pine_texture.png", "深绿色") # 再次重用
forest.plant_tree(90, 100, 16, "枫树", "maple_texture.png", "红色")
# 渲染森林
forest.render()
# 查看树类型统计
TreeFactory.list_tree_types()
フライウェイトパターンの長所と短所
利点
- メモリ使用量を大幅に削減：類似オブジェクトを共有することで、メモリ使用量を大幅に削減
- パフォーマンス向上：オブジェクト生成とガベージコレクションのオーバーヘッドを削減
- コードの再利用：同一のオブジェクトロジックを一度だけ実装すればよい
- 拡張が容易：新しいフライウェイトタイプを追加しても既存コードに影響しない
欠点
- 複雑さが増す：内部状態と外部状態を区別する必要がある
- スレッドセーフティの問題：共有オブジェクトはマルチスレッド環境で追加の処理が必要
- バグを引き起こす可能性がある：内部状態を誤って変更すると、すべての利用者に影響を及ぼす
- すべてのシナリオには適用できない：オブジェクトが本当に共有可能な場合にのみ有効
適用シナリオ
フライウェイトパターンの使用に適したシナリオ
- 大量の類似オブジェクト：システムが大量の類似オブジェクトを作成する必要がある場合
- メモリに敏感なアプリケーション：モバイルデバイス、組み込みシステムなどのメモリ制約のある環境
- キャッシュシステム：オブジェクトをキャッシュして再利用する必要がある場合
- ゲーム開発：同じタイプのゲームオブジェクトを大量にレンダリングする場合
- ドキュメント処理：ワープロ、表計算処理など
フライウェイトパターンの使用に適さないシナリオ
- オブジェクトの差分が大きい：各オブジェクトが固有の状態を持つ場合
- 外部状態が複雑：外部状態の管理がオブジェクト作成よりも複雑な場合
- 性能要求が高くない：メモリが十分で性能要求が高くないシナリオ
実践演習
演習 1：文字レンダリングシステムの改良
以前の文字レンダリングシステムを改善し、太字、斜体などのスタイルのサポートを追加してみてください：
実例
# あなたの改善コードはここに
class AdvancedCharacterFlyweight:
# 太字、斜体、下線のサポートを追加
pass
# 実装をテスト
def test_advanced_system():
# 異なるスタイルを含むドキュメントを作成
pass
class AdvancedCharacterFlyweight:
# 太字、斜体、下線のサポートを追加
pass
# 実装をテスト
def test_advanced_system():
# 異なるスタイルを含むドキュメントを作成
pass
演習 2：アイコン管理システムの実装
アイコン管理システムを設計し、同じアイコンが異なる位置に表示されるときに同じオブジェクトを共有します：
実例
class IconFlyweight:
# アイコンファイルのパス、サイズなどの内部状態を保存
pass
class IconFactory:
# アイコンのフライウェイトオブジェクトを管理
pass
class Application:
# インターフェースの異なる位置にアイコンを表示
pass
# アイコンファイルのパス、サイズなどの内部状態を保存
pass
class IconFactory:
# アイコンのフライウェイトオブジェクトを管理
pass
class Application:
# インターフェースの異なる位置にアイコンを表示
pass
まとめ
フライウェイトパターンは、オブジェクトを共有してリソース消費を削減する強力な最適化技術です。重要なポイント：
- 状態の区別：内部状態（共有可能）と外部状態（共有不可）を明確に区別する
- ファクトリを使用：ファクトリクラスを通じてフライウェイトオブジェクトの作成と共有を管理する
- 利点と欠点の权衡：メモリ節約とコードの複雑さのバランスを見つける
- 適用シナリオ：主に大量の類似オブジェクトが存在するシナリオに使用される