Read Sections 2.1 through 2.3 of
Data Structures, Abstraction and Design using Java.
Chapter 2.
- The List Interface and ArrayList Class
- Applications of ArrayList
- Implementation of an ArrayList Class
- Algorithm Efficiency and Big-O
- Single-Linked Lists
- Double-Linked Lists and Circular Lists
- The LinkedList Class and the Iterator, ListIeterator, and
Iterable Interfaces
- Implementation of a Double-Linked List Class
- The Collections Framework Design
- Application of the LinkedList Class
- Testing
Be able to answer the self-check questions at the end of each section.