Module: Lists

Introduction to the List Abstract Data Type.

Dates: Sat, Jan 29 - Sat, Feb 19

Learning Outcomes

Learn about and implement the List data structure

The student will:

Learn about and implement the Java Iterator and Iterable interfaces

The student will:

Understand Java collection classes and the basics of memory management

The student will:

Readings

Text: 2.2 - 2.4

List interface and ArrayList implementation.

SC: List ADT

The List Abstract Data Type

Text: 2.5

Single-Linked List implementation

SC: Linked Lists

Linked Lists

Text: 2.6 - 2.7

Double-Linked List and Iterators

SC: Double Linked Lists and Iterators

Lists and Iterators.

Text: 2.8 - 2.9

Lists and the Collections Framework

SC: Java Collection and List ADT

Java Collection and List ADT.

Experiential Learning

ArrayList Practice Quiz

Write the add method for the ArrayList class.

Practice: List Interface

Find the errors in the code.

Practice: ArrayList

Working with ArrayLists.

H04: Sortable Cheese List (Array implementation)

Implement a sortable cheese list using an array to store the items.

LinkedList Practice Quiz

Write add method for the LinkedList class.

Practice: LinkedList add

Practice implementing the LinkedList.

Practice: DoubleLinkedLists

More LinkedLists

H05: Sortable Cheese List (Doubly linked implementation)

Implement a sortable cheese list using a linked structure to store the items.

Iterator Practice Quiz

Write next method for the LinkedListIterator class.

Practice: Array Iterators

Implementing Iterators.

Practice: Iterators

More Iterators

H06: Iterating over Cheese

Write a circular doubly linked list that implements ListIterator.