Description
Write a program that implements a set of items (strings) using a singly linked list. A set is a collection of items in which no item occurs more than once. Your project should externally support the following functions:
- Add a new item to the set. If the item is already in the set then nothing happens.
- Remove an item from the set.
- Return the number of items in the set.
- Determine if an item is a member of the set.
- Return a reference to each item in the set (given an item)
- Determine the union (i.e. set of all distinct elements) and the intersection (i.e. set of all common distinct elements) of two sets.
- Create different sets of different data types (for example, strings, integers, or other objects from other comparable classes). Generics.
- Include appropriate JUnit tests. (no main method)
- Count the time it takes to execute each of the above operations. Note: To count the time use system.currentTimeMillis().
