[Design Patterns] Collectional Patterns

Collectional Pattern

Tiếp theo trong series sẽ là bài tổng hợp các collectional patterns. Chức năng chính, giống như tên gọi của nó, nhằm giúp xử lý với các thao tác trên tập hợp với các mục đích như:

• xử lý, thao tác trên các nhóm, tập hợp object
• kết hợp các class và object để khởi tạo một cấu trúc lớn hơn
• thiết kế tốt nhất cho một class mà các instance của nó sẽ không chứa các dữ liệu bị lặp
• cho phép định nghĩa các thao tác trên tập các object

Một số pattern cơ bản chúng ta sẽ xem xét trong bài này là

• Composite
• Iterator
• Flyweight
• Visitor

Pattern

1. Composite

Giới thiệu chung

Composite pattern được sử dụng để cung cấp 1 interface cho cả các thành phần đơn và thành phần tổ hợp sao cho client có thể xem các thành phần này một cách thống nhất. Tức là client có thể xử lý thành phần tổ hợp và thành phần đơn lẻ như nhau.

Ví dụ

Ví dụ với file system của Unix. File system sẽ bao gồm 2 thành phần cơ bản là file và thư mục (directory). Trong đó, file có thể xem là thành phần đơn lẻ và thư mục là thành phần tổ hợp (chứa nhiều file và thư mục khác). Do đó, composite pattern sẽ phù hợp với trường hợp này.

Xét trường hợp đơn giản là việc lấy ra kích thước của FileSystemComponent:

• Đối với FileComponent, sẽ trả về kích thước của tệp tin
• Đối với DirComponent, sẽ trả về tổn kích thước của các tệp tin và các thư mục có trong nó

Việc sử dụng Composite pattern trong trường hợp này giúp client có thể lấy được kích thước của một FileSystemComponent một cách thống nhất mà không cần biết chi tiết bên trong được thực hiện như thế nào.

Ví dụ trong mô hình này, client muốn lấy ra kích thước của component chỉ cần gọi tới FileSystemComponetObject.getComponentSize() mà không cần quan tâm nó thuộc kiểu component nào. Tuy nhiên thiết kế trên vẫn có một số nhược điểm như

• Client phải tự kiểm tra kiểu dữ liệu của object
• Client bắt buộc phải ép sang đúng kiểu của lớp con mới có thể sử dụng được các chức năng riêng

Thông thường, khi chúng ta làm việc với hệ thống thư mục, chúng ta sẽ không cần trực tiếp làm việc này. Ví dụ đơn giản với hàm cd để di chuyển tới thư mục, đây là chức năng của DirComponent mà không có trong FileComponent. Khi ta gọi tới cd ${fileName} sẽ trả về một exception

Có thể thấy, việc gọi tới bất cứ hàm nào thì việc kiểm tra hàm đó có hỗ trợ với kiểu mà chúng ta muốn dùng sẽ không do client lo mà do ServiceProvider mà ở đây là hệ điều hành xử lý. Việc tách biệt trách nhiệm của client ra giúp cho quá trình sử dụng thuận tiện hơn và hạn chế coupling. Để đáp ứng điều này, người ta hướng tới một mô hình thứ 2

Khi này, client có thể gọi tới các hàm chức năng riêng mà không cần ép kiểu của object trả về. Các hàm riêng sẽ được mặc định trả ra một exception và các lớp con nếu sử dụng sẽ override lại các hàm này.

publicabstractclassFileSystemComponent{publicabstractintgetComponentSize();publicvoidaddComponent(FileSystemComponent fc){thrownewIllegalComponentStateException("Method not supported");}publicFileSystemComponentgetComponent(int location){thrownewIllegalComponentStateException("Method not supported");}}

Lớp con không có các chức năng riêng sẽ kế thừa toàn bộ từ lớp cha và các hàm không được hỗ trợ vẫn sẽ trả về exception

