1. 1 Programming with methods and classes Chapter 7 Fall 2006 CS 101 Aaron Bloomfield

2. 2 Static vs. non-static

3. 3 Methods  Instance (or member) method Operates on a object (i.e., and instance of the class) String s = new String("Help every cow reach its " + "potential!"); int n = s.length();  Class (i.e. static) method Service provided by a class and it is not associated with a particular object String t = String.valueOf(n); Instance method Class method

4. 4 Variables  Instance variable and instance constants Attribute of a particular object Usually a variable Point p = new Point(5, 5); int px = p.x;  Class variables and constants Collective information that is not specific to individual objects of the class Usually a constant Color favoriteColor = Color.MAGENTA; double favoriteNumber = Math.PI - Math.E; Instance variable Class constants

5. 5 static and non- static rules  Member/instance (i.e. non-static) fields and methods can ONLY be accessed by the object name  Class (i.e. static) fields and methods can be accessed by Either the class name or the object name  Non-static methods can refer to BOTH class (i.e. static) variables and member/instance (i.e. non-static) variables  Class (i.e. static) methods can ONLY access class (i.e. static) variables

6. 6 Static vs. non-static  Consider the following code: public class Staticness { private int a = 0; private static int b = 0; public void increment() { a++; b++; } public String toString() { return "(a=" + a + ",b=" + b + ")"; }

7. 7 Static vs. non-static  And the code to run it: public class StaticTest { public static void main (String[] args) { Staticness s = new Staticness(); Staticness t = new Staticness(); s.increment(); t.increment(); System.out.println (s); System.out.println (t); }

8. 8 Static vs. non-static  Execution of the code…  Output is: (a=1,b=3) (a=2,b=3)

9. 9 Staticness s = new Staticness(); Staticness t = new Staticness(); s.increment(); t.increment(); System.out.println (s); System.out.println (t); Staticness s = new Staticness(); Staticness t = new Staticness(); s.increment(); t.increment(); System.out.println (s); System.out.println (t); Static vs. non-static: memory diagram Staticness - a = 0 t Staticness - a = 0 s 0 b Staticness - a = 1 Staticness - a = 1 Staticness - a = 2 1 23

10. 10 Program demo StaticTest.java StaticTest.java

11. 11 How well do you feel you understand static-ness? a) Very well! This stuff is so easy. b) With a little review, I’ll be good. c) Not very well at all. d) I’m so lost. What’s static again? e) I’d rather not answer this question, thanks.

12. 12 Hand Paintings

13. 13 Conversion.java

14. 14 Task – Conversion.java  Support conversion between English and metric values d degrees Fahrenheit = (d – 32)/1.8 degrees Celsius 1 mile = 1.609344 kilometers 1 gallon = 3.785411784 liters 1 ounce (avdp) = 28.349523125 grams 1 acre = 0.0015625 square miles = 0.40468564 hectares

15. 15 Conversion Implementation public class Conversion { // conversion equivalencies private static final double KILOMETERS_PER_MILE = 1.609344; private static final double LITERS_PER_GALLON = 3.785411784; private static final double GRAMS_PER_OUNCE = 28.349523125; private static final double HECTARES_PER_ACRE = 0.40468564;

16. 16 Conversion implementation public static double fahrenheitToCelsius (double f) { return (f - 32) / 1.8; } } Modifier public indicates other classes can use the method Modifier static indicates the method is a class method No use of member/instance variables!!!

17. 17 Conversion Implementation // temperature conversions methods public static double fahrenheitToCelsius(double f) { return (f - 32) / 1.8; } public static double celsiusToFahrenheit(double c) { return 1.8 * c + 32; } // length conversions methods public static double kilometersToMiles(double km) { return km / KILOMETERS_PER_MILE; }

18. 18 Conversion Implementation // mass conversions methods public static double litersToGallons(double liters) { return liters / LITERS_PER_GALLON; } public static double gallonsToLiters(double gallons) { return gallons * LITERS_PER_GALLON; } public static double gramsToOunces(double grams) { return grams / GRAMS_PER_OUNCE; } public static double ouncesToGrams(double ounces) { return ounces * GRAMS_PER_OUNCE; }

