1 Chapter 11 Abstract Classes and Interfaces 2 Abstract method • New modifier for class and method: abstract • An abstract method has no body • Compare: abstract and concrete. Abstract Classes and Abstract Methods G eom etricO bject 3 A b stra ct cla ss -c olo r: Strin g GeometricObject -filled : bo olea n T he # sig n in dica tes pro te c te d m o difer -da teC r ea ted: ja va .u til.D a te # G eo m etr icO bje ct() Circle + ge tC o lor (): Strin g + setC olor( co lor : S tring) : vo id + isFille d(): b o olea n + setF ille d( fille d: b o olea n): v oid Rectangle + ge tD a te C r ea te d() : ja va .u til.D a te + toS tring() : String + g e tA re a (): d o u b le A b stra ct m eth od s + g e tPe rim e te r (): d o u b le R ectangle C ircle -ra diu s: dou ble + C ircle() M e th o d s ge tA r ea a n d g etP er im e te r a r e ov errid d en in C irc le a n d R e cta ng le . O v erridd e n m eth od s a r e ge n era lly o m itte d in the U M L dia gra m fo r su b cla sse s. -w idth: d ou b le -h eig ht: dou ble + C ircle(ra diu s: d ou ble) + R e cta n gle() + ge tR a diu s() : dou ble + R e cta n gle( w idth: d ou b le , he ig ht: dou ble) + setR a diu s( ra diu s: d ou ble) : vo id + ge tW idth(): d ou b le + ge tD ia m e ter (): d ou ble + setW idth( w idth: d ou b le ): vo id + ge tH e ig ht() : dou ble + setH eigh t(h eig ht: d ou ble) : vo id TestGometricObject Run abstract method in abstract class An abstract method -> must be abstract class. Subclass of an abstract superclass does not override all abstract methods -> must be abstract. A class can be abstract with no abstract methods. 4 object cannot be created from abstract class Can have variable of abstract class type An abstract class cannot be instantiated using the new operator Can have constructors - invoked by subclasses. 5 superclass of abstract class may be concrete If a class is concrete, does that mean all subclasses are concrete? NO! Object class is concrete, but we can still have abstract classes. 6 concrete method overridden to be abstract A subclass can override a concrete method from its (perhaps concrete) superclass to declare it abstract. Rare, but useful when superclass implementation becomes invalid in the subclass. 7 Interfaces What is an interface? Why is an interface useful? How do you define an interface? How do you use an interface? 8 9 What is an interface? Why is an interface useful? like a class, but contains only constants and abstract methods In many ways, similar to an abstract class purpose: specify behavior for objects For example, specify that the objects are comparable edible cloneable Define an Interface 10 To distinguish an interface from a class, Java uses the following syntax to declare an interface: public interface InterfaceName { constant declarations; method signatures; } Example: public interface Edible { /** Describe how to eat */ public abstract String howToEat(); } Interface is a Special Class 11 Treated like special class in Java Each interface is compiled into a separate bytecode file cannot create an instance from an interface using the new operator can use interface as data type for a variable 12 Omitting Modifiers in Interfaces Fields are public final static Methods are public abstract in an interface. Thus, these modifiers can be omitted public interface T1 { public static final int K = 1; Eq uiva le nt public interface T1 { int K = 1; void p(); public abstract void p(); } } A constant defined in an interface can be accessed using syntax InterfaceName.CONSTANT_NAME (e.g., T1.K). 13 Example: The Comparable Interface // This interface is defined in // java.lang package package java.lang; public interface Comparable { public int compareTo(Object o); } String and Date Classes 14 Many classes (e.g., String and Date) in the Java library implement Comparable to define a natural order for the objects. If you examine the source code of these classes, you will see the keyword implements used in the classes, as shown below: public class String extends Object implements Comparable { // class body omitted public class Date extends Object implements Comparable { // class body omitted } } new new new new String() instanceof String String() instanceof Comparable java.util.Date() instanceof java.util.Date java.util.Date() instanceof Comparable 15 Generic max Method // Max.java: Find a maximum object public class Max { /** Return the maximum of two objects */ public static Comparable max ( C o m p a r a b l e o 1 , C o m p a r a b l e o 2) { if (o1.compareTo(o2) > 0) return o1; else return o2; } } (a) String s1 = "abcdef"; String s2 = "abcdee"; String s3 = (String)Max.max(s1, s2); // Max.java: Find a maximum object public class Max { /** Return the maximum of two objects */ public static Object max ( O b j e c t o 1 , O b j e c t o 2) { i f ( ( ( C o m p a r a b l e ) o 1) . c o m p a r e T o ( o 2 ) > 0 ) return o1; else return o2; } } (b) Date d1 = new Date(); Date d2 = new Date(); Date d3 = (Date)Max.max(d1, d2); The return value from the max method is of the Comparable type. So, you need to cast it to String or Date explicitly. 16 Declaring Classes to Implement Comparable N o ta tio n : T h e in terfa ce n a m e a nd th e m eth o d n a m es a re ita licized . T h e d a sh ed lin es an d ho llo w tria n g les a re u sed to p o in t to th e in terfa ce. «in terface» G eo m etricO b ject ja va .la ng .C o m p a ra b le R ectan gle + co m p a reT o (o : O b ject): in t C o m p arab leR ecta ng le - ComparableRectangle You cannot use the max method to find the larger of two instances of Rectangle, because Rectangle does not implement Comparable. However, you can declare a new rectangle class that implements Comparable. The instances of this new class are comparable. Let this new class be named ComparableRectangle. ComparableRectangle rectangle1 = new ComparableRectangle(4, 5); ComparableRectangle rectangle2 = new ComparableRectangle(3, 6); System.out.println(Max.max(rectangle1, rectangle2)); The Cloneable Interfaces Marker Interface: An empty interface. A marker interface does not contain constants or methods. Used to denote that a class possesses certain properties. A class that implements the Cloneable interface is marked cloneable, and its objects can be cloned using the clone() method defined in the Object class. package java.lang; public interface Cloneable { } 17 Examples Many classes (e.g., Date and Calendar) in the Java library implement Cloneable. Thus, the instances of these classes can be cloned. For example, the following code Calendar calendar = new GregorianCalendar(2003, 2, 1); Calendar calendarCopy = (Calendar)calendar.clone(); System.out.println("calendar == calendarCopy is " + (calendar == calendarCopy)); System.out.println("calendar.equals(calendarCopy) is " + calendar.equals(calendarCopy)); displays calendar == calendarCopy is false calendar.equals(calendarCopy) is true 18 19 Shallow vs. Deep Copy House house1 = new House(1, 1750.50); House house2 = (House)house1.clone(); ho use1 : H o use id = 1 M em ory 1 area = 1 750 .5 0 1 750 .5 0 w h en B u ilt referen ce d ate ob ject con tents h ou se2 = h ou se1.clon e() ho use1 : H o use id = 1 w h en B u ilt: D ate M em ory 1 area = 1 750 .5 0 1 750 .5 0 w h en B u ilt referen ce 20 Interfaces vs. Abstract Classes In an interface, the data must be constants; an abstract class can have all types of data. Each method in an interface has only a signature without implementation; an abstract class can have concrete methods. Variables Constructors Methods Abstract class No restrictions Constructors are invoked by subclasses through constructor chaining. An abstract class cannot be instantiated using the new operator. No restrictions. Interface All variables must be public static final No constructors. An interface cannot be instantiated using the new operator. All methods must be public abstract instance methods Interfaces vs. Abstract Classes, cont. Only 1 base class, can implement multiple interfaces. Interfaces can be used for multiple inheritance. In terfa ce1 _ 2 In terfa ce1 _ 1 O b ject In terfa ce2 _ 2 In terfa ce1 C la ss1 In terfa ce2 _ 1 C lass2 Suppose that c is an instance of Class2. c is also an instance of Object, Class1, Interface1, Interface1_1, Interface1_2, Interface2_1, and Interface2_2. 21 Caution: conflict interfaces 22 In rare occasions, a class may implement two interfaces with conflict information (e.g., two same constants with different values or two methods with same signature but different return type). This type of errors will be detected by the compiler. 23 Wrapper Classes • Boolean • Character Integer Long • Short Float • Byte Double NOTE: (1) The wrapper classes do not have no-arg constructors. (2) The instances of all wrapper classes are immutable, i.e., their internal values cannot be changed once the objects are created. java.lang.O b ject ja va .la ng .C o m p a ra b le - - N u m b er C haracter - - D o ub le - F lo at - Long - Integer - S ho rt - B yte - B o o lean - The toString, equals, and hashCode Methods Each wrapper class overrides the toString, equals, and hashCode methods defined in the Object class. Since all the numeric wrapper classes and the Character class implement the Comparable interface, the compareTo method is implemented in these classes. 24 The Number Class 25 •Each numeric wrapper class extends the abstract Number class ▫Contains methods doubleValue, floatValue, intValue, longValue, shortValue, and byteValue. •These methods “convert” objects into primitive type values. •doubleValue, floatValue, intValue, longValue are abstract. •byteValue and shortValue are not abstract ▫return (byte)intValue() and (short)intValue(), respectively. •Is Number class concrete or abstract? The Integer and Double Classes ja va .la ng .N u m b er + b yteV alu e(): b yte + sh ortV alu e(): sh ort + in tV a lue(): int + lo ng V lau e(): long + floa tV alue(): floa t + do ubleV a lu e():dou ble ja va .la ng .C o m p a ra b le + co m pa reTo (o : O b ject): in t java.lan g.In teger -valu e: in t + M A X _ V A L U E : in t + M IN _ V A L U E : in t + In teger(valu e: in t) + In teger(s: S trin g) + valu eO f(s: S trin g): In teg er + valu eO f(s: S trin g, rad ix: in t): In teg er + p arseIn t(s: S trin g): int + p arseIn t(s: S trin g, rad ix: in t): int java.lan g.D o u b le -valu e: d ou b le + M A X _ V A L U E : d ou b le + M IN _ V A L U E : d ou b le + D ou b le(valu e: d ou b le) + D ou b le(s: S trin g) + valu eO f(s: S trin g): D ou b le + valu eO f(s: S trin g, rad ix: in t): D oub le + p arseD oub le(s: S trin g): d ou b le + p arseD oub le (s: S trin g, rad ix: int): dou b le 26 27 The Integer Class and the Double Class • Constructors • Class Constants MAX_VALUE, MIN_VALUE • Conversion Methods 28 Numeric Wrapper Class Constructors You can construct a wrapper object either from a primitive data type value or from a string representing the numeric value. Constructors for Integer: public Integer(int value) public Integer(String s) Constructors for Double are public Double(double value) public Double(String s) 29 Numeric Wrapper Class Constants •Each numerical wrapper class has the constants MAX_VALUE and MIN_VALUE. •MAX_VALUE represents the maximum value of the corresponding primitive data type. •For Byte, Short, Integer, and Long, MIN_VALUE represents the minimum byte, short, int, and long values. •For Float and Double, MIN_VALUE represents the minimum positive float and double values. 30 Conversion Methods •Each numeric wrapper class implements abstract methods which are defined in the Number class. ▫doubleValue ▫floatValue, ▫intValue, ▫longValue, ▫shortValue, •These methods “convert” objects into primitive type values. 31 The Static valueOf Methods •The numeric wrapper classes have a class method, valueOf(String s). •Creates a new object with the value represented by the String. •For example: Double doubleObject = Double.valueOf("12.4"); Integer integerObject = Integer.valueOf("12"); The Methods for Parsing Strings into Numbers •Each numeric wrapper class has overloaded parsing methods to parse a numeric string into a primitive numeric value. •parseInt in the Integer class parses a numeric string into an int value. •parseDouble in the Double class parses a numeric string into a double value. 32 33 Sorting an Array of Objects Objective: The example presents a generic method for sorting an array of objects. The objects are instances of the Comparable interface and they are compared using the compareTo method. GenericSort Run 34 TIP Java provides a static sort method for sorting an array of Object in the java.util.Arrays class. So you can use the following code to sort arrays in this example: java.util.Arrays.sort(intArray); java.util.Arrays.sort(doubleArray); java.util.Arrays.sort(charArray); java.util.Arrays.sort(stringArray); 35 NOTE Arrays are objects. An array is an instance of the Object class. Furthermore, if A is a subclass of B, every instance of A[] is an instance of B[]. Therefore, the following statements are all true: new int[10] instanceof Object new GregorianCalendar[10] instanceof Calendar[]; new Calendar[10] instanceof Object[] new Calendar[10] instanceof Object 36 CAUTION • An int value can be assigned to a double type variable. • Yet int[] and double[] are two incompatible types. • Therefore, you cannot assign an int[] array to a variable of double[] or Object[] type. 37 Automatic Conversion Between Primitive Types and Wrapper Class Types JDK 1.5 allows primitive type and wrapper classes to be converted automatically. For example, the following statement in (a) can be simplified as in (b): Integer[] intArray = {new Integer(2), new Integer(4), new Integer(3)}; (a) E q uiva le nt Integer[] intArray = {2, 4, 3}; N ew JD K 1.5 boxing Integer[] intArray = {1, 2, 3}; System.out.println(intArray[0] + intArray[1] + intArray[2]); Unboxing (b) 38 BigInteger and BigDecimal For computation with very large integers or high precision floating-point values, use the BigInteger and BigDecimal classes in the java.math package. Both are immutable. Both extend the Number class and implement the Comparable interface. 39 BigInteger and BigDecimal BigInteger a = new BigInteger("9223372036854775807"); BigInteger b = new BigInteger("2"); BigInteger c = a.multiply(b); // 9223372036854775807 * 2 System.out.println(c); LargeFactorial Run BigDecimal a = new BigDecimal(1.0); BigDecimal b = new BigDecimal(3); BigDecimal c = a.divide(b, 20, BigDecimal.ROUND_UP); System.out.println(c);