CS125 Exam Review Winter 2008

Some Exam Info Tuesday (22nd) at 4:00-6:30pm in the PAC CHECK YOUR SEAT!!! Read Final Exam Information on website –Practice questions & old exams –Reference sheet Bring WATCARD, pen, pencil, eraser only

Old Topics Primitive variables Declare Initialize Operations Mod, Division String methods Board class Coordinate class Scanner next(), nextLine() Boolean statements AND,OR,NOT If statements Loops for while Tracing

Overloading Two methods in the same class with… Exact same method name Different parameters (by number or type) Ignore return type Examples: indexOf, putPeg Midterm: Why the overloaded methods didn’t work?

Class Diagrams public class Cat { //instance variables private String name; //constructor public Cat(String n) {…} //methods public void meow() {…} } Cat - String name … + Cat(String n) - void meow() …

Information Hiding (1/2) Designing methods so the user doesn’t need to understand how they work –Examples, putPeg, removePeg (we use them, but don’t know how they work) Why do this? _______, _______, _______ Pre- and post- conditions

Information Hiding (2/2) Visibility modifiers - public or private –Public: accessed from anywhere –Private: accessed within its own class Make sure you understand this key idea :) Applies to methods or variables ________ variables are always private So how do we use them?

Encapsulation Type of information hiding Separating interface & implementation Interface –What the user accesses…method signatures, pre- and post- conditions Implementation –What programmer sees Where do private methods fall?

How Objects are stored Recall reference variables (objects) reference object Holds the memory location of where to find the object Actual object (instance variables, etc.)

Comparing Objects Blob b1 = new Blob(2); Blob b2 = new Blob(2); Blob b3 = b1; b1==b2 ? b1.equals(b2) ? b1==b3 ? Blob b1 = new Blob(2); Blob b2 = new Blob(2); Blob b3 = b1 b3.tripleValue() b1.equals(b2) ? b1.equals(b3) ? b1==b3 ?

Passing Parameters to methods “Passed-by- value” “Passed-by- reference” Type of Parameter PrimitiveObject What is passed? Copy of primitive Reference to object Change to original? ___

Example 1 Output? Blah myObject = new Blah(); int n1=3, n2=5; myObject.makeEqual(n1,n2); System.out.println(n1==n2); //somewhere else public void makeEqual(int n1,int n2) { n2=n1; } Output: _________

Example 2 Square s1 = new Square(5); Square s2 = new Square(3); s1.makeEqual(s2); System.out.println(s1.equals(s2)); Output: _________

Top-Down Design Step-wise refinement Helper methods Stubs

Static Methods Usually, we call methods on objects –myBoard.putPeg(…), rect.area() Sometimes it doesn’t make sense to call a method on an object, so we call it directly from a class –Math.abs(-7)

Static Methods Static methods can only call ______ methods and variables Interpreting reference sheet: Math class: + static double abs (double a), returns double Store absolute value of -5.4 in double num: __________________________

Constants Key word: final Arbitrary numbers should never appear in code (except 0 or 1) Usually declared/initialized: public static final int PI = 3.14 (As a side note, why public? why static?)

Declaring Arrays (1/7) type[] arrayName = new type[size] 1.char[] letters = new char[5]; 2.String[] names; names = new String[30/2*3]; 3. int a=10; MyObject[] mult = new int[a]

Array of Objects (2/7) Person[] class = new Person[5]; Here, references are made for 5 Person objects… but they are all null. (NullPointerException, anyone?) class

Initializing Arrays (3/7) While primitive variables are usually assigned a default value (0,false,etc.) it is good practice to initialize them. -Or you may want different initial values Initialize alpha array to the alphabet (I.e. alpha[0]=‘a’, alpha[1]=‘b’, etc.) char[] alpha = new char[26]; …

Initialize Array of Objects (4/7) for (int i=0; i<class.length; i++) { class[i] = new Person(); } class Person

Using Arrays (5/7) Student[] class = new Student[#]; Find length: class.length Index range _______ to _______ To access individual element –class[index] –Treat ‘class[2]’ like any other single Student object

Using Arrays (6/7) You should easily know how to: –Search –Iterate (go through) –Manipulate values –Pass an array as a method parameter –Return an array from a method

Array Questions (7/7) 1.Find lowest/highest value in array. 2.Shift all values of an array up (and last value is now first) (Think about how you would do these…)

2-D Arrays Type[][] myArray = new Type[3][5]; myArray.length myArray[0].length

2-D Arrays 2D arrays are 1D arrays where each array is a 1D array

2-D Arrays Same rules as 1-D array Examples…

Inheritance Person Student Person Student Student extends Person, Student is a Person Student inherits everything public the Person has. super class (more general) Student has ‘everything’ Person has and (maybe) more.

… Say Coffee extends Drink: Drink d = new Coffee(); ok? Coffee c = new Drink(); ok? Wanting any drink and getting coffee is good; wanting coffee and getting a drink may not be.

Overriding Methods A subclass overrides a method in its super class. –Use the exact same method signature –Used to make the method more tailored to the class –Example, Lab 12 Vehicle Not the same as overloading. What’s the difference?

Accessing Super Class Keyword: super Use super(params) –To access parent’s constructor –Must be first line in child’s constructor Use super.someMethod(params) –To access parent’s someMethod method

Method Resolution Somewhere in HotDrink class: this.methodName() –Looks at itself first –HotDrink -> Drink ->… super.methodName() –Starts looking in parent class –Drink -> Object Object Drink HotDrink Coffee

Examples Person p = new Student(“Josh”,19); p.setAge(20); -Will compile if _______ has setAge method -Will look in the _______ class for setAge