19. 19 Conversion Implementation // area conversions methods public static double hectaresToAcres(double hectares) { return hectares / HECTARES_PER_ACRE; } public static double acresToHectares(double acres) { return acres * HECTARES_PER_ACRE; }

20. 20 Conversion use Scanner stdin = new Scanner (System.in); System.out.print("Enter a length in kilometers: "); double kilometers = stdin.nextDouble(); double miles = Conversion.kilometersToMiles(kilometers); System.out.print("Enter a mass in liters: "); double liters = stdin.nextDouble(); double gallons = Conversion.litersToGallons(liters); System.out.print("Enter a mass in grams: "); double grams = stdin.nextDouble(); double ounces = Conversion.gramsToOunces(grams); System.out.print("Enter an area in hectares: "); double hectares = stdin.nextDouble(); double acres = Conversion.hectaresToAcres(hectares);

21. 21 A Conversion use System.out.println(kilometers + " kilometers = " + miles + " miles "); System.out.println(liters + " liters = " + gallons + " gallons"); System.out.println(grams + " grams = " + ounces + " ounces"); System.out.println(hectares + " hectares = " + acres + " acres"); 2.0 kilometers = 1.242742384474668 miles 3.0 liters = 0.7925161570744452 gallons 4.0 grams = 0.14109584779832166 ounces 5.0 hectares = 12.355269141746666 acres

22. 22 A preferred Conversion use NumberFormat style = NumberFormat.getNumberInstance(); style.setMaximumFractionDigits(2); style.setMinimumFractionDigits(2); System.out.println(kilometers + " kilometers = " + style.format(miles) + " miles "); System.out.println(liters + " liters = " + style.format(gallons) + " gallons"); System.out.println(grams + " grams = " + style.format(ounces) + " ounces"); System.out.println(hectares + " hectares = " + style.format(acres) + " acres"); 2.0 kilometers = 1.24 miles 3.0 liters = 0.79 gallons 4.0 grams = 0.14 ounces 5.0 hectares = 12.36 acres Part of java.text

23. 23 Program Demo Conversion.java Conversion.java

24. 24 How well do you feel you understand Conversion.java? a) Very well! This stuff is so easy. b) With a little review, I’ll be good. c) Not very well at all. d) I’m so lost. What’s a class again? e) I’d rather not answer this question, thanks.

25. 25 Fractals

26. 26 End of lecture on 15 November 2006

27. 27 Parameter passing

28. 28 Java parameter passing  The value is copied to the method  Any changes to the parameter are forgotten when the method returns

29. 29 Java parameter passing  Consider the following code: static void foobar (int y) { y = 7; } public static void main (String[] args) { int x = 5; foobar (x); System.out.println(x); }  What gets printed? formal parameter actual parameter y 5 x 5 y 7

30. 30 Java parameter passing  Consider the following code: static void foobar (String y) { y = “7”; } public static void main (String[] args) { String x = “5”; foobar (x); System.out.println(x); }  What gets printed? formal parameter actual parameter yx “5"“7"

31. 31 Java parameter passing  Consider the following code: static void foobar (Rectangle y) { y.setWidth (10); } public static void main (String[] args) { Rectangle x = new Rectangle(); foobar (x); System.out.println(x.getWidth()); }  What gets printed? formal parameter actual parameter yx width = 0width = 10

32. 32 Java parameter passing  Consider the following code: static void foobar (Rectangle y) { y = new Rectangle(); y.setWidth (10); } public static void main (String[] args) { Rectangle x = new Rectangle(); foobar (x); System.out.println(x.getWidth()); }  What gets printed? formal parameter actual parameter yx width = 0 width = 10

33. 33 Java parameter passing  The value of the actual parameter gets copied to the formal parameter This is called pass-by-value C/C++ is also pass-by-value Other languages have other parameter passing types  Any changes to the formal parameter are forgotten when the method returns  However, if the parameter is a reference to an object, that object can be modified Similar to how the object a final reference points to can be modified

