Mẫu thiết kế Flyweight trong Python
Chia sẻ phần chung của hàng nghìn đối tượng nhỏ để tiết kiệm bộ nhớ, chỉ giữ riêng phần khác nhau.
- Trạng thái nội tại (dùng chung) và ngoại tại (riêng)
- Một factory dùng lại đối tượng
- Khi nào việc tiết kiệm bộ nhớ đáng giá
lần đầutạo Glyph('A')lần haitrả về cùng đối tượng → TrueDùng chung phần giống nhau
Vấn đề
Một trình soạn thảo có thể hiển thị một triệu ký tự, một game có thể vẽ hàng nghìn cái cây. Tạo một object đầy đủ cho mỗi thứ sẽ phí bộ nhớ khi phần lớn dữ liệu của chúng giống nhau. Flyweight chia sẻ phần chung đó.
Hình dung đời thường
Flyweight giống bộ con dấu để làm áp phích. Thay vì khắc một chữ "A" mới mỗi lần nó xuất hiện, bạn giữ một con dấu "A" và đóng ở mọi chỗ cần. Chỉ vị trí thay đổi; con dấu thì dùng chung.
Glyph(character)🔠 Mỗi chữ cái một con dấu_cache🗃️ Hộp đựng các con dấu đã làmsetdefault(character, ...)🔍 Có sẵn thì dùng lại, chưa có thì làm mớifirst is second✅ Hai chữ A dùng cùng một con dấu: TrueMẫu Flyweight dùng chung một object cho mọi lần sử dụng cùng một dữ liệu nội tại, và để dữ liệu thay đổi, như vị trí, nằm ngoài object dùng chung.
Những điểm quan trọng
Glyphchỉ giữ dữ liệu dùng chung: ký tự._cachelà một dictionary ở cấp class, lưu mỗi ký tự một glyph.self._cache.setdefault(character, Glyph(character))trả về glyph đã lưu hoặc lưu một glyph mới.- Cả hai lần hỏi
"A"đều trả về cùng một object, nênfirst is secondlà True.
Khi nào nên sử dụng?
- Số lượng rất lớn các object giống nhau: ký tự trong tài liệu, ô gạch hay cây trong game.
- Giảm bộ nhớ khi phần lớn dữ liệu của object lặp lại.
- Cache các giá trị không đổi mà nhiều phần của chương trình cùng dùng.
Khi nào chưa cần
- Ít object: cache chỉ thêm phức tạp mà chẳng tiết kiệm được bao nhiêu.
- Object dùng chung bị nơi dùng sửa đổi: một thay đổi sẽ ảnh hưởng mọi chỗ.
Code ví dụ
class Glyph:
# Flyweight: share repeated intrinsic state between many uses.
def __init__(self, character): self.character = character
class GlyphFactory:
_cache = {}
def get(self, character):
# Reuse immutable intrinsic state.
return self._cache.setdefault(character, Glyph(character))
factory = GlyphFactory()
first = factory.get("A")
second = factory.get("A")
print(first is second)
print(first.character)
Kết quả khi chạy
True
A
Giải thích code
GlyphFactory lưu các đối tượng Glyph trong một dictionary làm bộ nhớ đệm (cache). Phương thức setdefault() chỉ tạo Glyph mới khi ký tự chưa có trong cache. Vì vậy hai lần gọi factory.get("A") trả về đúng cùng một đối tượng, và phép so sánh first is second cho kết quả True.
Thay đổi giá trị và chạy chương trình bằng trình chạy Python online của CodeUtility mà không cần cài Python.
Bài tập mở rộng
Hãy thử chỉnh sửa code theo các gợi ý dưới đây. Tự thay đổi và quan sát kết quả sẽ giúp bạn hiểu bài sâu hơn nhiều so với chỉ đọc code.
- Thay đổi domain của ví dụ nhưng vẫn giữ nguyên cấu trúc của design pattern.
- So sánh design pattern với một implementation đơn giản hơn và giải thích các trade-off.
- Viết test cho từng thành phần trước khi thêm một implementation khác.
Lỗi hay gặp
Lưu dữ liệu riêng trong object dùng chung
Nếu mỗi glyph lưu vị trí của mình, việc dùng chung sẽ làm lẫn lộn các vị trí.
glyph = factory.get("A")
glyph.x = 10 # changes every A
glyph = factory.get("A")
draw(glyph, x=10, y=20)
Bạn học xong bài này chưa?
Đánh dấu đã học để theo dõi tiến độ của bạn.