Read Section 2.1 Data Structures, Abstraction and Design using Java.

Chapter 2.

1. Algorithm Efficiency and Big-O
2. The List Interface and ArrayList Class
3. Applications of ArrayList
4. Implementation of an ArrayList Class
5. Single-Linked Lists
6. Double-Linked Lists and Circular Lists
7. The LinkedList Class and the Iterator, ListIeterator, and Iterable Interfaces
8. Implementation of a Double-Linked List Class
9. The Collections Framework Design
10. Application of the LinkedList Class
11. Testing

Be able to answer the self-check questions at the end of each section.