34. 34 Method invocations  Actual parameters provide information that is otherwise unavailable to a method  When a method is invoked Java sets aside memory for that particular invocation  Called the activation record Activation record stores, among other things, the values of the formal parameters Formal parameters initialized with values of the actual parameters  After initialization, the actual parameters and formal parameters are independent of each other Flow of control is transferred temporarily to that method

35. 35 Value parameter passing demonstration public class ParameterDemo { public static double add(double x, double y) { double result = x + y; return result; } public static double multiply(double x, double y) { x = x * y; return x; } public static void main(String[] args) { double a = 8, b = 11; double sum = add(a, b); System.out.println(a + " + " + b + " = " + sum); double product = multiply(a, b); System.out.println(a + " * " + b + " = " + product); } }

36. 36 Value parameter passing demonstration  The file/class is actually called ParameterDemo.java

37. 37 Program demo ParameterDemo.java ParameterDemo.java

38. 38 ParameterDemo.java walkthrough double sum = add(a, b); public static double add (double x, double y) { double result = x + y; return result; } Initial values of formal parameters come from the actual parameters

39. 39 ParameterDemo.java walkthrough double multiply = multiply(a, b); public static double multiply (double x, double y) { x = x * y; return x; } Initial values of formal parameters come from the actual parameters

40. 40 How well do you feel you understand parameter passing? a) Very well! This stuff is so easy. b) With a little review, I’ll be good. c) Not very well at all. d) I’m so lost. What’s a parameter again? e) I’d rather not answer this question, thanks.

41. 41 Honda’s best commercial cog.mov cog.mov

42. 42 Casting

43. 43 Casting  We’ve seen casting before: double d = (double) 3; int x = (int) d;  Aside: duplicating an object String s = “foo”; String t = s.clone();  Causes an error: “inconvertible types”  (Causes another error, but we will ignore that one) What caused this?

44. 44 Casting, take 2 .clone() returns an object of class Object (sic) More confusion: You can also have an object of class Class  Thus, you can have an Object class and a Class object  Got it? We know it’s a String (as it cloned a String) Thus, we need to tell Java it’s a String via casting  Revised code: String s = “foo”; String t = (String) s.clone();  Still causes that “other” error, but we are still willfully ignoring it…

45. 45 Casting, take 3  That “other” error is because String does not have a.clone() method Not all classes do! We just haven’t seen any classes that do have.clone() yet  Check in the documentation if the object you want to copy has a.clone() method  A class that does: java.util.Vector Vector s = new Vector(); Vector t = s.clone(); Vector u = (Vector) s.clone(); Causes the “inconvertible types” error

46. 46 Casting, take 4  What happens with the following code? Vector v = new Vector(); String s = (String) v;  Java will encounter a compile-time error “inconvertible types”  What happens with the following code? Vector v = new Vector(); String s = (String) v.clone();  Java will encounter a RUN-time error ClassCastException

47. 47 How well do you feel you understand casting? a) Very well! This stuff is so easy. b) With a little review, I’ll be good. c) Not very well at all. d) I’m so lost. What’s a parameter again? e) I’d rather not answer this question, thanks.

48. 48 Overloading

49. 49 Overloading  Have seen it often before with operators int i = 11 + 28; double x = 6.9 + 11.29; String s = "April " + "June";  Java also supports method overloading Several methods can have the same name Useful when we need to write methods that perform similar tasks but different parameter lists Method name can be overloaded as long as its signature is different from the other methods of its class  Difference in the names, types, number, or order of the parameters

50. 50 Legal public static int min(int a, int b, int c) { return Math.min(a, Math.min(b, c)); } public static int min(int a, int b, int c, int d) { return Math.min(a, min(b, c, d)); }

51. 51 Legal public static int power(int x, int n) { int result = 1; for (int i = 1; i <= n; ++i) { result *= x; } return result; } public static double power(double x, int n) { double result = 1; for (int i = 1; i <= n; ++i) { result *= x; } return result; }

