Algorithms and Data Structures in an Object-Oriented Framework (“ADSOOF”)

Code for “Interface Types and Generics” section

Code illustrating interface types

• PricedObject.java This file defines the type PricedObject by an interface.
• ScrabbleWord1.java The file describes a simple class of objects which are one implementation of the type PricedObject.
• PricedObjectOps1.java A file containing some static methods which take PricedObject objects as arguments.
• PricedObjectOps.java A file containing some static methods which take PricedObject objects as arguments, and also arrayLists of PricedObjects objects (showing a bounded type variable).
• TestScrabble1.java" A program showing ScrabbleWord1 objects being compared using methods which have PricedObject arguments.
• TestScrabble2.java" A program showing an arrayList of ScrabbleWord1 objects passed as an argument a generic method taking an arrayList of objects which extend PricedObject as its argument.
• DrinksMachine.java The file describes what is inside a DrinksMachine object, and how the methods that may be called on it work. The file is annotated so that DrinksMachine objects also have type PricedObject.
• Can.java The file describes what is inside a Can object, and how the methods that may be called on it work.
• EmptyCanException.java This file is needed when you have file Can.java as code in this class uses it, but no direct reference is made to it in this module.
• UseDrinksMachines7.java A program showing DrinksMachine objects being compared using methods which have PricedObject arguments.
• UseDrinksMachines8.java A program showing an arrayList of DrinksMachine objects passed as an argument a generic method taking an arrayList of objects which extend PricedObject as its argument.

Code for the “Why a Duck? ” paper

• Why a Duck A directory containing the code examples from John Brewer's paper on polymorphism and design patterns.

Code illustrating use of Comparable

• SelSort.java A class providing a generic static method which destructively sorts (using the selection sort algorithm) an arrayList of any base type, so long as that type implements the Comparable interface.
• QuickSort.java A class providing a generic static method which destructively sorts (using the quick sort algorithm) an arrayList of any base type, so long as that type implements the Comparable interface.
• QuickSortLispLists.java A class providing a generic static method which constructively sorts (using the quick sort algorithm) a Lisp list of any base type, so long as that type implements the Comparable interface.
• ScrabbleWord.java A class for Scrabble words which implements the Comparable interface so that objects of this class have a natural ordering given by the Scrabble scores of the words they represent.
• SortScrabble1.java Support code to demonstrate the use of the sort method in SelSort.java applied to an arrayList of objects of the type defined in ScrabbleWord.
• SortScrabble2.java Support code to demonstrate the use of the sort method in QuickSort.java applied to an arrayList of objects of the type defined in ScrabbleWord.
• SortScrabble3.java Support code to demonstrate the use of the sort method in provided in Java's code library applied to an arrayList of objects of the type defined in ScrabbleWord.
• SortLispListScrabble.java Support code to demonstrate the use of the sort method in QuickSortLispLists.java applied to a Lisp list of objects of the type defined in ScrabbleWord.
• SortIntegers1.java Support code to demonstrate the use of the sort method in SelSort.java applied to an arrayList of integers. Comparable interface.
• SortIntegers2.java Support code to demonstrate the use of the sort method in QuickSort applied to an arrayList of integers.
• SortLispListInt.java Support code to demonstrate the use of the sort method in QuickSortLispLists applied to a LispList of integers.
• SortLispListString.java Support code to demonstrate the use of the sort method in QuickSortLispLists applied to a LispList of strings.

Supplementary Code

• LispList.class A .class file enabling you to create and use objects of type LispList<E> for any value of E.
• LispList$Cell.class This file is needed when you have file LispList.class, as code in that class uses it.

• Transformer.java A generic interface defined by the method transform which takes an object of the interface's type argument and returns an object of the same type.
• Transformers.java A class with a single static method, applyConst, which takes an arrayList and an object of type Transformer and applies the transform method from the object to every element in the arrayList to create a new arrayList.
• TenTimes.java An example of a class which implements the interface given in Transformer.java, with its type variable set to Integer and the transform method giving the multiply by 10 operation.
• HelloAdder.java An example of a class which implements the interface given in Transformer.java, with its type variable set to String and the transform method giving the append "Hello" at the front operation.
• Multiplier.java Like TenTimes, but instead of multiplying by 10, the transform method mutiplies by a value given when the Multiplier object is created.
• NumberAdder.java An example of a class which implements the interface given in Transformer.java, with its type variable set to String and the transform method giving an operation which appends the string representation of a number (increased by one each time it is called) to the string.
• Joiner.java A generic interface defined by the method join which takes two objects of the interface's type argument and returns an object of the same type.
• Joiners.java A class with a single static method, zipLists, which takes two objects of type LispList and an object of type Joiner and returns a LispList object given by joining the corresponding items from the argument Lisp lists using the Joiner argument's join method.
• JoinByAdding.java An example of a class which implements the interface given in Join.java, with its type variable set to Integer and the join method giving the addition operation.
• UseTransformers1.java Support code to demonstrate an object of type TenTimes being used with the applyConst method from Transformers.java.
• UseTransformers2.java Support code to demonstrate an object of type HelloAdder being used with the applyConst method from Transformers.java.
• UseTransformers3.java Support code to demonstrate an object of type Multiplier being used with the applyConst method from Transformers.java.
• UseTransformers4.java Support code to demonstrate an object of type NumberAdder being used with the applyConst method from Transformers.java.
• UseJoiners1.java Support code to demonstrate an object of type JoinByAdding being used with the zipLists method from Joiners.java.

Last modified: 16 July 2019