[GoF] Chain of Responsibility 패턴

패턴명칭

Chain of Responsibility

필요한 상황

어떤 기능을 구성하는 순차적인 처리들을 클래스별로 나눠 구현하여 수행할 수 있는 패턴이다.

예제 코드

URL을 구성하는 각 부분에 대한 처리를 수행하는 예제이다. 예를 들어http://127.0.0.1:8080과 같은 경우 URL을 구성하는 Protocol, Port, Address를 출력하는 기능을 각각 ProtocolParser, PortParser, AddressParser 클래스가 처리한다. 연속된 처리를 위해 Parser 클래스를 부모 클래스로 둔다. 먼저 부모 클래스인 Parser는 다음과 같다.

package pattern;

public abstract class Parser {
	protected Parser nextParser = null;

	public Parser setNext(Parser nextParser) {
		this.nextParser = nextParser;
		return this.nextParser;
	}
	
	public void run(String url) {
		process(url);
		if(nextParser != null) nextParser.run(url); 
	}
	
	protected abstract void process(String url);
}

URL 문자열에 대한 구체적인 처리는 process 추상 함수에서 수행한다. 먼저 Protocol을 처리하는 ProtocolParser 클래스는 다음과 같다.

package pattern;

public class ProtocolParser extends Parser {
	@Override
	public void process(String url) {
		int index = url.indexOf("://");
		if(index != -1) {
			System.out.println("PROTOCOL: " + url.substring(0, index));
		} else {
			System.out.println("NO PROTOCOL");
		}
	}
}

PortParser 클래스는 다음과 같다.

package pattern;

public class PortParser extends Parser {
	@Override
	public void process(String url) {
		int index = url.lastIndexOf(":");
		if(index != -1) {
			String strPort = url.substring(index+1);
			try {
				int port = Integer.parseInt(strPort);
				System.out.println("PORT: " + port);
				return;
			} catch(NumberFormatException e) {
				
			}
		}
		
		System.out.println("NO PORT");
	}
}

AddressParser 클래스는 다음과 같다.

package pattern;

public class AddressParser extends Parser {
	@Override
	public void process(String url) {
		int startIndex = url.indexOf("://");
		int lastIndex = url.lastIndexOf(":");
		
		if(startIndex == -1) {
			if(lastIndex == -1) {
				System.out.println("ADDRESS: " + url);
			} else {
				System.out.println("ADDRESS: " + url.substring(0, lastIndex));
			}
		} else if(startIndex != lastIndex) {
			System.out.println("ADDRESS: " + url.substring(startIndex+3, lastIndex));
		} else if(startIndex == lastIndex) {
			System.out.println("ADDRESS: " + url.substring(startIndex+3));
		} else {
			System.out.println("NO ADDRESS");
		}
	}
}

위의 클래스들을 사용하는 예제 코드는 다음과 같다.

package pattern;

public class Main {
	public static void main(String[] args) {
		Parser parser = new ProtocolParser();
		Parser parser1 = new PortParser();
		Parser parser2 = new AddressParser();
		
		parser.setNext(parser1).setNext(parser2);

		String url = "http://127.0.0.1:8080";
		System.out.println("INPUT: " + url);
		parser.run(url);
		
		url = "127.0.0.1:8080";
		System.out.println("\nINPUT: " + url);
		parser.run(url);
		
		url = "http://127.0.0.1";
		System.out.println("\nINPUT: " + url);
		parser.run(url);
		
		url = "127.0.0.1";
		System.out.println("\nINPUT: " + url);
		parser.run(url);
		
	}
}

출력 결과는 다음과 같다.

INPUT: http://127.0.0.1:8080
PROTOCOL: http
PORT: 8080
ADDRESS: 127.0.0.1

INPUT: 127.0.0.1:8080
NO PROTOCOL
PORT: 8080
ADDRESS: 127.0.0.1

INPUT: http://127.0.0.1
PROTOCOL: http
NO PORT
ADDRESS: 127.0.0.1

INPUT: 127.0.0.1
NO PROTOCOL
NO PORT
ADDRESS: 127.0.0.1
이 글은 소프트웨어 설계의 기반이 되는 GoF의 디자인패턴에 대한 강의자료입니다. 완전한 실습을 위해 이 글에서 소개하는 클래스 다이어그램과 예제 코드는 완전하게 실행되도록 제공되지만, 상대적으로 예제 코드와 관련된 설명이 함축적으로 제공되고 있습니다. 이 글에 대해 궁금한 점이 있으면 댓글을 통해 남겨주시기 바랍니다.

[GoF] Decorator 패턴