publicclassFileComponentextendsFileSystemComponent{@OverridepublicintgetComponentSize(){return0;//return component size}}

Các lớp con nếu muốn triển khai các chức năng của riêng mình sẽ tự ghi đè lại các hàm này để có thể gọi tới

publicclassDirComponentextendsFileSystemComponent{@OverridepublicintgetComponentSize(){//return component size}@OverridepublicvoidaddComponent(FileSystemComponent fc){//add component logic}@OverridepublicFileSystemComponentgetComponent(int location){//return the component at the location}}

Hướng tiếp cận này có các ưu nhược điểm khá rõ ràng

2. Iterator

Giới thiệu chung

Iterator là mẫu thiết kế cho phép client có thể truy cập tới nội dung của một container một cách tuần tự mà không cần biết nội dung thể hiện bên trong nó. Container có thể hiểu đơn giản là một tập dữ liệu hay objects. Object ở đây cũng có thể là một collection.

Internal vs External Iterator

Trong Java mặc định sẽ hỗ trợ một interface Iterator<E> (E là generic type)

Ví dụ

Dữ liệu trong các ví dụ mình đều dùng file txt đơn giản dưới

1,test1,hello
2,test2,the quick fox jump over the lazy dog
3,test3,merry Christmas

Internal Iterator

publicclassUser{privateString name;privateString description;privateString message;publicUser(String name,String description,String message){this.name = name;this.description = description;this.message = message;}@OverridepublicStringtoString(){return"User{"+"name='"+ name +'''+", description='"+ description +'''+", message='"+ message +'''+'}';}}

Đây là model class

publicclassAllUser{privateVector data;Enumeration ec;User nextUser;publicAllUser(){init();
        ec = data.elements();}privatevoidinit(){
        data =newVector();File f =newFile("data.txt");try{InputStream is =newFileInputStream(f);Scanner sc =newScanner(is);while(sc.hasNextLine()){String line = sc.nextLine();StringTokenizer tokenizer =newStringTokenizer(line,",");
                data.add(newUser(tokenizer.nextToken(), tokenizer.nextToken(), tokenizer.nextToken()));}}catch(FileNotFoundException e){
            e.printStackTrace();}}publicbooleanhasNext(){boolean match =false;
        nextUser =null;while(ec.hasMoreElements()){User temp =(User) ec.nextElement();
            nextUser = temp;break;}return nextUser !=null;}publicObjectnext(){if(nextUser !=null){return nextUser;}else{thrownewNoSuchElementException();}}publicvoidremove(){}}

Iterator class vừa đóng vai trò là collection lưu trữ giữ liệu vừa là iterator cho phép client truy xuất dữ liệu.

publicclassTestInternalIterator{publicstaticvoidmain(String[] args){AllUser allUser =newAllUser();while(allUser.hasNext()){System.out.println(allUser.next().toString());}}}

Test class để kiểm tra hoạt động của iterator AllUser.

Trong ví dụ trên, có thể thấy client (hàm test) chỉ cần khởi tạo iterator và dữ liệu của nó, kiểm tra còn phần từ nào không và gọi tới phần tử tiếp theo. Không cần biết những thứ bên trong như các phần tử được lưu trữ ra sao, dưới dạng nào và các thông tin chi tiết khác.

External Iterator

publicclassUser{privateString name;privateString description;privateString message;publicUser(String name,String description,String message){this.name = name;this.description = description;this.message = message;}@OverridepublicStringtoString(){return"User{"+"name='"+ name +'''+", description='"+ description +'''+", message='"+ message +'''+'}';}publicStringgetName(){return name;}publicStringgetDescription(){return description;}publicStringgetMessage(){return message;}}

model class

publicclassAllUser{privateVector data;Enumeration ec;User nextUser;publicAllUser(){init();
        ec = data.elements();}privatevoidinit(){
        data =newVector();File f =newFile("data.txt");try{InputStream is =newFileInputStream(f);Scanner sc =newScanner(is);while(sc.hasNextLine()){String line = sc.nextLine();StringTokenizer tokenizer =newStringTokenizer(line,",");
                data.add(newUser(tokenizer.nextToken(), tokenizer.nextToken(), tokenizer.nextToken()));}}catch(FileNotFoundException e){
            e.printStackTrace();}}publicEnumerationgetAllUsers(){return data.elements();}publicIteratorgetFilteredUser(boolean isEven){returnnewFilteredUser(this, isEven);}}

collection class

publicclassFilteredUserimplementsIterator{privateVector vector;AllUser allUser;boolean isEven;Enumeration enumeration;User nextUser;publicFilteredUser(AllUser allUser,boolean isEven){this.allUser = allUser;this.isEven = isEven;
        enumeration = allUser.getAllUsers();}@OverridepublicbooleanhasNext(){boolean matchFound =false;while(enumeration.hasMoreElements()){User temp =(User) enumeration.nextElement();if(Integer.parseInt(temp.getName())%2==(isEven ?0:1)){
                matchFound =true;
                nextUser = temp;break;}}return matchFound;}@OverridepublicObjectnext(){if(nextUser ==null){thrownewNoSuchElementException();}else{return nextUser;}}@Overridepublicvoidremove(){}}

iterator class

publicclassTestInternalIterator{publicstaticvoidmain(String[] args){AllUser allUser =newAllUser();Iterator it = allUser.getFilteredUser(true);while(it.hasNext()){System.out.println(it.next());}}}

test class

3. Flyweight

Giới thiệu chung

Thông tin của một object thường có 1 trong 2 hoặc cả 2 dạng thông tin:

• intrinsic: Các thông tin độc lập với context của object. Tức là các thông tin này không phụ thuộc vào trạng thái của object. Những thông tin này thường cố định và giống nhau giữa các object. Ví dụ, với các object employee, các thông tin như tên công ty, địa chỉ công ty,… sẽ giống nhau giữa các object
• extrinsic: Các thông tin phụ thuộc và thay đổi theo context của object. Các thông tin này của các object khác nhau sẽ khác nhau. Ví dụ như tên, ngày tháng năm sinh,.. của employee.

Đối với các thông tin dạng intrinsic, nếu tất cả các object đều lưu các thông tin này sẽ dẫn tới việc dư thừa không cần thiết. Do đó, Flyweight pattern được đưa ra với ý tưởng là các thông tin này sẽ lưu trong các Flyweight object và các object khác sẽ chia sẻ cùng một Flyweight object này.

Các yêu cầu của flyweight

• mỗi một dạng flyweight chỉ có một object tương ứng và chia sẻ với 1 nhóm các object thích hợp
• client object không nên có quyền tạo trực tiếp các flyweight object
• client object nên có một cách nào đó để đọc dữ liệu của flyweight object nếu cần

Cách xây dựng

• Flyweight class nên chỉ có private constructor để ngăn việc client object có thể khởi tạo các object này
• Vì một flyweight class được khuyến khích chỉ nên có 1 instance nên thường được sử dụng với Singleton pattern.

Ví dụ

Đầu tiên, giả sử chúng ta có một class card visit như sau

publicclassVCard{privateString name;privateString title;privateString company;privateString address;privateString city;privateString state;privateString zip;publicvoidprint(){}}

có thể thấy, trong các thuộc tính của của class này thì các thuộc tính intrinsic sẽ bao gồm:

• company
• address
• city
• state
• zip

Do đó, ta có thể sử dụng Flyweight pattern tại đây.

Hướng thứ nhất

Ở cách này, ta sẽ thể hiện các thông tin extrinsic trong object và các thông tin intrinsic trong một object Flyweight.

Đầu tiên là một interface mà Flyweight sẽ triển khai

publicinterfaceFlyweightInterface{publicStringgetCompany();publicStringgetAddress();publicStringgetCity();publicStringgetState();publicStringgetZip();}

Tiếp theo, chúng ta sẽ thiết kế 1 sigleton FlyweigthtFactory để khởi tạo các singleton Flyweight object tương ứng với từng bộ phận khác nhau.

• Flyweight class sẽ triển khai là inner class của FlyweightFactory
• Flyweight class sẽ chỉ có private constructor để ngăn các object bên ngoài có thể khởi tạo instance của nó
• FlyweightFactory là outer class của Flyweight nên vẫn có thể khởi tạo instance của Flyweight
• Chức năng của FlyweightFactory:
  • Duy trì một HashMap các instance của từng class Flyweight
  • Khi client request 1 flyweight:
    • Nếu instance đã có trong HashMap sẽ trả về instance đó
    • Nếu chưa có instance tương ứng, sẽ khởi tạo mới 1 instance tương ứng, thêm vào HashMap và trả về instance này cho client
  • Vì FlyweightFactory sử dụng Singleton pattern nên các object của Flyweight cũng sẽ là duy nhất

publicclassFlyweightFactory{//store the instance of division flyweight that has been createdprivateHashMap<String,FlyweightInterface> listFlyweight;//2 statements below implement singleton pattern to flyweightFactoryprivatestaticFlyweightFactory factory =newFlyweightFactory();privateFlyweightFactory(){
        listFlyweight =newHashMap();}publicsynchronizedFlyweightInterfacegetFlyweight(String divisionName){if(listFlyweight.get(divisionName)!=null){return listFlyweight.get(divisionName);}else{FlyweightInterface fw =newFlyweight(divisionName);
            listFlyweight.put(divisionName, fw);return fw;}}//inner singleton Flyweight class that only allow FlyweightFactory and itself create instanceclassFlyweightimplementsFlyweightInterface{privateString company;privateString address;privateString city;privateString state;privateString zip;privatevoidsetValue(String company,String address,String city,String state,String zip){this.company = company;this.address = address;this.city = city;this.state = state;this.zip = zip;}//predefine data for each divisionprivateFlyweight(String division){switch(division.toLowerCase()){case"north":setValue("CompanyX","address 1","city 1","street 1","10000");break;case"south":setValue("CompanyX","address 2","city 2","street 2","20000");break;case"east":setValue("CompanyX","address 3","city 3","street 3","30000");break;case"west":setValue("CompanyX","address 4","city 4","street 4","40000");break;}}@OverridepublicStringgetCompany(){returnnull;}@OverridepublicStringgetAddress(){returnnull;}@OverridepublicStringgetCity(){returnnull;}@OverridepublicStringgetState(){returnnull;}@OverridepublicStringgetZip(){returnnull;}}}

Khi đó, VCard class sẽ chỉ lưu thông tin extrinsic và một Flyweight object tương ứng

publicclassVCard{privateString name;privateString title;privateFlyweightInterface companyDetail;publicVCard(String name,String title,FlyweightInterface companyDetail){this.name = name;this.title = title;this.companyDetail = companyDetail;}publicvoidprint(){System.out.println("name: "+ name);System.out.println("title: "+ title);System.out.println("Company: "+ companyDetail.getCompany());System.out.println("City: "+ companyDetail.getCity());System.out.println("State: "+ companyDetail.getState());System.out.println("Address: "+ companyDetail.getAddress());System.out.println("Zip: "+ companyDetail.getZip());}}

Phương hướng 2

Tương tự cách 1, chỉ có điều, việc lưu trữ các thuộc tính extrinsic sẽ nằm trong hàm gọi thay vì thể hiện dưới dạng object.

• Thay đổi hàm print()
  • chuyển hàm print() sang Flyweight class
  • Thêm các tham số là các thuộc tính extrinsic

publicvoidprint(String name,String title)

• Thay đổi logic để hàm print in ra các thông tin cần thiết

Với phương hướng tiếp cận này, chỉ cần khởi tạo 4 Flyweight object. Không cần khởi tạo các client object cho các thông tin extrinsic do chúng ta có thể truyền trực tiếp chúng qua các tham số. Nếu yêu cầu chỉ là hiển thị thông tin như đối với VCard và thông tin riêng ít thì khá phù hợp. Tuy nhiên, cách này sẽ hạn chế sự tuỳ biến đối với các client object nếu yêu cầu về các thao tác khác, truyền thông tin qua tham số thay vì lưu trong object đôi khi cũng dẫn tới sự bất tiện.

4. Visitor

Giới thiệu chung

Visitor là mẫu thiết kế với mục đích định nghĩa 1 thao tác trên object trong một tập các object không cùng loại thuộc cùng một cây phân cấp mà không làm thay đổi bất cứ class của object nào thuộc tập hợp đó. Để làm được như thế, ta sẽ định nghĩa các thao tác độc lập trên các object trên 1 class Visitor. Với mỗi thao tác mới, chỉ cần định nghĩa thêm 1 visitor mới mà không cần thay đổi các class của object.

Thông thường, người ta sẽ định nghĩa một Interface cho các visitor khác kế thừa và triển khai logic.

publicinterfaceVisitorInterface{voidvisit(ClassA classA);voidvisit(ClassB classB);}

Các class visitor sẽ kế thừa từ đây và triển khai logic của mình đối với từng class được xét. Để sử dụng visitor thường sẽ có 2 hướng

• client tự gọi tới hàm visit và object tương ứng.
• Các object thuộc cây phân cấp sẽ có 1 hàm accept(VisitorInterface visitor) cho phép gọi tới hàm visit của visitor với tham số là chính class đó (this).

Khi thêm 1 thao tác mới trên tập các object, ta chỉ đơn giản thêm 1 visitor kế thừa từ VisitorInterface là xong.

Khi tập các object có thêm 1 kiểu mới, VisitorInterface và các class kế thừa từ nó sẽ phải định nghĩa thêm một hàm visit với kiểu tương ứng.

Ví dụ

Ở đây mình lấy ví dụ với một tập các Order :

• OverseaOrder: tổng tiền bằng giá + giá vận chuyển
• CaliforniaOrder: tổng tiền = giá + 10% thuế
• NonCaliforniaOrder: tổng tiền = tổng giá

publicinterfaceOrder{voidaccept(OrderVisitor visitor);}

Order class

publicclassCaliforniaOrderimplementsOrder{privatedouble totalAmount;publicCaliforniaOrder(double totalAmount){this.totalAmount = totalAmount;}@Overridepublicvoidaccept(OrderVisitor visitor){
        visitor.visit(this);}publicdoublegetTotalAmount(){return totalAmount;}publicdoublegetAdditionalTax(){return totalAmount *0.1;}}

CaliforniaOrder class

publicclassNonCaliforniaOrderimplementsOrder{privatedouble totalAmount;publicNonCaliforniaOrder(double totalAmount){this.totalAmount = totalAmount;}@Overridepublicvoidaccept(OrderVisitor visitor){
        visitor.visit(this);}publicdoublegetTotalAmount(){return totalAmount;}}

NonCaliforniaOrder class

publicclassOverseaOrderimplementsOrder{privatedouble totalAmount;privateint distance;publicOverseaOrder(double totalAmount,int distance){this.totalAmount = totalAmount;this.distance = distance;}@Overridepublicvoidaccept(OrderVisitor visitor){
        visitor.visit(this);}publicdoublegetTotalAmount(){return totalAmount;}publicdoublegetAdditionalSH(){return distance *0.05;}}

OverseaOrder

Bây giờ để định nghĩa các thao tác trên tập các order, mình sẽ định nghĩa một interface cho các vistor

publicinterfaceOrderVisitor{voidvisit(OverseaOrder overseaOrder);voidvisit(NonCaliforniaOrder nonCaliforniaOrder);voidvisit(CaliforniaOrder californiaOrder);}

Khi cần một thao tác nào đó trên tập các order, chỉ cần định nghĩa 1 visitor kế thừa từ interface này. Ví dụ, mình muốn tính tổng giá trị các order trong tập hợp, mình sẽ định nghĩa 1 visitor để tính tổng như sau

publicclassSumAmountVisitorimplementsOrderVisitor{privatedouble totalAmount =0;publicSumAmountVisitor(){}@Overridepublicvoidvisit(OverseaOrder overseaOrder){System.out.println("calculate on "+ overseaOrder.getClass().getSimpleName().toString());
        totalAmount += overseaOrder.getTotalAmount()+ overseaOrder.getAdditionalSH();}@Overridepublicvoidvisit(NonCaliforniaOrder nonCaliforniaOrder){System.out.println("calculate on "+ nonCaliforniaOrder.getClass().getSimpleName().toString());
        totalAmount += nonCaliforniaOrder.getTotalAmount();}@Overridepublicvoidvisit(CaliforniaOrder californiaOrder){System.out.println("calculate on "+ californiaOrder.getClass().getSimpleName().toString());
        totalAmount += californiaOrder.getTotalAmount()+ californiaOrder.getAdditionalTax();}publicdoublegetTotalAmount(){return totalAmount;}}

Có thể test hoạt động của class này với 1 chương trình đơn giản

publicclassOrderManager{publicstaticvoidmain(String[] args){List<Order> orderList =newArrayList<>();
        orderList.add(newCaliforniaOrder(100));
        orderList.add(newCaliforniaOrder(200));
        orderList.add(newOverseaOrder(50,2000));
        orderList.add(newNonCaliforniaOrder(350));SumAmountVisitor sumAmountVisitor =newSumAmountVisitor();for(Order order: orderList){
            order.accept(sumAmountVisitor);}System.out.println(sumAmountVisitor.getTotalAmount());}}

Khi muốn thêm một thao tác khác, chỉ cần khai báo thêm 1 visitor khác mà không cần thay đổi gì đối với các object trong tập đã cho.

publicclassMaxAmountVisitorimplementsOrderVisitor{privatedouble maxAmount =0;@Overridepublicvoidvisit(OverseaOrder overseaOrder){
        maxAmount =Math.max(maxAmount, overseaOrder.getTotalAmount()+ overseaOrder.getAdditionalSH());}@Overridepublicvoidvisit(NonCaliforniaOrder nonCaliforniaOrder){
        maxAmount =Math.max(maxAmount, nonCaliforniaOrder.getTotalAmount());}@Overridepublicvoidvisit(CaliforniaOrder californiaOrder){
        maxAmount =Math.max(maxAmount, californiaOrder.getTotalAmount()+ californiaOrder.getAdditionalTax());}publicdoublegetMaxAmount(){return maxAmount;}}