Python-Entwurfsmuster

Das Entwurfsmuster Flyweight in Python

In dieser Lektion teilst du mit dem Flyweight-Muster Daten zwischen vielen kleinen Objekten und sparst so Speicher.

  • Profi
  • 3 Min. Lesezeit
  • 1 ausführbares Beispiel

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.

Vom Stempelset zum Code
Glyph(character)🔠 Ein Stempel pro Buchstabe
_cache🗃️ Die Kiste mit den fertigen Stempeln
setdefault(character, ...)🔍 Den Stempel wiederverwenden, wenn es ihn gibt, sonst anfertigen
first is second✅ Beide A nutzen denselben Stempel: True
Was sich wiederholt, wird geteilt. Was einzigartig ist, kommt erst beim Benutzen dazu.
In einem Satz

Das 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

  1. Glyph hält nur die gemeinsamen Daten: das Zeichen.
  2. _cache ist ein Dictionary auf Klassenebene, das eine Glyphe pro Zeichen speichert.
  3. self._cache.setdefault(character, Glyph(character)) gibt die gespeicherte Glyphe zurück oder speichert eine neue.
  4. Beide Aufrufe für "A" geben dasselbe Objekt zurück, also ist first is second True.

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

Code ausführen →
main.py
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)
Run-Button für dieses Beispiel erstellen

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.

  1. Ersetze die Beispieldomäne, ohne die Struktur des Patterns zu verändern.
  2. Vergleiche das Pattern mit einer einfacheren Implementierung und erläutere die Abwägungen.
  3. Schreibe Tests für jeden Beteiligten, bevor du eine weitere Implementierung hinzufügst.
Im Python-Compiler ausführen →

Häufige Fehler

Einzigartige Daten im geteilten Objekt speichern

Würde jede Glyphe ihre eigene Position speichern, würde das Teilen die Positionen durcheinanderbringen.

Problem
glyph = factory.get("A")
glyph.x = 10  # changes every A
Lösung
glyph = factory.get("A")
draw(glyph, x=10, y=20)

Lektion fertig?

Markiere sie als gelernt, um deinen Fortschritt zu verfolgen.