패턴명칭

Decorator

필요한 상황

어떤 기능을 기준으로 다른 여러가지 종속적인 기능들을 효과적으로 추가할 수 있는 패턴이다.

예제 코드

Item은 기준이 되는 기능과 장식처럼 추가할 수 있는 종속적인 기능을 동일한 개념으로 간주하기 위한 클래스이다. StringItem과 MultiStringItem이 기준이 되는 기능이고, Decorator가 종속적인 기능이다. 종속적인 기능은 이 Decorator를 상속받아 효율적으로 추가할 수 있다. 먼저 Item 클래스는 다음과 같다.

package tstThread;

import java.io.UnsupportedEncodingException;

public abstract class Item {
	public abstract int getHeight();
	public abstract int getMaxWidth() throws UnsupportedEncodingException;
	public abstract int getWidth(int index) throws UnsupportedEncodingException;
	public abstract String getContent(int index) throws UnsupportedEncodingException;
	
	public void print() throws UnsupportedEncodingException {
		int height = getHeight();
		for(int i=0; i<height; i++) {
			String content = getContent(i);
			System.out.println(content);
		}
	}
}

기준이 되는 기본 기능인 StringItem은 하나의 문자열을 처리하며 다음과 같다.

package tstThread;

import java.io.UnsupportedEncodingException;

public class StringItem extends Item {
	private String content;
	
	public StringItem(String content) {
		this.content = content;
	}
	
	@Override
	public int getHeight() {
		return 1;
	}

	@Override
	public int getMaxWidth() throws UnsupportedEncodingException {
		return content.getBytes("euc-kr").length;
	}

	@Override
	public String getContent(int index) {
		return content;
	}

	@Override
	public int getWidth(int index) throws UnsupportedEncodingException {
		return getMaxWidth();
	}
}

마찬가지로 기본이 되는 기능인 MultiStringItem은 StringItem을 여러개 가질 수 있어서 여러개의 문자열을 처리할 수 있으며 코드는 다음과 같다.

package tstThread;

import java.io.UnsupportedEncodingException;
import java.util.ArrayList;
import java.util.Iterator;

public class MultiStringItem extends Item {
	private ArrayList<StringItem> strings = new ArrayList<StringItem>();
	
	public MultiStringItem() {}
	
	@Override
	public int getHeight() {
		return strings.size();
	}

	@Override
	public int getMaxWidth() throws UnsupportedEncodingException {
		Iterator<StringItem> iter = strings.iterator();
		int maxWidth = 0;
		
		while(iter.hasNext()) {
			Item stringItem = iter.next();
			int width = stringItem.getMaxWidth();
			
			if(width > maxWidth) maxWidth = width;
		}
		
		return maxWidth;
	}

	@Override
	public String getContent(int index) throws UnsupportedEncodingException {
		StringItem item = strings.get(index);
		return item.getContent(index);
	}
	
	public void addItem(StringItem item) {
		strings.add(item);
	}

	@Override
	public int getWidth(int index) throws UnsupportedEncodingException {
		return strings.get(index).getMaxWidth();
	}
}

기본 기능에 장식처럼 또 다른 기능을 위한 Decorator 클래스는 다음과 같다.

package tstThread;

public abstract class Decorator extends Item {
	protected Item item;
	public Decorator(Item item) {
		this.item = item;
	}
}

Decorator의 item 필드가 장식할 대상이 되는 객체이다. 즉 Decorator는 기본 기능 뿐만 아니라 Decorator에 대한 보조 기능도 장식할 수 있다. 이제 이 Decorator에 대한 구체적인 파생 클래스들을 보자. 먼저 SideDecorator이다.

package tstThread;

import java.io.UnsupportedEncodingException;

public class SideDecorator extends Decorator {
	private Character ch;
	
	public SideDecorator(Item item, Character ch) {
		super(item);
		this.ch = ch;
	}

	@Override
	public int getMaxWidth() throws UnsupportedEncodingException {
		return item.getMaxWidth() + 2;
	}

	@Override
	public String getContent(int index) throws UnsupportedEncodingException {
		return ch + item.getContent(index) + ch;
	}

	@Override
	public int getHeight() {
		return item.getHeight();
	}

	@Override
	public int getWidth(int index) throws UnsupportedEncodingException {
		return item.getWidth(index) + 2;
	}
}

다음은 LineNumberDecorator이다.

package tstThread;

import java.io.UnsupportedEncodingException;

public class LineNumberDecorator extends Decorator {

	public LineNumberDecorator(Item item) {
		super(item);
	}

	@Override
	public int getHeight() {
		return item.getHeight();
	}

