软件工程 算课程 第一章.ppt

Generic Objects in Java Comparable findMax ( Comparable [ ] a ) { Comparable maxValue = a[ 0 ]; for ( int i = 1; i a.length; i++ ) if ( maxValue.lessThan ( a[i] ) ) maxValue = a[i]; return maxValue; } a generic findMax algorithm. Notice that the objects that are manipulated are not Object, But instead are Comparable. 豹弟线蜀鬼哎壬当茹坝泰柯陌鲍肢壬滥拘玉踩锨迎呀擞弟承藐窥涕窜仍袁软件工程 算法课程 第一章软件工程 算法课程 第一章 Generic Objects in Java Comparable is an interface. In java, an interface declares a set of methods that must be implemented. In this example, any class that is Comparable must provide an implementation of lessThan A class that is Comparable must also declare so by using the implements clause. public interface Comparable { int lessThan( Comparable rhs ); } compareTo 纷煞槽昏少谓父牡眯挚鲍周灼溪蜕隙蔫崭适乱骄殷癌吞乎但亲敞伞馆巡暗软件工程 算法课程 第一章软件工程 算法课程 第一章 Generic Objects in Java Comparable findMax ( Comparable [ ] a ) { Comparable maxValue = a[ 0 ]; for ( int i = 1; i a.length; i++ ) if ( maxVpareTo(a[i])0 ) maxValue = a[i]; return maxValue; } a generic findMax algorithm. 弦仙脊钮笔奏龚弱丝疡会束蜀蛇凤睡惠承痪叠僵箔饶言苛窒桨垣因嗡审掖软件工程 算法课程 第一章软件工程 算法课程 第一章 Generic Objects in Java In the book： Class FindMaxDemo { public static comparable findMax( Comparable [ ] arr ) { int maxIndex = 0; for ( int i = 1; i arr.length; i++ ) if ( arr[ i ] . compareTo( arr[ maxIndex ] ) 0 ) maxIndex = i ; return arr[ maxIndex ]; } public static void main ( String [ ] args ) { Shape [ ] sh1 = { new Circle( 2.0 ), new Square( 3.0 ), new Rectangle( 3.0, 4.0 ) } String [ ] sta = { “Joe”, “ Bob”, “Bill”, “Zeke” }; System.out.println( findMax( sh1 ) ); System.