Rewriting Design Patterns with COP Alternative Implementations of Decorator, Observer, and Visitor

Total Page:16

File Type:pdf, Size:1020Kb

Rewriting Design Patterns with COP Alternative Implementations of Decorator, Observer, and Visitor Classes as Layers: Rewriting Design Patterns with COP Alternative Implementations of Decorator, Observer, and Visitor Matthias Springer‡ Hidehiko Masuhara‡ Robert Hirschfeld†,§ ‡ Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Japan † Hasso Plattner Institute, University of Potsdam, Germany § Communications Design Group (CDG), SAP Labs, USA; Viewpoints Research Institute, USA [email protected] [email protected] [email protected] Abstract this paper and present the alternative implementations of the This paper analyzes and presents alternative implementations three design pattern using that mechanism. For every design of three well-known Gang of Four design patterns: Decora- pattern, we present an example, identify shortcomings in a tor, Observer, and Visitor. These implementations are more conventional implementation, show a COP-based implemen- than mere refactorings and take advantage of a variant of tation, and discuss consequences and possible disadvantages context-oriented programming that unifies classes and layers of our solution. to overcome shortcomings in a conventional, object-oriented implementation. 2. Mechanism and Notation Keywords Design Patterns, Decorator, Observer, Visitor, For the implementation of the design patterns that we show Context-oriented Programming, Layers in Section 3, a number of features and mechanisms are re- quired that are not typically found in COP frameworks. We 1. Introduction evaluated some of these features separately in our previous work but not together in this combination. The code list- Software design patterns are reusable blueprints for prob- ings shown in the remainder of this paper are written in an lems that occur frequently in software design. Among them imaginary dynamically-typed, class-based, object-oriented are the most prominent ones by “Gang of Four” [2]. We se- programming language with Java-like syntax. lected three of their design patterns (Decorator, Observer, and Visitor), identified shortcomings in a conventional object- Partial Methods In layer-based context-oriented program- oriented implementation, and present an alternative imple- ming [4], layers can refine methods of other classes. Such mentation using layer-based context-oriented programming refinements are called partial methods. When a layer is ac- (COP). These new COP implementations are not merely tive, the method lookup first looks for a corresponding partial refactorings of their OO counterparts; Decorator and Ob- method in that layer, before falling back to the original im- server differ in their semantics and solve functional inade- plmentation. Multiple layers can be active at the same time, quacies, in addition to making the source code in our opinion forming a layer composition stack. more understandable by reducing object interaction. The new implementations are based on a new concep- Classes as Layers This work builds on top of ideas from tual idea for organizing partial methods. In most COP frame- our previous work which unified layers and classes [7]. We works, partial methods belong to a layer. In our system, there assume that there is no dedicated layer construct. Instead, is no dedicated layer construct and partial methods belong classes and their instances can act as layers. In addition to to classes, allowing arbitrary objects to affect other objects member methods and static methods, classes can provide by intercepting (layering) their methods. The following sec- member partial methods and static partial methods. A partial tions will give an overview of the COP mechanism used in method can refine existing methods or add new methods to the target class. Permission to make digital or hard copies of all or part of this work for personal or Since layers are implemented by objects, arbitrary (layer) classroom use is granted without fee provided that copies are not made or distributed objects can be activated/deactivated. We use the term layer for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the object to denote an object that acts as a layer in a certain author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, situation and affected object to denote the object whose or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]. behavior is adapted. As long as a layer object is active (see COP’16, July 17-22 2016, Rome, Italy paragraph Layer Activation), its partial methods are in effect. Copyright is held by the owner/author(s). Publication rights licensed to ACM. If the layer object is a class, its static partial methods are ACM 978-1-4503-4440-1/16/07...$15.00. http://dx.doi.org/10.1145/2951965.2951968 in effect. If the layer object is a non-class object, its class’s this.b; // -> B.b member partial methods are in effect. this.c; // -> B.c thisLayer Accommodating State Layer objects can refine existing .a; // thisLayer undefined and add new methods to affected objects (via partial meth- /* ... */ ods), but they cannot add additional instance variables. There } are three reasons for this decision: First, it is unclear how } conflicts should be handled, i.e., what if two layer objects de- If the affected object or layer object is a class, then this or fine an instance variable with the same name. Second, adding thisLayer references static methods and fields. Otherwise, new instance variables is difficult from an implementation it references member fields. point of view, because they would have to be stored separate from the other instance variables. Third, such functionality is Layer Object Activation We assume that layer objects can not required for the examples in this paper. Instead, a layer be activated globally, in a block scope, and for a certain object’s class can define its own instance variables that can affected object. In the first case, a layer object is activated by be accessed inside partial methods. If there is a one-to-one calling its activate method and remains active in the entire mapping between a layer object and an affected object, this program until it is deactivated explicitly. In the second case, is as if the instance variable belonged to the affected object. a layer object is activated using with statements taking the Partial methods effectively belong to the target class, i.e., layer object as an argument and followed by a block, within a class different from the layer class. Method calls and which the layer object remains active. In the third case, a instance variable references inside a partial method are by layer object is activated only for a single affected object by default resolved in the target class, but we assume that the calling the affected object’s activate method with the layer thisLayer keyword can be used to access instance variables object as an argument, and the layer object remains active of the layer class. until it is deactivated explicitly. This is contrary to the first • Keyword thisObject1: Lookup in the affected object two cases, where more than one object might be affected (all instances of classes for which a partial method is defined). • Keyword thisLayer: Lookup in the layer object • Keyword this: Try lookup in affected object, then layer def affectedObject = new A(); object def layer = new B(); • No keyword given: same as this // global activation The following listing shows the this and thisLayer in layer.activate(); a simple example with a member method foo and a member layer.deactivate(); partial method bar. class A{ // target class // block scope activation def a; with (layer) { /* active in here */ } def b; without (layer) { /* inactive in here */ } } // per-object activation class B{ // layer class affectedObject.activate(layer) def b; affectedObject.deactivate(layer) def c; There must be a mechanism in place to determine the def A.bar() { // partial method for A.bar precedence of these three activation mechanisms. For exam- this.a; // -> A.a ple, if a layer object is activated globally and then deactivated this.b; // -> A.b for a single affected object, that deactivation should have this.c; // -> B.c precedence over the previous layer object activation. The de- thisLayer.a; // -> error tails do not matter in this work; previous work has proposed thisLayer.b; // -> B.b various mechanisms [6]. thisLayer.c; // -> B.c } 3. Design Patterns def foo() { This section presents three well-known design patterns [2]: this.a; // -> error Decorator, Visitor, and Observer. For every pattern, there is an example implementation using the COP mechanism 1 Not used in this paper, only mentioned for the sake of completeness. described in Section 2. 3.1 Decorator This example is hard to implement with a conventional The Decorator design pattern is used to add responsibilities to Decorator, because the decorated object is referenced by its an object at run-time. A Decorator is typically implemented four neighboring fields. Whenever a field is wrapped with as a wrapper object holding a reference to the original object. a Decorator, these references would have to be replaced by Multiple Decorators can be applied by wrapping the object the decorated object. An alternative implementation could multiple times. use object composition with a set of Decorator items (one One disadvantage of a wrapper implementation is that re- of them being fire) for every field instead of a Decorator: sponsibilities cannot be added or removed dynamically with- Every field would act as a container for items and references out loss of object identity. After wrapping a Decorator around would always point to fields instead of field wrappers. Field an object, the resulting wrapped object has an object identity methods would delegate to item methods internally. different from the original object (object schizophrenia [5]). Consequences A COP Decorator implementation can dif- If that wrapped object should be used everywhere the original fer from a conventional object-oriented implementation in a object is in use, it has to be replaced one by one.
Recommended publications
  • Design Patterns Promote Reuse
    Design Patterns Promote Reuse “A pattern describes a problem that occurs often, along with a tried solution to the problem” - Christopher Alexander, 1977 • Christopher Alexander’s 253 (civil) architectural patterns range from the creation of cities (2. distribution of towns) to particular building problems (232. roof cap) • A pattern language is an organized way of tackling an architectural problem using patterns Kinds of Patterns in Software • Architectural (“macroscale”) patterns • Model-view-controller • Pipe & Filter (e.g. compiler, Unix pipeline) • Event-based (e.g. interactive game) • Layering (e.g. SaaS technology stack) • Computation patterns • Fast Fourier transform • Structured & unstructured grids • Dense linear algebra • Sparse linear algebra • GoF (Gang of Four) Patterns: structural, creational, behavior The Gang of Four (GoF) • 23 structural design patterns • description of communicating objects & classes • captures common (and successful) solution to a category of related problem instances • can be customized to solve a specific (new) problem in that category • Pattern ≠ • individual classes or libraries (list, hash, ...) • full design—more like a blueprint for a design The GoF Pattern Zoo 1. Factory 13. Observer 14. Mediator 2. Abstract factory 15. Chain of responsibility 3. Builder Creation 16. Command 4. Prototype 17. Interpreter 18. Iterator 5. Singleton/Null obj 19. Memento (memoization) 6. Adapter Behavioral 20. State 21. Strategy 7. Composite 22. Template 8. Proxy 23. Visitor Structural 9. Bridge 10. Flyweight 11.
    [Show full text]
  • Dependency Injection in Unity3d
    Dependency Injection in Unity3D Niko Parviainen Bachelor’s thesis March 2017 Technology, communication and transport Degree Programme in Software Engineering Description Author(s) Type of publication Date Parviainen, Niko Bachelor’s thesis March 2017 Language of publication: English Number of pages Permission for web publi- 57 cation: x Title of publication Dependency Injection in Unity3D Degree programme Degree Programme in Software Engineering Supervisor(s) Rantala, Ari Hämäläinen, Raija Assigned by Psyon Games Oy Abstract The objective was to find out how software design patterns and principles are applied to game development to achieve modular design. The tasks of the research were to identify the dependency management problem of a modular design, find out what the solutions offered by Unity3D are, find out what the dependency injection pattern is and how it is used in Unity3D environment. Dependency management in Unity3D and the dependency injection pattern were studied. Problems created by Unity3D’s solutions were introduced with examples. Dependency in- jection pattern was introduced with examples and demonstrated by implementing an ex- ample game using one of the available third-party frameworks. The aim of the example game was to clarify if the use of dependency injection brings modularity in Unity3D envi- ronment and what the cost of using it is. The principles of SOLID were introduced with generic examples and used to assist depend- ency injection to further increase the modularity by bringing the focus on class design. Dependency injection with the help of SOLID principles increased the modularity by loosely coupling classes even though slightly increasing the overall complexity of the architecture.
    [Show full text]
  • Facet: a Pattern for Dynamic Interfaces
    Facet: A pattern for dynamic interfaces Author: Eric Crahen SUNY at Buffalo CSE Department Amherst, NY 14260 201 Bell Hall 716-645-3180 <[email protected]> Context: Wherever it is desirable to create a context sensitive interface in order to modify or control the apparent behavior if an object. Problem: How can I modify the behavior of an existing object so that different behaviors are shown under different circumstances; and yet still maintain a clean separation between the policy (when each behavior is available) and implementation of each behavior allowing them to be developed independently of one another? Forces: Interfaces provide an essential level of abstraction to object oriented programming. Generally, objects are able define aspects of their function very well using interfaces. At times, this may not be enough. When dealing with two or more classes whose responsibilities are distinctly separate, but whose behavior is closely related, classes can begin to resist modularization. For example, adding security to an application means inserting code that performs security checks into numerous locations in existing classes. Clearly, these responsibilities are distinct; the original classes being responsible for the tasks they were designed to perform, and the security classes being responsible for providing access control. However, making those original classes secure means intermingling code that deals with security. When the classes dealing with security are changed many classes are going to be impacted. One method of adding new behavior to an existing class might be to simply create a subclass and embed that new behavior. In the security example, this would mean creating a subclass for each class that needs to be secure and adding calls to the security code.
    [Show full text]
  • Dependency Injection with Unity
    D EPEN DEPENDENCY INJECTION WITH UNITY Over the years software systems have evolutionarily become more and more patterns & practices D ENCY complex. One of the techniques for dealing with this inherent complexity Proven practices for predictable results of software systems is dependency injection – a design pattern that I allows the removal of hard-coded dependencies and makes it possible to Save time and reduce risk on your NJECT assemble a service by changing dependencies easily, whether at run-time software development projects by or compile-time. It promotes code reuse and loosely-coupled design which incorporating patterns & practices, I leads to more easily maintainable and flexible code. Microsoft’s applied engineering ON guidance that includes both production The guide you are holding in your hands is a primer on using dependency quality source code and documentation. W I injection with Unity – a lightweight extensible dependency injection TH DEPENDENCY INJECTION container built by the Microsoft patterns & practices team. It covers The guidance is designed to help U software development teams: various styles of dependency injection and also additional capabilities N I of Unity container, such as object lifetime management, interception, Make critical design and technology TY and registration by convention. It also discusses the advanced topics of selection decisions by highlighting WITH UNITY enhancing Unity with your custom extensions. the appropriate solution architectures, technologies, and Microsoft products The guide contains plenty of trade-off discussions and tips and tricks for for common scenarios managing your application cross-cutting concerns and making the most out of both dependency injection and Unity. These are accompanied by a Understand the most important Dominic Betts real world example that will help you master the techniques.
    [Show full text]
  • Design Patterns in Ocaml
    Design Patterns in OCaml Antonio Vicente [email protected] Earl Wagner [email protected] Abstract The GOF Design Patterns book is an important piece of any professional programmer's library. These patterns are generally considered to be an indication of good design and development practices. By giving an implementation of these patterns in OCaml we expected to better understand the importance of OCaml's advanced language features and provide other developers with an implementation of these familiar concepts in order to reduce the effort required to learn this language. As in the case of Smalltalk and Scheme+GLOS, OCaml's higher order features allows for simple elegant implementation of some of the patterns while others were much harder due to the OCaml's restrictive type system. 1 Contents 1 Background and Motivation 3 2 Results and Evaluation 3 3 Lessons Learned and Conclusions 4 4 Creational Patterns 5 4.1 Abstract Factory . 5 4.2 Builder . 6 4.3 Factory Method . 6 4.4 Prototype . 7 4.5 Singleton . 8 5 Structural Patterns 8 5.1 Adapter . 8 5.2 Bridge . 8 5.3 Composite . 8 5.4 Decorator . 9 5.5 Facade . 10 5.6 Flyweight . 10 5.7 Proxy . 10 6 Behavior Patterns 11 6.1 Chain of Responsibility . 11 6.2 Command . 12 6.3 Interpreter . 13 6.4 Iterator . 13 6.5 Mediator . 13 6.6 Memento . 13 6.7 Observer . 13 6.8 State . 14 6.9 Strategy . 15 6.10 Template Method . 15 6.11 Visitor . 15 7 References 18 2 1 Background and Motivation Throughout this course we have seen many examples of methodologies and tools that can be used to reduce the burden of working in a software project.
    [Show full text]
  • HEDGEHOG: Automatic Verification of Design Patterns in Java
    HEDGEHOG: Automatic Verification of Design Patterns in Java Alex Blewitt I V N E R U S E I T H Y T O H F G E R D I N B U Doctor of Philosophy School of Informatics University of Edinburgh 2006 Abstract Design patterns are widely used by designers and developers for building complex systems in object-oriented programming languages such as Java. However, systems evolve over time, increasing the chance that the pattern in its original form will be broken. To verify that a design pattern has not been broken involves specifying the original intent of the design pattern. Whilst informal descriptions of patterns exist, no formal specifications are available due to differences in implementations between programming languages. This thesis shows that many patterns (implemented in Java) can be verified automatically. Patterns are defined in terms of variants, mini-patterns, and artefacts in a pattern description language called SPINE. These specifications are then processed by HEDGEHOG, an automated proof tool that attempts to prove that Java source code meets these specifications. iii Acknowledgements I am indebted to Alan Bundy who has given me the freedom to work on this thesis whilst at the same time guiding me towards the final production and presentation of these results. I not would have been able to achieve this without Alan’s support through a sometimes difficult, but always busy part of my life. This project, and especially the production of this thesis, would not have been possible without the care and attention that Alan provided. Ian Stark has provided invaluable feedback on all aspects of this thesis, from the low-level technical intricacies of Java’s design patterns through to the high-level structure of the thesis as a whole.
    [Show full text]
  • Design Patterns
    DesignPatterns CSE 110 Discussion - Week8 Decorator Pattern Problem You want to add behavior or state to individual objects at run-time. Inheritance is not feasible because it is static and applies to an entire class. Intent • This pattern creates a decorator class which wraps the original class and provides additional functionality keeping class methods signature intact. • Client-specified embellishment of a core object by recursively wrapping it. • Wrapping a gift, putting it in a box, and wrapping the box. Decorator Example Decorator: Question (Take 7 mins) Consider you have a car interface and a basic car class as defined below public interface Car { public class BasicCar implements Car { public void assemble(); @Override } public void assemble() { System.out.print("Basic Car."); } } Now based on these definitions, how would you design the following - 1) A luxury car 2) A sports car 3) A luxury car that is also a sports car Decorator : Answer public class CarDecorator implements Car { protected Car car; public CarDecorator(Car c){ this.car=c; } @Override public void assemble() { this.car.assemble(); } } Decorator : Answer Contd. public class SportsCar extends CarDecorator { public class LuxuryCar extends CarDecorator { public SportsCar(Car c) { public LuxuryCar(Car c) { super(c); super(c); } } @Override @Override public void assemble(){ public void assemble(){ car.assemble(); car.assemble(); System.out.print(" Adding features of System.out.print(" Adding features of Sports Car."); Luxury Car."); } } } } Decorator : Answer Contd. public class DecoratorPatternClass { public void createCar() { Car sportsCar = new SportsCar(new BasicCar()); sportsCar.assemble(); Car sportsLuxuryCar = new SportsCar(new LuxuryCar(new BasicCar())); sportsLuxuryCar.assemble(); } } Mediator Pattern Consider an air traffic controller • Many planes circle an airport.
    [Show full text]
  • Decorator Pattern by Example Venkat Subramaniam [email protected]
    Decorator Pattern by Example Venkat Subramaniam [email protected] http://www.agiledeveloper.com/download.aspx Abstract In this article we present an example that illustrates the use of the Decorator pattern. The objective is to illustrate the flexibility provided by this very elegant pattern. The example is presented in Java; however any .NET developer must be able to grasp the concept from it. An Evaluation Application Let’s consider a program where there are some rules that will be used in evaluating an application submitted to a University. Say the Registrar object, in our program, is responsible for carrying out the specific evaluation by using the rules. To start with say we only have been given the GPAEval as the criteria to be applied. So, here is one possible code we have for this: The Registrar class is shown first: The evaluate method does whatever it has to. In addition, it calls evaluate on the GPAEval object. The GPAEval object encapsulates and isolates the evaluation based on the GPA requirements. The GPAEval object is shown below: The Application class itself does not have a whole lot (and will not in this example) as shown below: Let’s look at a test code that will use all this: Running this program produces the following result: Let’s Extend this now Now that we got this working, let’s say we are asked to, in some but not all cases, evaluate GRE scores in addition to GPA scores. How can we realize this without breaking the Registrar class? One possibility is to derive from the GPAEval class as shown below: The modified TestCode is shown below: And the output is: OCP Compliance That’s great so far.
    [Show full text]
  • 1. Difference Between Factory Pattern and Abstract Factory Pattern S.No
    1. Difference between Factory Pattern and Abstract Factory Pattern S.No Factory Pattern Abstract Factory Pattern 1 Create object through inheritance Create object through composition 2 Produce only one product Produce families of products 3 Implements code in the abstract creator Concrete factories implements factory that make use of the concrete type that method to create product sub class produces 2.Difference between Abstract Factory Pattern And Builder Pattern S.No Builder Pattern Abstract Factory Pattern 1 In Builder Pattern, there will be one Abstract Factory Pattern will return the Director class which will instruct Builder instance directly. class to build the different parts/properties of our object and finally retrieve the object. 2 It will have reference to the created It does not keep the track of it's created object. object. 3.Difference between Builder Pattern And Composite Pattern S.No Builder Pattern Composite Pattern 1 It is used to create group of objects of It creates Parent - Child relations between predefined types. our objects. 4.Difference between MVC and MVP S.No MVP MVC 1 MVP is a bit more complex to MVC is easier to implement than MVP. implement than MVC .Also, it has additional layer for view interfaces. 2 The request is always received by the The request is received by the controller View and delegated to the presenter which in turn gets the required data and which in turn gets the data does the loads up the appropriate view processing 3 The presentation and view logic an be The controller logic can be unit tested.
    [Show full text]
  • The Decorator Pattern
    The Decorator Pattern Design Patterns In Java Bob Tarr The Decorator Pattern l Intent é Attach additional responsibilities to an object dynamically. Decorators provide a flexible alternative to subclassing for extending functionality. l Also Known As é Wrapper l Motivation é We want to add properties, such as borders or scrollbars to a GUI component. We can do this with inheritance (subclassing), but this limits our flexibility. A better way is to use composition! The Decorator Pattern Design Patterns In Java Bob Tarr 2 1 The Decorator Pattern l Motivation The Decorator Pattern Design Patterns In Java Bob Tarr 3 The Decorator Pattern l Motivation The Decorator Pattern Design Patterns In Java Bob Tarr 4 2 The Decorator Pattern l Applicability é Use Decorator: Ý To add responsibilities to individual objects dynamically without affecting other objects. Ý When extension by subclassing is impractical. Sometimes a large number of independent extensions are possible and would produce an explosion of subclasses to support every combination. Or a class definition may be hidden or otherwise unavailable for subclassing. The Decorator Pattern Design Patterns In Java Bob Tarr 5 The Decorator Pattern l Structure The Decorator Pattern Design Patterns In Java Bob Tarr 6 3 Decorator Example 1 l Let’s look at the motivation for the Decorator pattern in a little more detail. Suppose we have a TextView GUI component and we want to add different kinds of borders and scrollbars to it. l Suppose we have three types of borders: é Plain, 3D, Fancy l And two types of scrollbars: é Horizontal, Vertical l Solution 1: Let’s use inheritance first.
    [Show full text]
  • Observer and Decorator
    Observer and Decorator Kenneth M. Anderson University of Colorado, Boulder CSCI 4448/6448 — Lecture 20 — 11/01/2007 © University of Colorado, 2007 Thursday, November 1, 2007 1 Lecture Goals • Cover Material from Chapters 2 and 3 of the Design Patterns Textbook • Observer Pattern • Decorator Pattern Thursday, November 1, 2007 2 Observer Pattern • Don’t miss out when something interesting (in your system) happens! • The observer pattern allows objects to keep other objects informed about events occurring within a software system (or across multiple systems) • Its dynamic in that an object can choose to receive notifications or not at run-time • Observer happens to be one of the most heavily used patterns in the Java Development Kit Thursday, November 1, 2007 3 Chapter Example: Weather Monitoring Document Window Tab Tab Tab Temp Sensor pull display data Weather data Humidity Weather Data Sensor Station Object Pressure Sensor provided what we implement We need to pull information from the station and then generate “current conditions, weather stats, and a weather forecast”. Thursday, November 1, 2007 4 WeatherData Skeleton WeatherData getTemperature() We receive a partial implementation of the getHumidity() WeatherData class from our client. getPressure() measurementsChanged() They provide three getter methods for the sensor values and an empty measurementsChanged() method that is guaranteed to be called whenever a sensor provides a new value We need to pass these values to our three displays… so that’s simple! Thursday, November 1, 2007 5 First pass at measurementsChanged 1 ... 2 3 public void measurementsChanged() { 4 5 float temp = getTemperature(); 6 float humidity = getHumidity(); 7 float pressure = getPressure(); 8 9 currentConditionsDisplay.update(temp, humidity, pressure); 10 statisticsDisplay.update(temp, humidity, pressure); 11 forecastDisplay.update(temp, humidity, pressure); 12 13 } 14 1.
    [Show full text]
  • Object-Oriented Design & Patterns
    Object-Oriented Design & Patterns 2nd edition Cay S. Horstmann Chapter 5: Patterns and GUI Programming CPSC 2100 Software Design and Development 1 Chapter Topics • The Iterators as Patterns. • The Pattern Concept. • The OBSERVER Pattern. • Layout Managers and the STRATEGY Pattern. • Components, Containers, and the COMPOSITE Pattern. • Scroll Bars and the DECORATOR Pattern. • How to Recognize Patterns. • Putting Patterns to Work. CPSC 2100 University of Tennessee at Chattanooga –Fall 2013 2 Chapter Objective • Introduce the concept of Patterns. • Explain Patterns with examples from the Swing user interface toolkit, to learn about Patterns and GUI programming at the same time. CPSC 2100 University of Tennessee at Chattanooga –Fall 2013 3 List Iterators LinkedList<String> list = . .; ListIterator<String> iterator = list.listIterator(); while (iterator.hasNext()) { String current = iterator.next(); . } Why iterators? CPSC 2100 University of Tennessee at Chattanooga –Fall 2013 4 Classical List Data Structure • Traverse links directly Link currentLink = list.head; while (currentLink != null) { Object current = currentLink.data; currentLink = currentLink.next; } • Problems: o Exposes implementation of the links to the users. o Error-prone. CPSC 2100 University of Tennessee at Chattanooga –Fall 2013 5 High-Level View of Data Structures • Queue void add(E x) Figure 1: The Queue Interface E peek() E remove() int size() • Array with random access E get(int i) void set(int i, E x) void add(E x) int size() Figure 2: The Array Interface CPSC 2100 University
    [Show full text]