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

Code for “Implementing Objects” section

• DrinksMachine.java The file describes what is inside a DrinksMachine object, and how the methods that may be called on it work.
• 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 section.
• DrinksMachineA.java A version of DrinksMachine.java which throws an EmptyMachineException exception rather than return null when a drink cannot be given.
• DrinksMachineB.java A version of DrinksMachine.java which throws a NotEnoughMoneyException exception when a drink cannot be given because not enough money has been inserted, and throws an EmptyMachineException exception when a drink cannot be given because the machine has run out of that drink.
• EmptyMachineException.java The class for one of the exception types thrown by a DrinksMachineB object, and also the exception type thrown by a DrinksMachineA object..
• NotEnoughMoneyException.java The class for the other of the exception types thrown by a DrinksMachineB object.
• MyArrayList1.java An implementation of an object (using an array) which behaves just like an array, but with set and get methods replacing the array notation.
• MyArrayList2.java An implementation of an array-like object with set and get methods, but also add methods which change its size. Implemented with an array which is replaced when the size changes.
• MyArrayList3.java Like MyArrayList2.java, but also has methods to remove items and to find the position of items.
• MyArrayList4.java Has the same methods as MyArrayList3.java, but the data structure which implements them is an array-and-count, not an array.
• UseMyArrayLists1.java A program which creates and manipulates MyArrayList1 objects.
• UseMyArrayLists2.java A program which creates and manipulates a MyArrayList2 object.
• UseMyArrayLists3.java A program which creates and manipulates a MyArrayList3 object.
• UseMyArrayLists4.java A program which creates and manipulates a MyArrayList4 object, and which appears to behave exactly the same as UseMyArrayLists3.java.

Code for Exercise 5

• DictionaryTest1.java Code with fixed data to test the Dictionary class.
• DictionaryTest2.java Code to test the Dictionary class with random generation of entries and a simple user interface to manipulate it.

Last modified: 16 July 2019