Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable...

36
Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits

Transcript of Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable...

Page 1: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Design Patterns

Definition:

Pattern: A representation of a proven solution.

Problem

Applicable Forces

Solution

ConsequencesBenefits

Page 2: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Design Patterns

Definition:

Anti-Pattern: A solution pair not a problem solution pair

Anti Pattern Solution

Contextual Causes

Refactored Solution

ConsequencesBenefits

Symptoms and Consequences

Page 3: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Design Patterns

Fundamental Design Patterns

Creational Design Patterns

Partitioning Patterns

Behavioral Patterns

Concurrency Patterns

Page 4: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Delegation **

Interface

Marker Interface

Immutable

Proxy

Fundamental Design Patterns (FDP)

Page 5: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

FDP - Delegation

Synopsis:

Delegation is a fundamental method to extend and reuse a classes functionality ( behavior or methods)

Context:

Allows instances of a class to play multiple roles.

Solution:

Reuse and extend behavior using delegation

Page 6: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

FDP - Delegation

class x

public void methodforx () { }

class y

x _x = new x();

……

_x.methodforx ( ) DELEGATION

Page 7: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

FDP - Delegation - Example

Delegator Delegateeuses 1

1

InstanceClass or Instance

Page 8: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

FDP - Delegation - Example

FlightSegment LuggageCompartment1.1 checkluggage() 1

1

1. checkluggage()

Instance

Page 9: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

FDP - Delegation - Example

// Instance of this class represent a flight segment.

class FlightSegment {

LuggageCompartment luggage;

/**

* Check a piece of luggage

* @param piece The piece of luggage to be checked.

* @exception LuggageException if piece cannot be checked.

*/

void checkLuggage(Luggage piece) throws LuggageException {

luggage.checkLuggage(piece);

} // checkLuggage(Luggage)

} // class FlightSegment

DELEGATION

Page 10: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Delegation **

Interface - Allows classes with some similar data to use polymorphism to execute behavior.

Marker Interface - used for utilities – allows investigation into class information without knowing they are an instance of a particular class.

Immutable – forbids any of an object’s state information to change after the object is created.

Proxy - forces method calls to an object indirectly.

Fundamental Design Patterns (FDP)

Page 11: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Creational Design Patterns

Factory Method **

Abstract Factory

Builder

Prototype

Singleton

Object Pool **

Page 12: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

CDP - Factory Method

Synopsis:

Need for a class to reuse with arbitrary data types. Reusable class remains independent of the classes it instantiates by delegating the choice of which class to instantiate to another object and referring to the newly created object through a common interface.

Context:

Creates a framework to support instantiations of various data types.

Page 13: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

CDP - Factory Method

Solution:

Proxy object and the service providing object must either be instances of a common super class or implement a common interface.

Page 14: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

CDP - Factory Method - Example

You have an application such as MS Office.

You want to perform some common functions with all the files.

Example of common functions might be open file, save file, etc.

The only difference is that the functions are done on different file types such as word doc files, excel xls files and PowerPoint ppt files.

You could write several independent functions for each of the different types but the code would be very similar with only the data type as a difference.

Factory method allows you to build a framework for common functions with only a few classes that reuse methods for each type.

Page 15: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Manage Files

file commands

ManageDoc Files

doc file commands

ManageXls Files

xls file commands

ManagePpt Files

ppt file commands

Make one Function

CDP - Factory Method - Example

Page 16: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

CDP - Factory Method - Example

Document Applicationedits 1

*

MyDocument May be doc, xls, or ppt.

Page 17: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Write to Socket

stream

CDP - Factory Method - Example

Socket

But you also wish to have strings in which you encrypt the data.And you write an encrypted DataStream and read back an encrypted Data Stream decrypt it.

string

Suppose you have a process which reads and writes a DataStream to a socket.

Read from Socket

stream Socketstring

Page 18: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Write to Encrypted

Socket

encrypted stream

CDP - Factory Method - Example

EncryptedSocketencrypted string

Encrypt Data

stringWrite to

EncryptedSocket

encrypted stream

EncryptedSocketencrypted string

Read from Socket

encryptedstream

Socketencrypted stringDecrypt

Data

decrypted string

But now you realize that there are several different encryption algorithms and codes you wish to use.

Page 19: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

CDP - Factory Method - Example

Encrypt Data

string Write to Encrypted

Socket

encrypted stream

EncryptedSocketencrypted String #1

algorithm # 1

The process to encrypt differs in using many different different algorithms (function/method) and type of string output must be written for each type.

Encrypt Data

string Write to Encrypted

Socket

encrypted stream

EncryptedSocketencrypted String #2