	@Override
	public int getMaxWidth() throws UnsupportedEncodingException {
		return item.getMaxWidth() + 4;
	}

	@Override
	public int getWidth(int index) throws UnsupportedEncodingException {
		return item.getWidth(index) + 4;
	}

	@Override
	public String getContent(int index) throws UnsupportedEncodingException {
		return String.format("%02d", index) + ": " + item.getContent(index);
	}
}

BoxDecorator는 다음과 같다.

package tstThread;

import java.io.UnsupportedEncodingException;

public class BoxDecorator extends Decorator {
	public BoxDecorator(Item item) {
		super(item);
	}

	@Override
	public int getHeight() {
		return item.getHeight()+2;
	}

	@Override
	public int getMaxWidth() throws UnsupportedEncodingException {
		return item.getMaxWidth() + 2;
	}

	@Override
	public int getWidth(int index) throws UnsupportedEncodingException {
		return item.getWidth(index) + 2;
	}

	@Override
	public String getContent(int index) throws UnsupportedEncodingException {
		int maxWidth = this.getMaxWidth();
		if(index == 0 || index == getHeight()-1) {
			StringBuilder sb = new StringBuilder();
			sb.append('+');
			for(int i=0; i<maxWidth-2; i++) {
				sb.append('-');
			}
			sb.append('+');
			return sb.toString();
		} else {
			return '|' + item.getContent(index-1) + makeTailString(maxWidth - getWidth(index-1));
		}
	}
	
	private String makeTailString(int count) {
		StringBuilder sb = new StringBuilder();
		for(int i=0; i<count; i++) {
			sb.append(' ');
		}
		sb.append('|');
		
		return sb.toString();
	}
}

지금까지의 클래스를 사용하는 코드는 다음과 같다.

package tstThread;

import java.io.UnsupportedEncodingException;

public class Main {
	public static void main(String[] args) throws UnsupportedEncodingException {
		StringItem item1 = new StringItem("안녕하십니까?");
		StringItem item2 = new StringItem("제 이름은 김형준입니다.");
		StringItem item3 = new StringItem("반갑습니다.");
		StringItem item4 = new StringItem("디자인패턴의 세계에 푹 빠져보시죠.");

		MultiStringItem multiStringItem = new MultiStringItem();
		multiStringItem.addItem(item1);
		multiStringItem.addItem(item2);
		multiStringItem.addItem(item3);
		multiStringItem.addItem(item4);

		Decorator sideDecorator = new SideDecorator(multiStringItem, '\"');
		Decorator lineNumberDecorator = new LineNumberDecorator(sideDecorator);
		Decorator boxDecorator = new BoxDecorator(lineNumberDecorator);
						
		boxDecorator.print();
	}
}

기본 기능인 multiStringItem에 3개의 장식인 sideDecorator, lineNumberDecorator, boxDecorator을 적용한 예로 실행 결과는 다음과 같다.

다음은 기본 기능인 multiStringItem은 그대로 사용하고 3개의 장식의 순서를 달리한 예이다.

package tstThread;

import java.io.UnsupportedEncodingException;

public class Main {
	public static void main(String[] args) throws UnsupportedEncodingException {
		StringItem item1 = new StringItem("안녕하십니까?");
		StringItem item2 = new StringItem("제 이름은 김형준입니다.");
		StringItem item3 = new StringItem("반갑습니다.");
		StringItem item4 = new StringItem("디자인패턴의 세계에 푹 빠져보시죠.");

		MultiStringItem multiStringItem = new MultiStringItem();
		multiStringItem.addItem(item1);
		multiStringItem.addItem(item2);
		multiStringItem.addItem(item3);
		multiStringItem.addItem(item4);

		Decorator boxDecorator = new BoxDecorator(multiStringItem);
		Decorator lineNumberDecorator = new LineNumberDecorator(boxDecorator);		
		Decorator sideDecorator = new SideDecorator(lineNumberDecorator, '\"');
		
		sideDecorator.print();
	}
}

실행 결과는 다음과 같다.

이 글은 소프트웨어 설계의 기반이 되는 GoF의 디자인패턴에 대한 강의자료입니다. 완전한 실습을 위해 이 글에서 소개하는 클래스 다이어그램과 예제 코드는 완전하게 실행되도록 제공되지만, 상대적으로 예제 코드와 관련된 설명이 함축적으로 제공되고 있습니다. 이 글에 대해 궁금한 점이 있으면 댓글을 통해 남겨주시기 바랍니다.

[GoF] Proxy 패턴

패턴명칭

Proxy

필요한 상황