52. 52 What’s the output? public static void f(int a, int b) { System.out.println(a + b); } public static void f(double a, double b) { System.out.println(a - b); } public static void main(String[] args) { int i = 19; double x = 54.0; f(i, x); }

53. 53 How well do you feel you understand overloading? a) Very well! This stuff is so easy. b) With a little review, I’ll be good. c) Not very well at all. d) I’m so lost. What’s a parameter again? e) I’d rather not answer this question, thanks.

54. 54 2004 IOCCC winners 2004 winners: 2004 winners: –2004 anonymousRendering of a stroked font anonymous –2004 arachnidCurses maze displayer/navigator with only line-of-sight visibility arachnid –2004 burley A Poker game –2004 gavareA ray tracer gavare –2004 gavin Mini-OS –2004 hibachi A CGI capable HTTP server –2004 hoyleCurses based polynomial graphing with auto-scale hoyle –2004 jdalbec Conway's look'n'say sequence split into elements –2004 kopczynski OCR of 8, 9, 10 and 11 –2004 newbern Renders arbitary bitmapped fonts newbern –2004 omoikane A CRC inserter –2004 schnitzi Editor animation –2004 sds Space/tab/linefeed steganography –2004 vik1 X Windows car racing game –2004 vik2 Calculates prime numbers using only CPP At http://www1.us.ioccc.org/years.html#2004 At http://www1.us.ioccc.org/years.html#2004http://www1.us.ioccc.org/years.html#2004

55. 55 Scope

56. 56 What’s wrong with this code? class Scope { public static void f(int a) { int b = 1; // local definition System.out.println(a); // print 10 a = b; // update a System.out.println(a); // print 1 } public static void main(String[] args) { int i = 10; // local definition f(i); // invoking f() with i as parameter System.out.println(a); System.out.println(b); } } Variables a and b do not exist in the scope of method main()

57. 57 Program demo Scope.java (just the compilation) Scope.java (just the compilation)

58. 58 Blocks and scope rules  A block is a list of statements nested within braces A method body is a block A block can be placed anywhere a statement would be legal  A block contained within another block is a nested block  A formal parameter is considered to be defined at the beginning of the method body  A local variable can be used only in a statement or nested blocks that occurs after its definition  An identifier name can be reused as long as the blocks containing the duplicate declarations are not nested one within the other  Name reuse within a method is permitted as long as the reuse occurs in distinct blocks

59. 59 Legal class Scope2 { public static void main(String[] args) { int a = 10; f(a); System.out.println(a); } public static void f(int a) { System.out.println(a); a = 1; System.out.println(a); } }

60. 60 Legal but not recommended public void g() { { int j = 1; // define j System.out.println(j); // print 1 } { int j = 10; // define a different j System.out.println(j); // print 10 } { char j = '@'; // define a different j System.out.println(j); // print '@' } }

61. 61 Program demo Scope2.java (just the compilation) Scope2.java (just the compilation)

62. 62 What’s the output? for (int i = 0; i < 3; ++i) { int j = 0; ++j; System.out.println(j); }  The scope of variable j is the body of the for loop j is not in scope when ++i j is not in scope when i < 3 are evaluated j is redefined and re-initialized with each loop iteration

63. 63 How well do you feel you understand scoping? a) Very well! This stuff is so easy. b) With a little review, I’ll be good. c) Not very well at all. d) I’m so lost. What’s a parameter again? e) I’d rather not answer this question, thanks.

64. 64 End of lecture on 27 November 2006

65. 65 Triple.java

66. 66 Task – Triple.java  Represent objects with three integer attributes  public Triple() Constructs a default Triple value representing three zeros  public Triple(int a, int b, int c) Constructs a representation of the values a, b, and c  public int getValue(int i) Returns the i-th element of the associated Triple  public void setValue(int i, int value) Sets the i-th element of the associated Triple to value

67. 67 Task – Triple.java  Represent objects with three integer attributes  public String toString() Returns a textual representation of the associated Triple  public Object clone() Returns a new Triple whose representation is the same as the associated Triple  public boolean equals(Object v) Returns whether v is equivalent to the associated Triple