algorithm # 2

Encrypt Data

string Write to Encrypted

Socket

encrypted stream

EncryptedSocketencrypted String #n

algorithm # n

Page 20: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

CDP - Factory Method - Example

Encrypt Data

string Write to Encrypted

Socket

encrypted stream

EncryptedSocketencrypted String

algorithm # 1

algorithm # 2

algorithm # n

The factory pattern allows you to have a framework that will handle any type of algorithm and encrypted data.

concrete product

Page 21: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

CDP - Factory Method - Example

Encryption

Socket

encrypt, decrypt 1

*

DESEncryption

EncryptedSocket

Transcription

EncryptionFactory

EncryptionFactoryIF

creates

requestCreation

creates1

1

*

*

*

1

Concrete Product

Product

Factory

Socket

EncryptedSocket

Interface

Creation Requester

1

2

3

4

5

6

Page 22: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

CDP - Object PoolSynopsis:

Manages reuse of objects when a type of object is expensive to create or only limited number needed.

Context:

You wish to limit access to a resource.

Solution:

Create a reusable class to collaborate with other objects for a limited amount of time.

Create a reusable pool to manage reusable objects for use by client objects.

Page 23: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Allow DatabaseAccess

database access

Suppose you have a database systems that need to allow only a limited number of accesses to the database at one time.

CDP - Object Pool

database access requested

You must write a counting semaphore to protect this resource from having more than the limited access.

Page 24: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

CDP - Object Pool

Clientmanage objects

ReusablePool

uses

Reusable

Reusable Pool

Page 25: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Partitioning Patterns

Layered Initialization **

Filter

Composite

Page 26: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

PP - Layered Initialization

Synopsis:

You need multiple implementations with common logic in super and specialized in subs.

However the common logic decides which specialized subclass to create.

Therefore layered initialization encapsulates common and specialized logic to create the multiple implementations.

Page 27: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

PP - Layered Initialization

Context:

You have a piece of logic that requires partial execution prior to determining which subclass methods might be used.

You need to layer the initializations of the objects to process the complex logic or complex data.

Page 28: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

PP - Layered Initialization

Forces:

A specialized class must be chosen to process complex data.

Constructor of the specialized classes and their sub classes are invoked after it has been decided which specialized class to instanciate.

Solution:

Essence of this pattern is to layer the initializations of the objects participating in the pattern.

Page 29: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

PP - Layered Initialization

1. Objects that performs logic common to all cases is initialized

2. Initialization concludes by determining the class to instantiate

3. Specialized class constructor performs next layer of initialization logic.

4. After all initialization, one top-level object exist for logic

5. If method needs more specialized logic, it calls method one layer down

Consequences:

Complexity of initialization of objects using data requires analysis before initialization can proceed.

Page 30: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

ResolveBusiness

Rules

query request

PP - Layered Initialization

trigger to resolve business rule

Suppose you have a business rule engine which must select a typeof database on which to query to resolve issues in the rule base.

SelectDatabase

Perform OracleQuery

Perform DB2

Query

Perform n

Query

Oraclequery

DB2query

nquery

You cannot perform query until you know what type of database

Page 31: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

ResolveBusiness

Rules

query request

PP - Layered Initialization

trigger to resolve business rule

You need to initialize the database prior to query.

SelectDatabase

Perform OracleQuery

Perform DB2

Query

Perform n

Query

Oraclequery

DB2query

nquery

InitializeDatabase

Page 32: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

PP - Layered Initialization

DataQueryFactoryIF DataQueryrequest creation

DataQueryImplFactory

OracleQuery DB2Query …..

DataQueryImplIF

creates

uses

Data Query factory method object appears like this.

ServiceImpFactoryIF

ServiceImpFactory

Service

ServiceImpIIF

Page 33: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Behavioral Patterns

Chain of Responsibility State

Command Null Object

Little Language Strategy **

Mediator Template Method

Snapshot Visitor

Observer **

Page 34: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Write to Socket

stream Socket

But you also wish to have strings in which you encrypt the data.And you write an encrypted DataStream and read back an encrypted Data Stream decrypt it.

string

REDO Suppose you have a process which reads and writes a DataStream to a socket.

Read from Socket

stream Socketstring

BP - Observer

Page 35: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Document Applicationedits 1

*

MyDocument May be doc, xls, or ppt.

BP - Observer

Page 36: Design Patterns Definition: Pattern: A representation of a proven solution. Problem Applicable Forces Solution Consequences Benefits.

Concurrency Patterns

Single Threaded Execution

Guarded Suspension

Balking

Scheduler

Read/Write Lock

Producer-Consumer

Two-Phase Termination