어떤 기능을 바로 실행하기보다는 모았다가 한번에 실행하도록 하는 것이 효율적인 경우에 사용할 수 있는 패턴이다. 또는 어떤 입력값에 대한 결과를 별도로 저장해 뒀다가 동일한 입력값에 대한 결과를 다시 요청받았을때 미리 저장해둔 결과를 전달해 속도 향상을 꽤할 수 있는 패턴이다.

예제 코드

ScreenDisplay 클래스는 입력 문자열을 화면(Screen)에 출력한다. BufferDisplay는 입력 문자열을 바로 출력하지 않고 일단 모은 후에 정해진 개수만큼 모이면 ScreenDisplay 클래스의 객체를 이용해 화면에 출력한다. Display는 출력한라는 인터페이스를 제공하며 이를 구현하는 BufferDisplay와 ScreenDisplay는 사용자의 입장에서 Display로 동일하게 다룰 수 있다.

Display 인터페이스는 다음과 같다.

package pattern;

public interface Display {
	void print(String content);
}

ScreenDisplay 클래스는 다음과 같다.

package pattern;

public class ScreenDisplay implements Display {
	@Override
	public void print(String content) {
		System.out.println(content);
	}
}

BufferDisplay 클래스는 다음과 같다.

package pattern;

import java.util.Iterator;
import java.util.LinkedList;

public class BufferDisplay implements Display {
	private LinkedList<String> contents = new LinkedList<String>();
	private ScreenDisplay screen = new ScreenDisplay();
	private int bufferSize;
	
	public BufferDisplay(int bufferSize) {
		this.bufferSize = bufferSize;
	}
	
	@Override
	public void print(String content) {
		contents.add(content);
		
		if(contents.size() == bufferSize) {
			Iterator<String> iter = contents.iterator();
			while(iter.hasNext()) {
				String bufferedContent = iter.next();
				screen.print(bufferedContent);
			}
		}
	}
}

지금까지 정의된 클래스를 사용하는 코드가 정의된 User 클래스는 다음과 같다.

package pattern;

public class User {
	public static void main(String[] args) {
		Display display = new BufferDisplay(3);
		
		display.print("Hello.");
		display.print("My name is Endru.");
		display.print("What's you name?");
		display.print("I am 10 years old.");
		display.print("How old are you?");
	}
}

실행 결과는 다음과 같다.

Hello.
My name is Endru.
What's you name?

User 클래스의 코드를 보면 총 5개의 문자열을 출력하라고 했으나, 실제로는 3개의 문자열만 출력된다. 이는 BufferDisplay가 5개의 문자열이 모아지는 경우에만 실제로 화면에 출력하기 때문이다.

이 글은 소프트웨어 설계의 기반이 되는 GoF의 디자인패턴에 대한 강의자료입니다. 완전한 실습을 위해 이 글에서 소개하는 클래스 다이어그램과 예제 코드는 완전하게 실행되도록 제공되지만, 상대적으로 예제 코드와 관련된 설명이 함축적으로 제공되고 있습니다. 이 글에 대해 궁금한 점이 있으면 댓글을 통해 남겨주시기 바랍니다.

[GoF] Memento 패턴

패턴명칭

Memento

필요한 상황

시간에 따른 순차적인 연산을 수행하면서, 원하는 시점의 상태로 되돌아갈 필요가 있을때 사용하는 패턴이다.

예제 코드

Walker 클래스의 객체는 위, 오른쪽, 아래, 왼쪽으로 1 단위씩 이동하여 점점 Target 클래스의 객체에 저장된 x, y 좌표로 가도록 가장 최적의 Walker 객체의 상태를 Memento 클래스를 이용해 저장하고 다시 복원한다. Memento 클래스는 Walker의 inner class인데, 이유는 오직 Walker에만 정보를 전달하기 위함이다. 동시에 Memento의 생성자는 private인데 이는 오직 Walker만이 Memento 객체를 생성할 수 있도록 하기 위함이다. 먼저 Target 클래스이다.

package tstThread;

public class Target {
	private int x;
	private int y;
	
	public Target(int x, int y) {
		this.x = x;
		this.y = y;
	}
	
	public double getDictance(int x0, int y0) {
		return Math.sqrt((x-x0)*(x-x0)+(y-y0)*(y-y0));
	}
}

다음은 Action 열거자이다.

package tstThread;

public enum Action {
	UP, RIGHT, DOWN, LEFT;
	
	public static Action fromIndex(int i) {
		if(i == 0) return UP;
		else if(i == 1) return RIGHT;
		else if(i == 2) return DOWN;
		else return LEFT;	
	}
}

