Read Sections 2.2 through 2.4 of Data Structures, Abstraction and Design using Java.
Chapter 2.
- Algorithm Efficiency and Big-O
- The List Interface and ArrayList Class
- Applications of ArrayList
- Implementation of an ArrayList Class
- 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
Be able to answer the self-check questions at the end of each section.