1. Definition
The Flyweight Design Pattern is a structural pattern that aims to use shared objects to efficiently support large numbers of fine-grained objects.
2. Problem Statement
Suppose you're developing a system where thousands or millions of objects need to be created. Creating each object consumes memory, and when the number of objects becomes large, it can lead to significant memory overhead.
3. Solution
The solution is to use shared objects to avoid the overhead of creating and storing individual instances. The Flyweight pattern emphasizes the reuse of existing objects rather than the creation of new ones.
4. Real-World Use Cases
1. In graphics software, it can be used to prevent storing duplicate patterns or textures in memory.
2. In gaming, when representing large numbers of characters or items without consuming excessive resources.
3. Text formatting where different styles and fonts are applied, but intrinsic data (like characters) remain unchanged.
5. Implementation Steps
1. Divide the target class's properties into intrinsic (shared) and extrinsic (external) states.
2. Remove the extrinsic states from the class attributes and move them to the method parameters.
3. Define a factory that manages and creates instances of the flyweight objects and ensures sharing.
6. Implementation in Python
# Flyweight class
class TreeType:
def __init__(self, name, color):
self._name = name
self._color = color
def display(self, x, y, age):
return f"Tree of type: {self._name}, color: {self._color}, positioned at ({x}, {y}), age: {age} years"
# Flyweight factory
class TreeFactory:
_tree_types = {}
@staticmethod
def get_tree_type(name, color):
key = (name, color)
tree_type = TreeFactory._tree_types.get(key)
if not tree_type:
tree_type = TreeType(name, color)
TreeFactory._tree_types[key] = tree_type
return tree_type
# Client code
tree1 = TreeFactory.get_tree_type("Pine", "Green")
tree2 = TreeFactory.get_tree_type("Maple", "Red")
tree3 = TreeFactory.get_tree_type("Pine", "Green")
output1 = tree1.display(10, 20, 5)
output2 = tree2.display(30, 40, 6)
output3 = tree3.display(50, 60, 7)
Output:
"Tree of type: Pine, color: Green, positioned at (10, 20), age: 5 years"
"Tree of type: Maple, color: Red, positioned at (30, 40), age: 6 years"
"Tree of type: Pine, color: Green, positioned at (50, 60), age: 7 years"
Explanation:
1. The TreeType class represents our Flyweight. It holds the intrinsic state (name and color).
2. The extrinsic state (x, y coordinates, and age) is passed into the display method and is not stored within the flyweight objects.
3. The TreeFactory class is responsible for creating and managing flyweight objects, ensuring that objects with the same intrinsic state are shared and not duplicated.
4. The client code uses the TreeFactory to retrieve instances of TreeType. It reuses the Pine tree type, demonstrating that the same object is used for tree1 and tree3.
7. When to use?
The Flyweight Pattern is useful when:
1. An application uses a large number of objects, which results in a significant memory footprint.
2. Object states can be externalized, and most of the object data can be shared.
3. The application doesn't rely on object identity, and shared flyweight objects will not affect the application's behavior.
Design Pattern
Related Python Source Code Examples:
Python string literals
Python string length example
Python String join() method example
Python string split() method example
Python String index() method example
Python string find() method example
Python string startswith() method example
Python string endswith() method example
Python String lower() method example
Python String upper() method example
Python string title() method example
Python string capitalize() method example
Python string islower() method example
Python string istitle() method example
Python string isupper() method example
Python string swapcase() method example
Python string strip() method example
Python string replace() method example
Python string isdigit() method example
Python string isdecimal() method example
Python string isnumeric() method example
Python string isalpha() method example
Python string isalnum() method example
Write a python program to concatenate strings in different ways
Python program to create a new string by appending s2 in the middle of s1
Split a given string on asterisk into several substrings and display each substring in Python
Write a Python program to count all lower case, upper case, digits, and special symbols from a given string
Write a python program to return a string such that the string is arranged from lowercase letters and then uppercase letters
Write a Python Class to Reverse a String Word by Word
Write a python class to implement pow(x, n)
Write a python class to convert an integer to a Roman numeral
Write a python program to find the factorial of a number using recursion
Write a Python program to convert temperature in Celsius to Fahrenheit
Write a Python program to find the largest number among the three input numbers
Write a Python program to print only even numbers using the function
Write a python program to filter integer, float, string from a list
Write a python program to check whether the given number is greater than 50 and also divisible by 2 using nested if else
Write a python program to demonstrate a simple class creation
Write a python program to demonstrate the object as an argument
Write a python program to demonstrate an object as an argument with default values
Write a python program to demonstrate method overriding
Write a Python program for Linear Search and Binary Search
Python list - insert, remove, append, len, pop and clear example
Write a python program to add two numbers
Write a python program to get the python version
Write a python program to check whether the first and last letters of the given word is vowel or not ?
Write a python program to count the number of digits
Write a python program to filter integer, float, string from a list
Write a python program to find the average of 10 numbers
Write a python program to traverse a list and print the values in it
Write a python program to print first 20 natural numbers using while loop
Write a python program to print the square of all numbers from 1 to 10
Write a python program to get the sum of digits
Write a python program to print right angle triangle pattern using *
Write a python program to remove vowels in a word
Write a python program to find absolute value using function
Wrtie a python program to demonstrate the use of variable length arguments
Write a python program to demonstrate the use of default arguments
Write a python program to demonstrate the use of keyword arguments
Write a python program to print a simple list using functions
Write a python program to find the max values in a list using function
Given a string of odd length greater 7, return a string made of the middle three chars of a given String
Arrange string characters such that lowercase letters should come first
Write a Python program to Count all lower case, upper case, digits, and special symbols from a given string
Write a Python program to Find all occurrences in a given string ignoring the case
Given an input string, count occurrences of all characters within a string and return the details as dictionary
Write a Python program to Split a given string on asterisk into several substrings and display each substring
Write a Python program to Check whether the given string startswith 'h'
Write a python program to concatenate strings in different ways
Write a python program to return a string such that the string is arranged from lowercase letters and then uppercase letters
Write a python program to repeat a givent string multiple times
Write a python program to create a simple list and nested list with different datatypes
Write a python program to add elements to an existing list from user input
Write a python program to reverse a given list
Write a python program to convert a list to tuple using tuple function
Write a python program to check whether the user given input is equal to the current working directory or not
Write a Python program for Linear Search and Binary Search
Selection Sort Algorithm in Python
Bubble Sort Algorithm in Python
Bogo Sort Algorithm in Python
Bucket Sort Algorithm in Python
Comb Sort Algorithm in Python
Counting Sort Algorithm in Python
Heap Sort Algorithm in Python
Insertion Sort Algorithm in Python
Merge Sort Algorithm in Python
Quick Sort Algorithm in Python
Shell Sort Algorithm in Python
Interpolation Search Algorithm in Python
Stack Implementation in Python
Queue Implementation in Python
Deque Implementation in Python
Singly Linked List Implementation in Python
Doubly Linked List Implementation in Python
Circular Linked List Implementation in Python
PriorityQueue Implementation in Python
Circular Queue Implementation in Python
Binary Search Tree Implementation in Python
Stack Implementation Using Linked List in Python
Stack Implementation Using Doubly Linked List in Python
Python - Convert Binary to Decimal Example
Python - Convert Binary to Hexadecimal Example
Python - Convert Binary to Octal Example
Python - Convert Decimal to Binary Example
Python - Convert Decimal to Octal Example
Python Convert String to Int
Python Convert String to DateTime
Python Convert String to Date
Python Convert String to JSON
Python Convert String to Number
Python Convert String to List
Python Convert String to Float
Python Convert String to Bytes
Python Convert List to String
Python Convert List to Set
Python Convert List to Dictionary
Python Convert List to Tuple
Python Convert List to JSON
Python Convert List to Array
Python Convert List to String With Commas
Python Convert List to Dataframe
Python Convert Set to List
Python Convert Set to String
Python Convert Set to Tuple
Python Convert Set to Dictionary
Python Convert Set to JSON
Python Convert Set to Comma Separated String
Python Convert Dictionary to JSON
Python Convert Dictionary to Dataframe
Python Convert Dictionary to String
Python Convert Dictionary to List
Python Convert Dictionary Keys to List
Python Convert Dictionary Values to List
Python Convert Dictionary to Tuple
Python Convert Array to String
Python Convert Array to String With Commas
Python Convert Array to List
Python Convert Array to Set
Python Convert Array to JSON
Python Convert Array to Dictionary
Python Convert Array to Tuple
Python Convert Int to String
Python Convert Int to Binary
Python Convert Int to Float
Python Convert Date to String
Python Convert Date to Epoch
Python Convert Date to Unix Timestamp
Python Convert Date to DateTime
Python Convert Date to DateTime
Python Convert Date to Timestamp
Python Convert Date String to DateTime
Python Convert Date String to Epoch
Python Convert Tuple to String
Python Convert Tuple to List
Python Convert Tuple to Dictionary
Python Convert Tuple to Comma Separated String
Python Convert Tuple to Array
Python Convert Tuple to JSON
Python Convert JSON to String
Python Convert JSON to Dictionary
Python Convert JSON to Array
Python Convert JSON to XML
Python Convert JSON to List
Python
Python Design Patterns
Comments
Post a Comment