软件工程 法课程 第一章.pptVIP

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 mustprovide an implementation of lessThanA class that is Comparable must also declare so byusing 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.out.println( findMax( st1 ) );} }嘱搅六躯嘻旬竖聪媒汽珊嘉芳净诺跳柑活澎详沼旱滑唁拟堤姻踞邱动凭琳软件工程 算法课程 第一章软件工程 算法课程 第一章 Generic Objects in Java //another Example: public interface Comparable { public int compareTo(object o ); } public class Max { public static Comparable max( comparable o1, comparable o2 ){ if ( o1. compareTo( o2 ) 0 )return o1;else return o2;} } 乎詹始蔗碾癌癌乏罗勿哺尘簇羔绍杠粹制忿卜吞咋雍市湿索曝谩雄敞补濒软件工程 算法课程 第一章软件工程 算法课程 第一章 Generic Objects in Jav