다음은 Walker 클래스와 그 내부 클래스인 Memento 클래스이다.

package tstThread;

import java.util.ArrayList;

public class Walker {
	private int x;
	private int y;
	private ArrayList<Action> actions = new ArrayList<Action>();
		
	public Walker(int x, int y) {
		this.x = x;
		this.y = y;
	}
	
	public double walk(Action action, Target target) {
		actions.add(action);
		
		if(action == Action.UP) {
			y += 1;
		} else if(action == Action.RIGHT) {
			x += 1;
		} else if(action == Action.DOWN) {
			y -= 1;
		} else if(action == Action.LEFT) {
			x -= 1;
		}
		
		return target.getDictance(x, y);
	}
	
	public class Memento {
		private int x;
		private int y;
		private ArrayList<Action< actions;
		
		private Memento() {}
	}
	
	public Memento createMemento() {
		Memento memento = new Memento();
		
		memento.x = this.x;
		memento.y = this.y;
		memento.actions = (ArrayList<Action>)this.actions.clone();
		
		return memento;
	}
	
	public void restoreMemento(Memento memento) {
		this.x = memento.x;
		this.y = memento.y;
		this.actions = (ArrayList<Action>)memento.actions.clone();
	}
	
	public String toString() {
		return actions.toString();
	}
}

끝으로 지금까지의 클래스들을 사용하는 코드이다.

package tstThread;

import java.util.Random;

import tstThread.Walker.Memento;

public class Main {
	public static void main(String[] args) {
		Target target = new Target(10, 10);
		Walker walker = new Walker(0, 0);
		
		Random random = new Random();
		
		double minDistance = Double.MAX_VALUE;
		Memento memento = null;
		while(true) {
			Action nextAction = Action.fromIndex(random.nextInt(4));
			double distance = walker.walk(nextAction, target);
			
			
			System.out.println(nextAction + " " + distance);
			
			if(distance == 0.0) {
				break;
			}
			
			if(minDistance > distance) {
				minDistance = distance;
				memento = walker.createMemento();
			} else {
				if(memento != null) {
					walker.restoreMemento(memento);
				}
			}
		}
		
		System.out.println("Walker's path: " + walker);
	}
}

실행 결과는 다음과 같다.

RIGHT 13.45362404707371
LEFT 14.142135623730951
RIGHT 12.806248474865697
DOWN 13.601470508735444
UP 12.041594578792296
UP 11.313708498984761
DOWN 12.041594578792296
DOWN 12.041594578792296
DOWN 12.041594578792296
RIGHT 10.63014581273465
RIGHT 10.0
UP 9.219544457292887
LEFT 9.899494936611665
RIGHT 8.602325267042627
LEFT 9.219544457292887
LEFT 9.219544457292887
LEFT 9.219544457292887
LEFT 9.219544457292887
UP 7.810249675906654
LEFT 8.48528137423857
RIGHT 7.211102550927978
DOWN 8.06225774829855
UP 6.4031242374328485
DOWN 7.211102550927978
RIGHT 5.830951894845301
DOWN 6.708203932499369
DOWN 6.708203932499369
UP 5.0
DOWN 5.830951894845301
DOWN 5.830951894845301
RIGHT 4.47213595499958
DOWN 5.385164807134504
RIGHT 4.123105625617661
DOWN 5.0990195135927845
RIGHT 4.0
LEFT 4.123105625617661
DOWN 5.0
DOWN 5.0
RIGHT 4.123105625617661
UP 3.0
UP 2.0
LEFT 2.23606797749979
UP 1.0
LEFT 1.4142135623730951
LEFT 1.4142135623730951
DOWN 2.0
UP 0.0
Walker's path: [RIGHT, RIGHT, UP, UP, RIGHT, RIGHT, UP, RIGHT, UP, RIGHT, UP, RIGHT, UP, RIGHT, RIGHT, RIGHT, UP, UP, UP, UP]

Walker 객체가 어떤 행위를 취했을때 이전의 행위에 대한 목적지까지의 거리보다 더 멀어지면, 이전의 상태로 돌아가기 위해 Memento 객체를 사용하고 있다.

이 글은 소프트웨어 설계의 기반이 되는 GoF의 디자인패턴에 대한 강의자료입니다. 완전한 실습을 위해 이 글에서 소개하는 클래스 다이어그램과 예제 코드는 완전하게 실행되도록 제공되지만, 상대적으로 예제 코드와 관련된 설명이 함축적으로 제공되고 있습니다. 이 글에 대해 궁금한 점이 있으면 댓글을 통해 남겨주시기 바랍니다.