CS1322 Stuff from Test 5 till the Final Review oh yeah. Do good on the final!
A heap has a simple rule:
In a heap, for every node X with parent P, the key value in P is smaller than or equal to X
Which forces the minimum value to be in the tree root
CS1322 Study Guide Test 5 oh yeah
A linked list consists of a number of links, each of which has a reference to the next link.
Adding and removing elements in the middle of a linked list is efficient.
Visiting the elements of a linked list in
CS1322 Test 4. Gotta do good on this one!
- anything from test3, or earlier [I wonder if this would include
dynamic binding and polymorphism? *cough*]
- arrays, including the multi-dimensional variety
o know sorting algorithms
o be abl
Cs1322 Test 3 Study Guide
double data = new double;
Arrays have fixed length
Arrays have element of specific type,
Use  to access element:
data = 29.95;
Get array length as data.length.
(Not a method!)
CS1322 Test 2
All methods in an interface are abstract-no implementation
All methods in an interface are automatically public
An interface doesn't have instance fields
public interface Measurable
To define an
CS1322 Study Guide Test 1
Object: entity that you can manipulate in your programs (by invoking methods)
Class: Set of objects with the same behavior
Call classes by: import java.awt.Rectangle (dont have to call ones in local dir.)
Encapsulation = Hiding d