Read Section 2.11 of Data Structures, Abstraction and Design using Java.

Chapter 2.

  1. The List Interface and ArrayList Class
  2. Applications of ArrayList
  3. Implementation of an ArrayList Class
  4. Algorithm Efficiency and Big-O
  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 the section.