06–JAVA工具类与算法.ppt

排序例 //字符串数组 String[] array_str = {grape,banana,pear,apple,orange} ; Arrays.sort(array_str); //调用 sort(Object[]) 方法对字符串数组排序 for(int i=0;iarray_str.length;i++) System.out.print(array_str[i] + ); } 查找算法 顺序查找 对半查找 利用系统类实现查找 Arrays类几个查找方法的定义： public static int binarySearch(int[]?a,int?key) public static int binarySearch(float[]?a,float?key) public static int binarySearch(Object[]?a,Object?key) 查找例 import java.util.Arrays ; public class TestSysSearch { public static void main ( String[ ] args) { int i ; int[] array_int = {4,-5,23,7,0,66,37,365,-22,4} ; Arrays.sort(array_int); //调用Arrays类排序方法排序 i = Arrays.binarySearch(array_int,0); //调用Arrays类查找方法 System.out.println(0是整型数组下标为 + i + 的元素); String[] array_str = {grape,banana,pear,apple,orange} ; Arrays.sort(array_str); //调用Arrays类排序方法排序 i = Arrays.binarySearch(array_str,apple); //Arrays类查找方法 System.out.println(apple是字符串数组下标为 + i + 的元素); 查找例 System.out.println(---下面程序用于测试查找方法返回值的含义---); char[] array_char = {i,j,k,p,q,r,s} ;//已排序 i = Arrays.binarySearch(array_char,a); System.out.println(查找对象比最小元素还小，方法返回值是： + i); i = Arrays.binarySearch(array_char,j); System.out.println(查找对象找到，j是数组下标为 + i + 的元素); i = Arrays.binarySearch(array_char,m); System.out.println(查找对象不存在，但位于两个元素之间，方法返回值是： + i); i = Arrays.binarySearch(array_char,x); System.out.println(查找对象比最大元素还大，方法返回值是： + i); } } 240。41秒 工具类与算法 教材第6章 Java类库 语言基础类 Applet类与Applet小程序 数据结构类 查找与排序 Java类库 Java类库是系统提供的已实现的标准类的集合 Java编程的API（Application Program Interface） 它可以帮助开发者方便、快捷地开发Java程序。 这些系统定义好的类根据实现的功能不同，可以划分成不同的集合，每个集合是一个包，合称为类库。 Java的类库大部分是由它的发明者－SUN公司提供的，这些类库称为基础类库（JFC）。 API 应用程序编程接口 面向过程语言 – 函数库（子程序包） 面向对象语言 – 类库 Java类库结构 java.lang System、Math、Thread、基本数据类型类... java.util 向量、栈、日期… java.io （用于输入输出） （用于网络编程） java.applet（编写applet小程序） java.awt（编写图形用户界面） Object类 类层次的根，每一个类都是它的子类。 构造