00 - Introduction

Course Overview

Installation

Command-line

First Java Program

Lecture Videos:

• Java Installation (Windows, Mac)
• Command-line
• First Java Program

No quiz for this lecture

Code editor download links:

• Notepad++ (Windows)
• Sublime (Windows/Mac)
• Atom (Windows/Mac)

Examples:

• MyFirstJavaProgram.java

Official course outline (will post when available)

02 - Classes and Objects

Objects

Arrays of Objects

Lecture Videos:

• Objects
• Fields and Constructors
• Access Modifiers
• toString
• Programming example
• The this keyword
• Static vs Non-Static
• Equality
• Testing with displayResults

Review Quiz:

• Quiz 04: The this keyword
• Quiz 05: Static vs. non-static

Exercises:

• Song.java
• SongTester.java

Solutions

• Song.java
• SongTester.java

Textbook: Section 1.4

04 - Lists

Array-based implementation of a List

Nodes

Lecture Videos:

• List ADT
• Array Implementation
• Nodes
• Linked Lists (intro)
• Linked Lists (insertion and removal)
• Linked Lists (tail reference)
• Doubly-linked lists

Review Quiz:

• Quiz 08: Lists: Array Implementation
• Quiz 09: Nodes
• Quiz 10: Linked List Insertion
• Quiz 11: Doubly-Linked Lists

Exercises:

• IntegerList.java
• IntegerArrayList.java
• ArrayListTester.java
• Node.java
• NodeTester.java
• IntegerLinkedList.java
• LinkedListTester.java
• LinkedListWithTailTester.java

Solutions

• IntegerList.java
• IntegerArrayList.java
• ArrayListTester.java
• Node.java
• NodeTester.java
• IntegerLinkedList.java
• LinkedListTester.java
• IntegerLinkedListWithTail.java

06 - Runtime Analysis

Runtime Analysis

Big-Oh

Lecture Videos:

• Runtime analysis
• Big-Oh notation
• Generics

Review Quiz:

• Quiz 14: Runtime Analysis

Exercises:

• 06-runtime-analysis (.pdf, .docx)

Solutions:

• 06-runtime-analysis-soln.pdf

Textbook: Section 10.1

08 - Stacks and Queues

Stacks

Queues

Lecture videos:

• Stacks (intro)
• Queues (intro)
• Stack Implementation
• Queue Implementation
• Runtime Analysis
• Using Stacks and Queues

Review Quiz:

• Quiz 16: Stacks & Queues
• Quiz 17: Using Stacks

Exercises:

• IntegerStack.java
• StackTester.java
• IntegerStack.java
• StackExercisesTester.java
• foundAll-visualization.pdf

Solution:

• IntegerStack.java
• StackTester.java
• StackExercisesTester.java

10 - Trees

Trees Terminology

Tree Traversals

Tree Structure

Lecture Videos:

• Trees (intro)
• Trees (height and depth)
• Tree traversals
• Trees (structure)

Review Quiz:

• Quiz 19: Tree Terminology
• Quiz 20: Tree Structure

Exercises:

• 10-trees-intro (.pdf, .docx)
• 10-tree-traversals (.pdf, .docx)
• TreeNode.java

Solutions:

• Trees-intro-soln.pdf
• 10-tree-traversals-soln.pdf
• TreeNode.java

Comparable

The Comparable Interface

The compareTo method

Lecture Videos:

• Comparable

Review Quiz:

• Quiz 22: Comparable

Comparable Exercises:

• Student.java
• ComparableTester.java

Inheritance Exercises:

• Animal.java
• AnimalTester.java

Solutions:

• AnimalTester.java
• Mammal.java
• Dog.java
• Whale.java
• Student.java

13 - Binary Search Trees (BSTs)

Binary Search Trees

Insertion and Removal from a BST

Lecture Videos:

• BST intro
• BST insertion
• BST removal

Review Quiz:

• Quiz 25: BSTs
• Quiz 26: BST Implementation

Exercises

• 13-bsts (.pdf, .docx)
• Trees-Debugging (.pdf, .docx)
• BinaryTree.java
• RefBasedBinaryTree.java
• TreeNode.java

Solutions:

• 13-bsts-soln.pdf
• tree-debugging-soln.pdf

15 - Hash Tables

Hash Tables

Collision Handling

Separate Chaining

Lecture Videos:

• Hash Tables (intro)
• Hash Tables - Collision Handling
• Hash Tables - Quadratic Probing
• Hash Tables - Double Hashing
• Hash Tables - Removal

Review Quiz:

• Quiz 28: Quadratic Probing and Double Hashing
• Quiz 29: Tombstones

Exercises

• 15-hash-tables (.pdf, .docx)
• hash-tables-part2 (.pdf, .docx)

Solutions:

• 15-hash-tables-soln.pdf
• hash-tables-part2-soln.pdf