Computer Science 210 Class Examples

Class Examples

Class examples will be linked below. Please report any missing examples.

Introduction

Java Review

CollegeInfo - parallel arrays, file input
GradeRangeCounter - arrays, including static initializers
BaaBaaBad - motivating example for methods
BaaBaaBetter - defining a static method
BaaBaa2Methods - 2 methods
NumberInfo - a method that takes a parameter
HoursWorked - passing a String to a method, and using a Scanner to break it into components
HoursWorked2 - same example, but pass in the Scanner as a parameter
SumOfSquares - a method that takes two parameters
Sum1ToN - a method that returns a value
Sum1ToNBetter - a better version of the previous method
Distance - a method that computes the distance between two points in the plane
RatiosNoClass - a motivating example without classes
Ratios - a first look at a custom class
PurchaseTracker - a custom class and a class variable

ArrayLists

General Purpose Classes

DoublePair - a general purpose class that holds a pair of double values
ObjectPair - a general purpose class that holds a pair of Object values
GenericPair - a generic pair class using Java generics (type parameters)
SpellsArrayGenericPair - replace the parallel arrays with an arrey of GenericPair objects

Complexity and Asymptotic Analysis

Recursive Methods

Sum1ToNRec - a recursive method to compute a mathematical formula
Powers - compute powers (base raised to an exponent) iteratively and recursively

Linked Structures

RatioListApplet - a recursive data structure to hold Ratio objects (need to run with Appletviewer on the provided view.html file, but that might not work in modern Java installations)
SimpleLinkedList - a singly linked list implementation

Trees

BinaryExprTree - "custom class" version of a binary tree to represent an expression tree for an arithmetic expression
BinaryExpressionTree - sample usage of a generic binary tree
BinSearch - binary search on ints and Comparables

Maps and Hashing