Das Entwurfsmuster Flyweight in Python
In dieser Lektion teilst du mit dem Flyweight-Muster Daten zwischen vielen kleinen Objekten und sparst so Speicher.
Einführung
Das Problem
Ein Texteditor zeigt vielleicht eine Million Zeichen, ein Spiel zeichnet Tausende Bäume. Für jedes ein vollständiges Objekt zu erzeugen verschwendet Speicher, wenn die meisten Daten gleich sind. Mit Flyweight nutzen alle den gemeinsamen Teil zusammen.
Stell es dir so vor
Flyweight ist wie ein Stempelset für ein Plakat. Statt den Buchstaben A jedes Mal neu zu schnitzen, behältst du einen A-Stempel und drückst ihn überall dort auf, wo er gebraucht wird. Nur die Position ändert sich, der Stempel ist immer derselbe.
Glyph(character)🔠 Ein Stempel pro Buchstabe_cache🗃️ Die Kiste mit den fertigen Stempelnsetdefault(character, ...)🔍 Den Stempel wiederverwenden, wenn es ihn gibt, sonst anfertigenfirst is second✅ Beide A nutzen denselben Stempel: TrueDas Flyweight-Muster verwendet ein einziges Objekt überall dort, wo dieselben inneren Daten gebraucht werden. Die wechselnden Daten, etwa die Position, bleiben außerhalb dieses gemeinsamen Objekts.
Das Wichtigste
Glyphhält nur die gemeinsamen Daten: das Zeichen._cacheist ein Dictionary auf Klassenebene, das eine Glyphe pro Zeichen speichert.self._cache.setdefault(character, Glyph(character))gibt die gespeicherte Glyphe zurück oder speichert eine neue.- Beide Aufrufe für
"A"geben dasselbe Objekt zurück, also istfirst is secondTrue.
Wann verwendet man das?
- Riesige Mengen ähnlicher Objekte: Zeichen in einem Dokument, Kacheln oder Bäume in einem Spiel.
- Speicher sparen, wenn sich die meisten Objektdaten wiederholen.
- Unveränderliche Werte cachen, die viele Teile eines Programms nutzen.
Wann du es nicht brauchst
- Wenige Objekte: Der Cache bringt Komplexität ohne echte Ersparnis.
- Geteilte Objekte, die Aufrufer verändern: Eine Änderung würde jede Verwendung betreffen.
Beispielcode
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)
Ergebnis der Ausführung
True
A
Erklärung des Codes
GlyphFactory speichert die Glyph-Objekte in einem Dictionary, das als Zwischenspeicher (cache) dient. Die Methode setdefault() erzeugt nur dann ein neues Glyph, wenn das Zeichen noch nicht im Cache ist. Deshalb liefern beide Aufrufe factory.get("A") genau dasselbe Objekt, und der Vergleich first is second ergibt True.
Ändere die Werte und führe das Programm im CodeUtility Python Online-Compiler aus, ohne Python lokal zu installieren.
Übungen zur Vertiefung
Ändere den Code anhand der folgenden Vorschläge. Wenn du selbst etwas änderst und das Ergebnis beobachtest, verstehst du viel mehr, als wenn du den Code nur liest.
- Ersetze die Beispieldomäne, ohne die Struktur des Patterns zu verändern.
- Vergleiche das Pattern mit einer einfacheren Implementierung und erläutere die Abwägungen.
- Schreibe Tests für jeden Beteiligten, bevor du eine weitere Implementierung hinzufügst.
Häufige Fehler
Einzigartige Daten im geteilten Objekt speichern
Würde jede Glyphe ihre eigene Position speichern, würde das Teilen die Positionen durcheinanderbringen.
glyph = factory.get("A")
glyph.x = 10 # changes every A
glyph = factory.get("A")
draw(glyph, x=10, y=20)
Lektion fertig?
Markiere sie als gelernt, um deinen Fortschritt zu verfolgen.