Skip to main content

Design Pattern : Composite

Type  Structural Design Pattern


Summary

In the composite pattern, a tree structure exists where identical operations can be performed on leaves(leaf nodes) and nodes (non-leaf nodes).  It allows a group of object to be treated as an instance of a single object.

Advantage

Clients use the Component Class Interface to interact with objects in the composite structure
If call is made to a Leaf, the request is handled directly.
If call is to a Composite, it forwards the request to its child components.  


Details

A node in a tree is a class that can have children. A node class is a 'composite' class. A leaf in a tree is a 'primitive' class that does not have children. The children of a composite can be leaves or other composites.

The leaf class and the composite class share a common 'Component' interface that defines the common operations that can be performed on leaves and composites. When an operation on a composite is performed, this operation is performed on all children of the composite, whether they are leaves or composites. Thus, the composite pattern can be used to perform common operations on the objects that compose a tree.
Following are the different Elements in Composite Pattern

Component
  • is the abstraction for all components including Leaf and Non-Leaf Nodes
  • declares the interface for objects in the composition
Composite
  • Represents a composite Component (component having children, made of other Components)
  • It stores child components
  • Implements method described in the component interface.
  • Contains additional methods for adding/removing Components.
Leaf
  • represents leaf objects in the composition .
  • Leaf are the objects that does not have children's.
  • Implement the Component Interface.


Example

This example is about Mathematical Expression. An Expression is compassed of number of mathematical Operations and Operands like follows.

Expression = (1+2) + (1x2) - (2x1)

We can represent one single Operation ( say 1+2) in a node (Component) and the whole expression as  a Composite composed of individual components. The following Class Diagram shows the different Classes. 
To evaluate the whole expression we can process individual Nodes. Like traveling the Tree and processing each nodes.


Class Diagram



  

Comments

Popular posts from this blog

Converting Java Map to String

Java Collections framework, String manipulation etc is something that we often encounter in Development process.
For processing collections (like checking null/empty, Intersection, Disjunction) We do have some of the very use full libraries.

Some of the Collection related libraries are Apche Commons Collections and Google  Collections(Guava).

Problem Use Case

This article explains how to convert a Java Map to String(and vice versa) using different libraries and technique.

One way is to use StringBuilder(Or String) and loop though the Map and build the String by applying some sort of separator ( for key:value and entry). Here we have to take care of the null value etc.

Without Any Library
If we want to convert the map to a String with key value separator and also individual entry seperator in the resulting String, we have to write code for that. For a simple Map, we have to iterate though the map, take care of the null values etc. Following is a sample to get String built out from Map C…

Masking Credit Card number in Java

Sometimes we need to mask crucial information like Credit Card Numbers, CVV numbers etc before storing  or logging the information. This example mask Credit Card Number (Except last 4 Digit) from a Text which contains information along with Credit Card Number.

The following example demonstrates how we can easily mask the credit card with Matcher and Pattern Classes. This Sample Code uses Matcher and Pattern.
Pattern Used in this sample is not optimized for Credit Card Numbers, this pattern will get any numerical numbers in the String Content.  Based on the Credit Card Type a more efficient and Strict RegEx can be used to mask the Credit Card.
/**Mask the Credit card number but last four digit value **/   Pattern PATTERN = Pattern.compile("[0-9]+"); String message = content; Matcher matcher = PATTERN.matcher(message); String maskingChar = "*"; StringBuilder finalMask = new StringBuilder(maskingChar); while …

Invoking EJB deployed on a remote machine

Invoking EJB deployed on a remote machineIn case we are calling remote ejb( ejb deployed on remote machines),The JNDI lookup might lookup like,Properties env = new Properties();env.put(Context.INITIAL_CONTEXT_FACTORY, "org.jnp.interfaces.NamingContextFactory");env.put(Context.PROVIDER_URL, "XX.XXX.XX.XX:1099");env.put("java.naming.factory.url.pkgs", "org.jboss.naming:org.jnp.interfaces"); Context ctx = new InitialContext(env);If we are calling local ejb then we can simply create InitialContext without any parameters.Like,Context ctx = new InitialContext();