CS Intermediate Programming

Here are the review guide and a practice test example.

Topics and Terms

Tools and Skills

IDEs

Java documentation (Oracle)

UML diagrams

Basic Java

pre/post increment operators

integer overflow

Wrapper classes

autoboxing, unboxing

Arrays

array swap

2D properties length (rows and columns)

filling with random values

passing arrays to methods

returning arrays from methods

searching arrays for a key value

parallel arrays

ragged arrays

boolean arrays

Exceptions

Exception theory

Throwable, Error, and Exception classes

File I/O exception handling

Try, catch, finally blocks

Recursion

Recursion vs. Iteration

Base case

General case

Infinite recursion

Writing recursive procedures

Object-oriented Programming

Classes and objects

Encapsulation

Inheritance

Polymorphism

Class relationships: is-a, has-a, can-do

Interfaces

Abstract classes

Access modifiers: public, private, protected, package-protected

instanceof, equals(), downcasting, toString, getClass(), @Override

Static fields and methods

Constructors

this, super

Generics

Parameterized types

T,E,K,V

erasure

converting to generic parameters

Java Data Structure classes

ArrayList

LinkedList

Stack

Queue (interface)

PriorityQueue

HashTable

Binary Tree, Binary Search Tree (BST) and tree terminology

Advanced Topics

Hashing

Iterators

Searching / Sorting

Big O growth function and measuring

Selection, Insertion, Quick, and Merge Sort algorithms

Average run times of sorting algorithms