README.md 37.5 KB
Newer Older
1
# Design pattern samples in Java.
I
Ilkka Seppälä 已提交
2

I
Ilkka Seppälä 已提交
3 4 5 6
## Build status:

![Build status](https://travis-ci.org/iluwatar/java-design-patterns.svg?branch=master)

7 8 9 10 11 12 13 14
## Introduction

Design patterns are formalized best practices that the programmer can use to solve common problems when designing an application or system.

Design patterns can speed up the development process by providing tested, proven development paradigms.

Reusing design patterns helps to prevent subtle issues that can cause major problems, and it also improves code readability for coders and architects who are familiar with the patterns.

15 16
## <a name="list-of-design-patterns">List of Design Patterns</a>

17 18
### Creational Patterns

19 20
Creational design patterns abstract the instantiation process. They help make a system independent of how its objects are created, composed, and represented.

I
Ilkka Seppälä 已提交
21 22 23 24
* [Abstract Factory](#abstract-factory)
* [Builder](#builder)
* [Factory Method](#factory-method)
* [Prototype](#prototype)
V
vehpsr 已提交
25
* [Property](#property)
I
Ilkka Seppälä 已提交
26
* [Singleton](#singleton)
V
vehpsr 已提交
27

28 29
### Structural Patterns

30 31
Structural patterns are concerned with how classes and objects are composed to form larger structures.

I
Ilkka Seppälä 已提交
32 33 34 35 36 37 38 39 40 41
* [Adapter](#adapter)
* [Bridge](#bridge)
* [Composite](#composite)
* [Decorator](#decorator)
* [Facade](#facade)
* [Flyweight](#flyweight)
* [Proxy](#proxy)
* [Service Locator](#service-locator)
* [Servant](#servant)
* [Event Aggregator](#event-aggregator)
42 43
 
### Behavioral Patterns
I
Ilkka Seppälä 已提交
44

45 46
Behavioral patterns are concerned with algorithms and the assignment of responsibilites between objects.

I
Ilkka Seppälä 已提交
47 48 49 50 51 52 53 54 55 56 57 58 59
* [Chain of responsibility](#chain-of-responsibility)
* [Command](#command)
* [Interpreter](#interpreter)
* [Iterator](#iterator)
* [Mediator](#mediator)
* [Memento](#memento)
* [Observer](#observer)
* [State](#state)
* [Strategy](#strategy)
* [Template method](#template-method)
* [Visitor](#visitor)
* [Double Checked Locking](#double-checked-locking)
* [Null Object](#null-object)
V
vehpsr 已提交
60
* [Callback](#callback)
61
* [Execute Around](#execute-around)
62

J
joshzambales 已提交
63
### Presentation Tier Patterns
J
joshzambales 已提交
64 65 66

Presentation Tier patterns are the top-most level of the application, this is concerned with translating tasks and results to something the user can understand.

J
joshzambales 已提交
67
* [Intercepting Filter](#intercepting-filter)
68
* [Model-View-Presenter](#model-view-presenter)
J
joshzambales 已提交
69

J
joshzambales 已提交
70

71
## <a name="abstract-factory">Abstract Factory</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
72
**Intent:** Provide an interface for creating families of related or dependent objects without specifying their concrete classes.
I
Ilkka Seppälä 已提交
73

I
Ilkka Seppälä 已提交
74
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/abstract-factory/etc/abstract-factory_1.png "Abstract Factory")
I
Ilkka Seppälä 已提交
75

I
Ilkka Seppälä 已提交
76
**Applicability:** Use the Abstract Factory pattern when
I
Ilkka Seppälä 已提交
77 78 79 80
* a system should be independent of how its products are created, composed and represented
* a system should be configured with one of multiple families of products
* a family of related product objects is designed to be used together, and you need to enforce this constraint
* you want to provide a class library of products, and you want to reveal just their interfaces, not their implementations
I
Ilkka Seppälä 已提交
81

82
**Real world examples:**
83
* [javax.xml.parsers.DocumentBuilderFactory](http://docs.oracle.com/javase/8/docs/api/javax/xml/parsers/DocumentBuilderFactory.html)
84

85
## <a name="builder">Builder</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
86
**Intent:** Separate the construction of a complex object from its representation so that the same construction process can create different representations.
I
Ilkka Seppälä 已提交
87

I
Ilkka Seppälä 已提交
88
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/builder/etc/builder_1.png "Builder")
I
Ilkka Seppälä 已提交
89

I
Ilkka Seppälä 已提交
90 91
**Applicability:** Use the Builder pattern when
* the algorithm for creating a complex object should be independent of the parts that make up the object and how they're assembled
I
Ilkka Seppälä 已提交
92
* the construction process must allow different representations for the object that's constructed
I
Ilkka Seppälä 已提交
93

94
**Real world examples:**
95
* [java.lang.StringBuilder](http://docs.oracle.com/javase/8/docs/api/java/lang/StringBuilder.html)
96
* [Apache Camel builders](https://github.com/apache/camel/tree/0e195428ee04531be27a0b659005e3aa8d159d23/camel-core/src/main/java/org/apache/camel/builder)
97

98
## <a name="factory-method">Factory Method</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
99
**Intent:** Define an interface for creating an object, but let subclasses decide which class to instantiate. Factory Method lets a class defer instantiation to subclasses.
I
Ilkka Seppälä 已提交
100

I
Ilkka Seppälä 已提交
101
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/factory-method/etc/factory-method_1.png "Factory Method")
I
Ilkka Seppälä 已提交
102 103 104 105 106 107

**Applicability:** Use the Factory Method pattern when
* a class can't anticipate the class of objects it must create
* a class wants its subclasses to specify the objects it creates
* classes delegate responsibility to one of several helper subclasses, and you want to localize the knowledge of which helper subclass is the delegate

108
**Real world examples:**
109
* [java.util.Calendar#getInstance()](http://docs.oracle.com/javase/8/docs/api/java/util/Calendar.html#getInstance%28%29)
110

111
## <a name="prototype">Prototype</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
112
**Intent:** Specify the kinds of objects to create using a prototypical instance, and create new objects by copying this prototype.
I
Ilkka Seppälä 已提交
113

I
Ilkka Seppälä 已提交
114
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/prototype/etc/prototype_1.png "Prototype")
I
Ilkka Seppälä 已提交
115 116 117 118 119 120

**Applicability:** Use the Prototype pattern when a system should be independent of how its products are created, composed and represented; and
* when the classes to instantiate are specified at run-time, for example, by dynamic loading; or
* to avoid building a class hierarchy of factories that parallels the class hierarchy of products; or
* when instances of a class can have one of only a few different combinations of state. It may be more convenient to install a corresponding number of prototypes and clone them rather than instantiating the class manually, each time with the appropriate state

121
**Real world examples:**
122
* [java.lang.Object#clone()](http://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#clone%28%29)
123

124
## <a name="singleton">Singleton</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
125
**Intent:** Ensure a class only has one instance, and provide a global point of access to it.
I
Ilkka Seppälä 已提交
126

I
Ilkka Seppälä 已提交
127
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/singleton/etc/singleton_1.png "Singleton")
I
Ilkka Seppälä 已提交
128 129

**Applicability:** Use the Singleton pattern when
M
Matthew Dean 已提交
130
* there must be exactly one instance of a class, and it must be accessible to clients from a well-known access point
I
Ilkka Seppälä 已提交
131 132
* when the sole instance should be extensible by subclassing, and clients should be able to use an extended instance without modifying their code

L
llitfkitfk 已提交
133 134 135 136 137
**Typical Use Case:**
* the logging class
* managing a connection to a database
* file manager

138
**Real world examples:**
139
* [java.lang.Runtime#getRuntime()](http://docs.oracle.com/javase/8/docs/api/java/lang/Runtime.html#getRuntime%28%29)
140

141
## <a name="adapter">Adapter</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
142
**Intent:** Convert the interface of a class into another interface the clients expect. Adapter lets classes work together that couldn't otherwise because of incompatible interfaces.
I
Ilkka Seppälä 已提交
143

I
Ilkka Seppälä 已提交
144
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/adapter/etc/adapter_1.png "Adapter")
I
Ilkka Seppälä 已提交
145 146 147 148 149 150

**Applicability:** Use the Adapter pattern when
* you want to use an existing class, and its interface does not match the one you need
* you want to create a reusable class that cooperates with unrelated or unforeseen classes, that is, classes that don't necessarily have compatible interfaces
* you need to use several existing subclasses, but it's impractical to adapt their interface by subclassing every one. An object adapter can adapt the interface of its parent class.

151
**Real world examples:**
152
* [java.util.Arrays#asList()](http://docs.oracle.com/javase/8/docs/api/java/util/Arrays.html#asList%28T...%29)
153

154
## <a name="bridge">Bridge</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
155
**Intent:** Decouple an abstraction from its implementation so that the two can vary independently.
I
Ilkka Seppälä 已提交
156

I
Ilkka Seppälä 已提交
157

I
Ilkka Seppälä 已提交
158
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/bridge/etc/bridge_1.png "Bridge")
I
Ilkka Seppälä 已提交
159 160 161 162 163 164 165 166

**Applicability:** Use the Bridge pattern when
* you want to avoid a permanent binding between an abstraction and its implementation. This might be the case, for example, when the implementation must be selected or switched at run-time.
* both the abstractions and their implementations should be extensible by subclassing. In this case, the Bridge pattern lets you combine the different abstractions and implementations and extend them independently
* changes in the implementation of an abstraction should have no impact on clients; that is, their code should not have to be recompiled.
* you have a proliferation of classes. Such a class hierarchy indicates the need for splitting an object into two parts. Rumbaugh uses the term "nested generalizations" to refer to such class hierarchies
* you want to share an implementation among multiple objects (perhaps using reference counting), and this fact should be hidden from the client. A simple example is Coplien's String class, in which multiple objects can share the same string representation.

167
## <a name="composite">Composite</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
168
**Intent:** Compose objects into tree structures to represent part-whole hierarchies. Composite lets clients treat individual objects and compositions of objects uniformly.
I
Ilkka Seppälä 已提交
169

I
Ilkka Seppälä 已提交
170
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/composite/etc/composite_1.png "Composite")
I
Ilkka Seppälä 已提交
171 172 173 174 175

**Applicability:** Use the Composite pattern when
* you want to represent part-whole hierarchies of objects
* you want clients to be able to ignore the difference between compositions of objects and individual objects. Clients will treat all objects in the composite structure uniformly

176
**Real world examples:**
177
* [java.awt.Container](http://docs.oracle.com/javase/8/docs/api/java/awt/Container.html) and [java.awt.Component](http://docs.oracle.com/javase/8/docs/api/java/awt/Component.html)
178 179
* [Apache Wicket](https://github.com/apache/wicket) component tree, see [Component](https://github.com/apache/wicket/blob/91e154702ab1ff3481ef6cbb04c6044814b7e130/wicket-core/src/main/java/org/apache/wicket/Component.java) and [MarkupContainer](https://github.com/apache/wicket/blob/b60ec64d0b50a611a9549809c9ab216f0ffa3ae3/wicket-core/src/main/java/org/apache/wicket/MarkupContainer.java)

180
## <a name="decorator">Decorator</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
181
**Intent:** Attach additional responsibilities to an object dynamically. Decorators provide a flexible alternative to subclassing for extending functionality.
I
Ilkka Seppälä 已提交
182

I
Ilkka Seppälä 已提交
183
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/decorator/etc/decorator_1.png "Decorator")
I
Ilkka Seppälä 已提交
184 185 186 187 188 189

**Applicability:** Use Decorator
* to add responsibilities to individual objects dynamically and transparently, that is, without affecting other objects
* for responsibilities that can be withdrawn
* when extension by subclassing is impractical. Sometimes a large number of independent extensions are possible and would produce an explosion of sublasses to support every combination. Or a class definition may be hidden or otherwise unavailable for subclassing

190
## <a name="facade">Facade</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
191 192
**Intent:** Provide a unified interface to a set of interfaces in a subsystem. Facade defines a higher-level interface that makes the subsystem easier to use.

I
Ilkka Seppälä 已提交
193
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/facade/etc/facade_1.png "Facade")
I
Ilkka Seppälä 已提交
194 195 196 197 198 199

**Applicability:** Use the Facade pattern when
* you want to provide a simple interface to a complex subsystem. Subsystems often get more complex  as they evolve. Most patterns, when applied, result in more and smaller classes. This makes the subsystem more reusable and easier to customize, but is also becomes harder to use for clients that don't need to customize it. A facade can provide a simple default view of the subsystem that is good enough for most clients. Only clients needing more customizability will need to look beyond the facade.
* there are many dependencies between clients and the implementation classes of an abstraction. Introduce a facade to decouple the subsystem from clients and other subsystems, thereby promoting subsystem independence and portability.
* you want to layer your subsystems. Use a facade to define an entry point to each subsystem level. If subsystems are dependent, the you can simplify the dependencies between them by making them communicate with each other solely through their facades

200
## <a name="flyweight">Flyweight</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
201
**Intent:** Use sharing to support large numbers of fine-grained objects efficiently.
I
Ilkka Seppälä 已提交
202

I
Ilkka Seppälä 已提交
203
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/flyweight/etc/flyweight_1.png "Flyweight")
I
Ilkka Seppälä 已提交
204 205 206 207 208 209 210 211

**Applicability:** The Flyweight pattern's effectiveness depends heavily on how and where it's used. Apply the Flyweight pattern when all of the following are true
* an application uses a large number of objects
* storage costs are high because of the sheer quantity of objects
* most object state can be made extrinsic
* many groups of objects may be replaced by relatively few shared objects once extrinsic state is removed
* the application doesn't depend on object identity. Since flyweight objects may be shared, identity tests will return true for conceptually distinct objects.

212
**Real world examples:**
213
* [java.lang.Integer#valueOf(int)](http://docs.oracle.com/javase/8/docs/api/java/lang/Integer.html#valueOf%28int%29)
214

215
## <a name="proxy">Proxy</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
216 217
**Intent:** Provide a surrogate or placeholder for another object to control access to it.

I
Ilkka Seppälä 已提交
218
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/proxy/etc/proxy_1.png "Proxy")
I
Ilkka Seppälä 已提交
219 220

**Applicability:** Proxy is applicable whenever there is a need for a more versatile or sophisticated reference to an object than a simple pointer. here are several common situations in which the Proxy pattern is applicable
L
llitfkitfk 已提交
221

I
Ilkka Seppälä 已提交
222 223 224 225
* a remote proxy provides a local representative for an object in a different address space.
* a virtual proxy creates expensive objects on demand.
* a protection proxy controls access to the original object. Protection proxies are useful when objects should have different access rights.

L
llitfkitfk 已提交
226 227 228 229 230 231 232 233
**Typical Use Case:**

* Control access to another object
* Lazy initialization
* implement logging
* facilitate network connection
* to count references to an object

234
**Real world examples:**
235
* [java.lang.reflect.Proxy](http://docs.oracle.com/javase/8/docs/api/java/lang/reflect/Proxy.html)
236

M
M Saif Asif 已提交
237 238 239
## <a name="service-locator">Service Locator</a> [&#8593;](#list-of-design-patterns)
**Intent:** Encapsulate the processes involved in obtaining a service with a strong abstraction layer.

M
M Saif Asif 已提交
240
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/service-locator/etc/service-locator.png "Proxy")
M
M Saif Asif 已提交
241

M
M Saif Asif 已提交
242
**Applicability:** The service locator pattern is applicable whenever we want to locate/fetch various services using JNDI which, typically, is a redundant and expensive lookup. The service Locator pattern addresses this expensive lookup by making use of caching techniques ie. for the very first time a particular service is requested, the service Locator looks up in JNDI, fetched the relavant service and then finally caches this service object. Now, further lookups of the same service via Service Locator is done in its cache which improves the performance of application to great extent.
M
M Saif Asif 已提交
243 244 245

**Typical Use Case:**

M
M Saif Asif 已提交
246
* When network hits are expensive and time consuming
M
M Saif Asif 已提交
247 248
* lookups of services are done quite frequently
* large number of services are being used
L
llitfkitfk 已提交
249

250
## <a name="chain-of-responsibility">Chain of responsibility</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
251
**Intent:** Avoid coupling the sender of a request to its receiver by giving more than one object a chance to handle the request. Chain the receiving objects and pass the request along the chain until an object handles it.
I
Ilkka Seppälä 已提交
252

I
Ilkka Seppälä 已提交
253
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/chain/etc/chain_1.png "Chain of Responsibility")
I
Ilkka Seppälä 已提交
254 255 256 257 258 259

**Applicability:** Use Chain of Responsibility when
* more than one object may handle a request, and the handler isn't known a priori. The handler should be ascertained automatically
* you want to issue a request to one of several objects without specifying the receiver explicitly
* the set of objects that can handle a request should be specified dynamically

260
**Real world examples:**
261
* [java.util.logging.Logger#log()](http://docs.oracle.com/javase/8/docs/api/java/util/logging/Logger.html#log%28java.util.logging.Level,%20java.lang.String%29)
262

263
## <a name="command">Command</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
264
**Intent:** Encapsulate a request as an object, thereby letting you parameterize clients with different requests, queue or log requests, and support undoable operations.
I
Ilkka Seppälä 已提交
265

I
Ilkka Seppälä 已提交
266
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/command/etc/command_1.png "Command")
I
Ilkka Seppälä 已提交
267 268

**Applicability:** Use the Command pattern when you want to
L
llitfkitfk 已提交
269

I
Ilkka Seppälä 已提交
270 271 272 273 274 275
* parameterize objects by an action to perform. You can express such parameterization in a procedural language with a callback function, that is, a function that's registered somewhere to be called at a later point. Commands are an object-oriented replacement for callbacks.
* specify, queue, and execute requests at different times. A Command object can have a lifetime independent of the original request. If the receiver of a request can be represented in an address space-independent way, then you can transfer a command object for the request to a different process and fulfill the request there
* support undo. The Command's execute operation can store state for reversing its effects in the command itself. The Command interface must have an added Unexecute operation that reverses the effects of a previous call to execute. Executed commands are stored in a history list. Unlimited-level undo and redo is achieved by traversing this list backwards and forwards calling unexecute and execute, respectively
* support logging changes so that they can be reapplied in case of a system crash. By augmenting the Command interface with load and store operations, you can keep a persistent log of changes. Recovering from a crash involves reloading logged commands from disk and re-executing them with the execute operation
* structure a system around high-level operations build on primitive operations. Such a structure is common in information systems that support transactions. A transaction encapsulates a set of changes to data. The Command pattern offers a way to model transactions. Commands have a common interface, letting you invoke all transactions the same way. The pattern also makes it easy to extend the system with new transactions

L
llitfkitfk 已提交
276 277 278 279 280 281
**Typical Use Case:**

* to keep a history of requests
* implement callback functionality
* implement the undo functionality

282
**Real world examples:**
283
* [java.lang.Runnable](http://docs.oracle.com/javase/8/docs/api/java/lang/Runnable.html)
284

285
## <a name="interpreter">Interpreter</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
286
**Intent:** Given a language, define a representation for its grammar along with an interpreter that uses the representation to interpret sentences in the language.
I
Ilkka Seppälä 已提交
287

I
Ilkka Seppälä 已提交
288
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/interpreter/etc/interpreter_1.png "Interpreter")
I
Ilkka Seppälä 已提交
289 290 291 292 293

**Applicability:** Use the Interpreter pattern when there is a language to interpret, and you can represent statements in the language as abstract syntax trees. The Interpreter pattern works best when
* the grammar is simple. For complex grammars, the class hierarchy for the grammar becomes large and unmanageable. Tools such as parser generators are a better alternative in such cases. They can interpret expressions without building abstract syntax trees, which can save space and possibly time
* efficiency is not a critical concern. The most efficient interpreters are usually not implemented by interpreting parse trees directly but by first translating them into another form. For example, regular expressions are often transformed into state machines. But even then, the translator can be implemented by the Interpreter pattern, so the pattern is still applicable

294
## <a name="iterator">Iterator</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
295
**Intent:** Provide a way to access the elements of an aggregate object sequentially without exposing its underlying representation.
I
Ilkka Seppälä 已提交
296

I
Ilkka Seppälä 已提交
297
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/iterator/etc/iterator_1.png "Iterator")
I
Ilkka Seppälä 已提交
298 299 300 301 302 303

**Applicability:** Use the Iterator pattern
* to access an aggregate object's contents without exposing its internal representation
* to support multiple traversals of aggregate objects
* to provide a uniform interface for traversing different aggregate structures

304
**Real world examples:**
305
* [java.util.Iterator](http://docs.oracle.com/javase/8/docs/api/java/util/Iterator.html)
306

307
## <a name="mediator">Mediator</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
308
**Intent:** Define an object that encapsulates how a set of objects interact. Mediator promotes loose coupling by keeping objects from referring to each other explicitly, and it lets you vary their interaction independently.
I
Ilkka Seppälä 已提交
309

I
Ilkka Seppälä 已提交
310
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/mediator/etc/mediator_1.png "Mediator")
I
Ilkka Seppälä 已提交
311 312 313 314 315 316

**Applicability:** Use the Mediator pattern when
* a set of objects communicate in well-defined but complex ways. The resulting interdependencies are unstructured and difficult to understand
* reusing an object is difficult because it refers to and communicates with many other objects
* a behavior that's distributed between several classes should be customizable without a lot of subclassing

317
## <a name="memento">Memento</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
318 319
**Intent:** Without violating encapsulation, capture and externalize an object's internal state so that the object can be restored to this state later.

I
Ilkka Seppälä 已提交
320
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/memento/etc/memento_1.png "Memento")
I
Ilkka Seppälä 已提交
321 322 323 324 325

**Applicability:** Use the Memento pattern when
* a snapshot of an object's state must be saved so that it can be restored to that state later, and
* a direct interface to obtaining the state would expose implementation details and break the object's encapsulation

326
**Real world examples:**
327
* [java.util.Date](http://docs.oracle.com/javase/8/docs/api/java/util/Date.html)
S
Stamatis Pitsios 已提交
328

329
## <a name="observer">Observer</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
330
**Intent:** Define a one-to-many dependency between objects so that when one object changes state, all its dependents are notified and updated automatically.
I
Ilkka Seppälä 已提交
331

I
Ilkka Seppälä 已提交
332
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/observer/etc/observer_1.png "Observer")
I
Ilkka Seppälä 已提交
333 334

**Applicability:** Use the Observer pattern in any of the following situations
L
llitfkitfk 已提交
335

I
Ilkka Seppälä 已提交
336 337 338 339
* when an abstraction has two aspects, one dependent on the other. Encapsulating these aspects in separate objects lets you vary and reuse them independently
* when a change to one object requires changing others, and you don't know how many objects need to be changed
* when an object should be able to notify other objects without making assumptions about who these objects are. In other words, you don't want these objects tightly coupled

L
llitfkitfk 已提交
340 341 342 343
**Typical Use Case:**

* changing in one object leads to a change in other objects

344
**Real world examples:**
345
* [java.util.Observer](http://docs.oracle.com/javase/8/docs/api/java/util/Observer.html)
L
llitfkitfk 已提交
346

347
## <a name="state">State</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
348
**Intent:** Allow an object to alter its behavior when its internal state changes. The object will appear to change its class.
I
Ilkka Seppälä 已提交
349

I
Ilkka Seppälä 已提交
350
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/state/etc/state_1.png "State")
I
Ilkka Seppälä 已提交
351 352 353 354 355

**Applicability:** Use the State pattern in either of the following cases
* an object's behavior depends on its state, and it must change its behavior at run-time depending on that state
* operations have large, multipart conditional statements that depend on the object's state. This state is usually represented by one or more enumerated constants. Often, several operations will contain this same conditional structure. The State pattern puts each branch of the conditional in a separate class. This lets you treat the object's state as an object in its own right that can vary independently from other objects.

356
## <a name="strategy">Strategy</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
357 358
**Intent:** Define a family of algorithms, encapsulate each one, and make them interchangeable. Strategy lets the algorithm vary independently from clients that use it.

I
Ilkka Seppälä 已提交
359
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/strategy/etc/strategy_1.png "Strategy")
I
Ilkka Seppälä 已提交
360 361 362 363 364 365 366

**Applicability:** Use the Strategy pattern when
* many related classes differ only in their behavior. Stratefies provide a way to configure a class eith one of many behaviors
* you need different variants of an algorithm. for example, you migh define algorithms reflecting different space/time trade-offs. Strategies can be used when these variants are implemented as a class hierarchy of algorithms
* an algorithm uses data that clients shouldn't know about. Use the Strategy pattern to avoid exposing complex, algorithm-specific data structures
* a class defines many behaviors, and these appear as multiple conditional statements in its operations. Instead of many conditionals, move related conditional branches into their own Strategy class

367
## <a name="template-method">Template method</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
368 369
**Intent:** Define the skeleton of an algorithm in an operation, deferring some steps to subclasses. Template method lets subclasses redefine certain steps of an algorithm without changing the algorithm's structure.

I
Ilkka Seppälä 已提交
370
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/template-method/etc/template-method_1.png "Template Method")
I
Ilkka Seppälä 已提交
371 372 373 374 375 376

**Applicability:** The Template Method pattern should be used
* to implement the invariant parts of an algorithm once and leave it up to subclasses to implement the behavior that can vary
* when common behavior among subclasses should be factored and localized in a common class to avoid code duplication. This is good example of "refactoring to generalize" as described by Opdyke and Johnson. You first identify the differences in the existing code and then separate the differences into new operations. Finally, you replace the differing code with a template method that calls one of these new operations
* to control subclasses extensions. You can define a template method that calls "hook" operations at specific points, thereby permitting extensions only at those points

377
## <a name="visitor">Visitor</a> [&#8593;](#list-of-design-patterns)
I
Ilkka Seppälä 已提交
378
**Intent:** Represent an operation to be performed on the elements of an object structure. Visitor lets you define a new operation without changing the classes of the elements on which it operates.
I
Ilkka Seppälä 已提交
379

I
Ilkka Seppälä 已提交
380
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/visitor/etc/visitor_1.png "Visitor")
I
Ilkka Seppälä 已提交
381 382 383 384 385

**Applicability:** Use the Visitor pattern when
* an object structure contains many classes of objects with differing interfaces, and you want to perform operations on these objects that depend on their concrete classes
* many distinct and unrelated operations need to be performed on objects in an object structure, and you want to avoid "polluting" their classes with these operations. Visitor lets you keep related operations together by defining them in one class. When the object structure is shared by many applications, use Visitor to put operations in just those applications that need them
* the classes defining the object structure rarely change, but you often want to define new operations over the structure. Changing the object structure classes requires redefining the interface to all visitors, which is potentially costly. If the object structure classes change often, then it's probably better to define the operations in those classes
386

387 388 389
**Real world examples:**
* [Apache Wicket](https://github.com/apache/wicket) component tree, see [MarkupContainer](https://github.com/apache/wicket/blob/b60ec64d0b50a611a9549809c9ab216f0ffa3ae3/wicket-core/src/main/java/org/apache/wicket/MarkupContainer.java)

390 391 392 393 394 395 396 397 398
## <a name="model-view-presenter">Model-View-Presenter</a> [&#8593;](#list-of-design-patterns)
**Intent:** Apply a "Separation of Concerns" principle in a way that allows developers to build and test user interfaces.

![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/model-view-presenter/etc/model-view-presenter_1.png "Model-View-Presenter")

**Applicability:** Use the Model-View-Presenter in any of the following situations
* when you want to improve the "Separation of Concerns" principle in presentation logic
* when a user interface development and testing is necessary.

399
## <a name="double-checked-locking">Double Checked Locking</a> [&#8593;](#list-of-design-patterns)
400
**Intent:** Reduce the overhead of acquiring a lock by first testing the locking criterion (the "lock hint") without actually acquiring the lock. Only if the locking criterion check indicates that locking is required does the actual locking logic proceed.
401

I
Ilkka Seppälä 已提交
402
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/double-checked-locking/etc/double_checked_locking_1.png "Double Checked Locking")
403

404 405 406
**Applicability:** Use the Double Checked Locking pattern when
* there is a concurrent access in object creation, e.g. singleton, where you want to create single instance of the same class and checking if it's null or not maybe not be enough when there are two or more threads that checks if instance is null or not.
* there is a concurrent access on a method where method's behaviour changes according to the some constraints and these constraint change within this method.
407

I
Ilkka Seppälä 已提交
408
## <a name="servant">Servant</a> [&#8593;](#list-of-design-patterns)
P
Petros G. Sideris 已提交
409 410
**Intent:** Servant is used for providing some behavior to a group of classes. Instead of defining that behavior in each class - or when we cannot factor out this behavior in the common parent class - it is defined once in the Servant.

411
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/servant/etc/servant-pattern.png "Servant")
P
Petros G. Sideris 已提交
412 413 414 415

**Applicability:** Use the Servant pattern when
* When we want some objects to perform a common action and don't want to define this action as a method in every class.

416
## <a name="null-object">Null Object</a> [&#8593;](#list-of-design-patterns)
417
**Intent:** In most object-oriented languages, such as Java or C#, references may be null. These references need to be checked to ensure they are not null before invoking any methods, because methods typically cannot be invoked on null references. Instead of using a null reference to convey absence of an object (for instance, a non-existent customer), one uses an object which implements the expected interface, but whose method body is empty. The advantage of this approach over a working default implementation is that a Null Object is very predictable and has no side effects: it does nothing.
418 419 420 421

![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/null-object/etc/test.png "Null Object")

**Applicability:** Use the Null Object pattern when
422
* You want to avoid explicit null checks and keep the algorithm elegant and easy to read.
423

424 425 426 427 428 429 430 431
## <a name="event-aggregator">Event Aggregator</a> [&#8593;](#list-of-design-patterns)
**Intent:** A system with lots of objects can lead to complexities when a client wants to subscribe to events. The client has to find and register for each object individually, if each object has multiple events then each event requires a separate subscription. An Event Aggregator acts as a single source of events for many objects. It registers for all the events of the many objects allowing clients to register with just the aggregator.

![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/event-aggregator/etc/classes.png "Event Aggregator")

**Applicability:** Use the Event Aggregator pattern when
* Event Aggregator is a good choice when you have lots of objects that are potential event sources. Rather than have the observer deal with registering with them all, you can centralize the registration logic to the Event Aggregator. As well as simplifying registration, a Event Aggregator also simplifies the memory management issues in using observers.

V
vehpsr 已提交
432 433 434 435 436 437 438 439
## <a name="callback">Callback</a> [&#8593;](#list-of-design-patterns)
**Intent:** Callback is a piece of executable code that is passed as an argument to other code, which is expected to call back (execute) the argument at some convenient time.

![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/callback/etc/callback.jpg "Callback")

**Applicability:** Use the Callback pattern when
* When some arbitrary synchronous or asynchronous action must be performed after execution of some defined activity.

440 441
**Real world examples:**
* [CyclicBarrier] (http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/CyclicBarrier.html#CyclicBarrier%28int,%20java.lang.Runnable%29) constructor can accept callback that will be triggered every time when barrier is tripped.
442

J
joshzambales 已提交
443 444 445
## <a name="intercepting-filter">Intercepting Filter</a> [&#8593;](#list-of-design-patterns)
**Intent:** Provide pluggable filters to conduct necessary pre-processing and post-processing to requests from a client to a target
 
446
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/intercepting-filter/etc/intercepting-filter.jpg "Intercepting Filter")
J
joshzambales 已提交
447 448 449 450 451
 
**Applicability:** Use the Intercepting Filter pattern when
* a system uses pre-processing or post-processing requests
* a system should do the authentication/ authorization/ logging or tracking of request and then pass the requests to corresponding handlers 
* you want a modular approach to configuring pre-processing and post-processing schemes
J
Josh 已提交
452

453 454 455
## <a name="execute-around">Execute Around</a> [&#8593;](#list-of-design-patterns)
**Intent:** Execute Around idiom frees the user from certain actions that should always be executed before and after the business method. A good example of this is resource allocation and deallocation leaving the user to specify only what to do with the resource.

I
Ilkka Seppälä 已提交
456
![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/execute-around/execute-around.png "Execute Around")
457 458 459 460

**Applicability:** Use the Execute Around idiom when
* You use an API that requires methods to be called in pairs such as open/close or allocate/deallocate.

V
vehpsr 已提交
461 462 463 464 465 466 467 468 469 470
## <a name="property">Property</a> [&#8593;](#list-of-design-patterns)
**Intent:** Create hierarchy of objects and new objects using already existing objects as parents.

![alt text](https://github.com/iluwatar/java-design-patterns/blob/master/property/etc/property.jpg "Property")

**Applicability:** Use the Property pattern when
* when you like to have objects with dynamic set of fields and prototype inheritance

**Real world examples:**
* [JavaScript](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Inheritance_and_the_prototype_chain) prototype inheritance
471

J
joshzambales 已提交
472

473 474
# Frequently asked questions

475
**<a id="Q1">Q: What is the difference between State and Strategy patterns?</a>**
I
Ilkka Seppälä 已提交
476 477

While the implementation is similar they solve different problems. The State pattern deals with what state an object is in - it encapsulates state-dependent behavior. The Strategy pattern deals with how an object performs a certain task - it encapsulates an algorithm.
478

479
**<a id="Q2">Q: What is the difference between Strategy and Template Method patterns?</a>**
I
Ilkka Seppälä 已提交
480 481

In Template Method the algorithm is chosen at compile time via inheritance. With Strategy pattern the algorithm is chosen at runtime via composition.
I
Ilkka Seppälä 已提交
482

483
**<a id="Q3">Q: What is the difference between Proxy and Decorator patterns?</a>**
I
Ilkka Seppälä 已提交
484 485

The difference is the intent of the patterns. While Proxy controls access to the object Decorator is used to add responsibilities to the object.
486 487 488 489 490



# How to contribute

I
Ilkka Seppälä 已提交
491
**To add a new pattern** you need to do the following steps:
I
Ilkka Seppälä 已提交
492

493 494
1. Fork the repository.
2. Implement the code changes in your fork. Remember to add sufficient comments documenting the implementation.
I
Ilkka Seppälä 已提交
495
3. Create a simple class diagram from your example code.
J
joshzambales 已提交
496
4. Add description of the pattern in README.md and link to the class diagram.	
497
5. Create a pull request.
I
Ilkka Seppälä 已提交
498

I
Ilkka Seppälä 已提交
499
**For creating/editing UML diagrams** you need one of the following:
I
Ilkka Seppälä 已提交
500
- [ObjectAid UML Explorer for Eclipse](http://www.objectaid.com/home) (recommended)
I
Ilkka Seppälä 已提交
501
- [GenMyModel](http://genmymodel.com/)
I
Ilkka Seppälä 已提交
502

I
Ilkka Seppälä 已提交
503
**For inspiration** there is a good list of design patterns at [Wikipedia](http://en.wikipedia.org/wiki/Software_design_pattern).
I
Ilkka Seppälä 已提交
504

I
Ilkka Seppälä 已提交
505
**Links to patterns applied in real world applications** are welcome. The links should be added to the corresponding section of the `README.md`.
I
Ilkka Seppälä 已提交
506

I
Ilkka Seppälä 已提交
507 508


I
Ilkka Seppälä 已提交
509 510
# Credits

I
Ilkka Seppälä 已提交
511 512
* [Design Patterns: Elements of Reusable Object-Oriented Software](http://www.amazon.com/Design-Patterns-Elements-Reusable-Object-Oriented/dp/0201633612)
* [Effective Java (2nd Edition)](http://www.amazon.com/Effective-Java-Edition-Joshua-Bloch/dp/0321356683)
513
* [Java Generics and Collections](http://www.amazon.com/Java-Generics-Collections-Maurice-Naftalin/dp/0596527756/)
514
* [Let’s Modify the Objects-First Approach into Design-Patterns-First](http://edu.pecinovsky.cz/papers/2006_ITiCSE_Design_Patterns_First.pdf)
515
* [Pattern Languages of Program Design](http://www.amazon.com/Pattern-Languages-Program-Design-Coplien/dp/0201607344/ref=sr_1_1)
516
* [Martin Fowler - Event Aggregator](http://martinfowler.com/eaaDev/EventAggregator.html)
J
joshzambales 已提交
517 518
* [TutorialsPoint - Intercepting Filter](http://www.tutorialspoint.com/design_pattern/intercepting_filter_pattern.htm)
* [Presentation Tier Pattern](http://www.javagyan.com/tutorials/corej2eepatterns/presentation-tier-patterns)
I
Ilkka Seppala 已提交
519
* [Functional Programming in Java: Harnessing the Power of Java 8 Lambda Expressions](http://www.amazon.com/Functional-Programming-Java-Harnessing-Expressions/dp/1937785467/ref=sr_1_1)
I
Ilkka Seppälä 已提交
520 521


522

I
Ilkka Seppälä 已提交
523

I
Ilkka Seppälä 已提交
524 525
# License

J
joshzambales 已提交
526
This project is licensed under the terms of the MIT license.