Week 05 The List Abstract Data Type

This week we will be focusing on the List ADT. We will look at the formal specification of lists and as we have done before investigate two implementations of a list ADT: an array-based and reference-based implementation. As part of our exploration of lists we will cover how to compare objects using the equals() method and the Comparable interface – this will be useful to perform object comparisons for ordering. We will learn how to store object data into external files using text and binary serialization using the Serializable interface. Lastly, we will cover the binary search algorithm using lists.