68. 68 Triple.java implementation // Triple(): default constructor publicTriple() { this(0, 0, 0); } The new Triple object (the this object) is constructed by invoking the Triple constructor expecting three int values as actual parameters publicTriple() { inta=0; intb =0; intc = 0; this(a, b, c); } Illegal this() invocation. A this() invocation must begin its statement body

69. 69 Triple.java implementation // Triple(): default constructor public Triple() { this (0,0,0); } // Triple(): specific constructor public Triple(int a, int b, int c) { setValue(1, a); setValue(2, b); setValue(3, c); } // Triple(): specific constructor - alternative definition public Triple(int a, int b, int c) { this.setValue(1, a); this.setValue(2, b); this.setValue(3, c); }

70. 70 Triple.java implementation  Class Triple like every other Java class Automatically an extension of the standard class Object Class Object specifies some basic behaviors common to all objects  These behaviors are said to be inherited Three of the inherited Object methods  toString()  clone()  equals()

71. 71 Recommendation  Classes should override (i.e., provide a class-specific implementation)  toString()  clone()  equals()  By doing so, the programmer-expected behavior can be provided System.out.println(p); // displays string version of // object referenced by p System.out.println(q); // displays string version of // object referenced by q

72. 72 Triple.java toString() implementation public String toString() { int a = getValue(1); int b = getValue(2); int c = getValue(3); return "Triple[" + a + ", " + b + ", " + c+ "]"; }  Consider Triple t1 = new Triple(10, 20, 30); System.out.println(t1); Triple t2 = new Triple(8, 88, 888); System.out.println(t2);  Produces Triple[10, 20, 30] Triple[8, 88, 888]

73. 73 Triple.java clone() implementation public Object clone() { int a = getValue(1); int b = getValue(2); int c = getValue(3); return new Triple(a, b, c); }  Consider Triple t1 = new Triple(9, 28, 29); Triple t2 = (Triple) t1.clone(); System.out.println("t1 = " + t1); System.out.println("t2 = " + t2);  Produces Triple[9, 28, 29] Must cast!

74. 74 Triple.java equals() implementation public boolean equals(Object v) { if (v instanceof Triple) { int a1 = getValue(1); int b1 = getValue(2); int c1 = getValue(3); Triple t = (Triple) v; int a2 = t.getValue(1); int b2 = t.getValue(2); int c2 = t.getValue(3); return (a1 == a2) && (b1 == b2) && (c1 == c2); } else { return false; } } Can’t be equal unless it’s a Triple Compare corresponding attributes

75. 75 Triple.java equals() Triple e = new Triple(4, 6, 10); Triple f = new Triple(4, 6, 11);, Triple g = new Triple(4, 6, 10); Triple h = new Triple(4, 5, 11); boolean flag1 = e.equals(f);

76. 76 Triple.java equals() Triple e = new Triple(4, 6, 10); Triple f = new Triple(4, 6, 11);, Triple g = new Triple(4, 6, 10); Triple h = new Triple(4, 5, 11); boolean flag2 = e.equals(g);

77. 77 Triple.java equals() Triple e = new Triple(4, 6, 10); Triple f = new Triple(4, 6, 11);, Triple g = new Triple(4, 6, 10); Triple h = new Triple(4, 5, 11); boolean flag3 = g.equals(h);

78. 78 Using our Triple class ……

79. 79 Program demo TripleDemo.java TripleDemo.java

80. 80 How well do you feel you understand Triple.java? a) Very well! This stuff is so easy. b) With a little review, I’ll be good. c) Not very well at all. d) I’m so lost. What’s a parameter again? e) I’d rather not answer this question, thanks.

81. 81 Summary

82. 82 Summary of key points  The this keyword Can be used to call another constructor  Must be the FIRST thing called Can be used as a reference to the current object  Static vs. non-static A static variable means there is only one such variable regardless of how many objects have been declared A static method does not care about the “state” of the object  Various methods we may want to override: clone() toString() equals()  Using random numbers

83. 83 Cubic Tragedy Cubic_tragedy_m640.mov Cubic_tragedy_m640.mov

84. 84 A two legged dog….