Strategy

Intent

"Define a family of algorithms, encapsulate each one, and make them interchangeable" [GoF] That means to capture the abstraction in an interface and bury implementation in derived class, so that it lets the algorithm vary independently from clients that use it depending on the context.

When to use it

The strategy pattern is useful when there is a need to separate the implementation of a process from the class that uses it. There are several reasons that this can be useful.

• Many related classes only differ in behavior.
• There are several different versions of the algorithm to implement.
• The algorithms are used in more than one place. (See Once and only once)
• There is a need to create an encapsulation boundary around the algorithm to hide implementation details. This can for example be useful when the algorithm uses data that clients shouldn't know about.
• The class using the strategy implements many different behaviours choosing which behaviour to use with if statements. Each choice can be represented as a strategy instead simplifying code and making the intent explicit.

UML Diagram

Example

An Example would be a tax program, where you have different methods of calculating the taxrates depending on the country.

TODO: elaborate on example and add UML diagram

Strategy vs State

The State pattern in terms of design is quite similar to the Strategy pattern, but they differ in the way they are used. While in the derived classes of the strategy pattern most of the times just one different algorithm is implemented, the derived classes of the state pattern usually represent an independent state of something. That means they have their own fields, methods and so on.

Recognising the pattern

Classes: Strategy, multiple ConcreteStrategies, Client

• Strategy interface that contains public abstract execute() method.
• multiple ConcreteStrategy classes that implement the Strategy interface.
• Client class(es) that call the execute() method in Strategy interface.
• Not the Decorator pattern.

Consequences

• Strategy gives you an easy way to define families of related algorithms.
• Strategy gives you an alternative to subclassing Context. Subclasses can make the context hard to understand, maintain and extend. It also means that you can't vary the algorithm dynamically.
• Strategy eliminates the need for lots of conditional statements used to select the desired behavior. This would be necessary if all algorithms were lumped into the same class.
• Strategy gives clients a choice of implementation for the same behavior depending on the client's needs.
• Clients must be aware that there are different Strategies and must understand how they work in order to select the correct one to use. Therefore, Strategy should only be used when the variations in behavior are relevant to the client.
• There is a communication overhead between strategy and context because the related data and behavior have been separated.
• Strategy increases the number of objects needed in an application. This can be addressed using the Flyweight pattern to share Strategy objects.

Related Patterns

• Flyweight: Strategy objects can often be shared using the Flyweight pattern.

Conflicting Heuristics

• Keep related data and behavior in one place
• Behavioral completeness

See also

• Bridge
• State