Object Oriented Programming in Java

Module [M10] - Lists, Stacks & Queues

This module will allow you to apply what you have learned so far about Generics to get started leveraging the Java Collection API. We will start with Lists, Stacks & Queues data structures.

  • Textbook Reading Assignments
  • The following sections of the textbook are assigned for this module.
    • Chapter #20 – Lists, Stacks & Queues

Module Learning Outcomes

In this module, you will develop further your programming skills as follows;

Tracing
Ability to read and trace Java programs leveraging Lists, Stacks & Queues.
Implementing
Ability to write Java programs leveraging Lists, Stacks & Queues.
Testing
Ability to develop tests for Java programs leveraging Lists, Stacks & Queues.
Debugging
Ability to troubleshoot Java programs leveraging Lists, Stacks & Queues.
Designing
Ability to design Java programs leveraging Lists, Stacks & Queues.

  • Lecture - Introduction to the Java Collections Framework
  • Video Link: YouTube Slides: PDF
  • As is usual for longer videos, here are links to the main parts;
  • Lecture - Lists
  • Video Link: YouTube Slides: PDF
  • As is usual for longer videos, here are links to the main parts;
  • Lecture - Range-Views
  • Video Link: YouTube Slides: PDF
  • As is usual for longer videos, here are links to the main parts;
    • [00:00] Range-View Operations
    • [02:42] Examples of Applications
    • [9:11] Things to be careful about
    • [11:36] Objects Ordering - Overview
    • [18:52] Objects Ordering - The Comparable Interface
    • [31:09] Objects Ordering - Comparators
    • [45:56] Java Framework Algorithms
  • B01 - List of Numbers GUI
  • This exercise is #20.2 in the 10th edition of our text.
  • B02 - Points in a Plane
  • This exercise is #20.4 in the 10th edition of our text.
  • B03 - PriorityQueue Basics
  • This exercise is #20.10 in the 10th edition of our text.
  • B04 - Matching Grouping Symbols
  • This exercise is #20.11 in the 10th edition of our text.
  • B05 - Cloneable Priority Queues
  • This exercise is #20.12 in the 10th edition of our text.