JavaSE_5_数组及常用算法.pptVIP

* * * * * * * 定义枚举类型时，实际上所定义出来的类型是继承自java.lang.Enum类。而每个被枚举的成员其实就是定义的枚举类型的一个实例，它们是public?static?final的常量。 1．它不能有public的构造函数，这样做可以保证客户代码没有办法新建一个enum的实例。?　　2．所有枚举值都是public?,?static?,?final的。注意这一点只是针对于枚举值，我们可以和在普通类里面定义?变量一样定义其它任何类型的非枚举变量，这些变量可以用任何你想用的修饰符。?　　3．Enum默认实现了java.lang.Comparable接口。?　　4．Enum覆载了了toString方法，因此我们如果调用Color.Blue.toString()默认返回字符串”Blue”.?　　5．Enum提供了一个valueOf方法，这个方法和toString方法是相对应的。调用valueOf(“Blue”)将返回Color.Blue.因此我们在自己重写toString方法的时候就要注意到这一点，一把来说应该相对应地重写valueOf方法。?　　6．Enum还提供了values方法，这个方法使你能够方便的遍历所有的枚举值。?　　7．Enum还有一个oridinal的方法，这个方法返回枚举值在枚举类种的顺序，这个顺序根据枚举值声明的顺序而定，这里Color.Red.ordinal()返回0。? * * * 二分查找示例 Java高端培训 public static int binarySearch(int[] a, int num) { int low = 0; // 起点 int upper = a.length - 1; // 终点 while (low = upper) { int mid = (low + upper) / 2; // 中间点 if (a[mid] num) { // 中间点的值小于要查找的值 low = mid + 1; // 更改查找的起点为中间点位置后一位 } else if (a[mid] num) { // 中间点的值大于要查找的值 upper = mid - 1; // 更改查找的终点为中间点位置前一位 } else { // 中间点的值等于要查找的值 return mid; // 返回该位置 } } return -1; } * Java API中的排序、查找实现 java.util.Arrays 数组操作工具类 public static void sort(int[]?a); //经过调优的快速排序法 public static int binarySearch(int[]?a, int?key); //使用二分有哪些信誉好的足球投注网站法 Java高端培训 * 目标 一维数组的声明和初始化 增强的for循环(ForEach)－ JDK5.0 可变参数(Varargs)－JDK5.0 命令行参数 常用算法 排序 有哪些信誉好的足球投注网站 递归算法 二维数组的声明和使用 枚举类型(Enum)－JDK5.0 Java高端培训 * 二维数组 Java并没有真正的多维数组，二维数组可以看成以数组为元素的数组。如： int [][] a = { {1}, {4,5,6}, {7,8}}; Java高端培训 堆内存 栈内存 0xde5080 int [][] a 0xde5080 对象首地址 0xde6066 0xde5212 0xde8210 1 7 8 4 5 6 a[0][0] a[1][0] a[1][1] a[1][2] a[2][0] a[2][1] * 二维数组的初始化 动态初始化 int [][] a = new int[4][5]; int [][] b = new int[3][]; b[0] = new int[2]; b[1] = new int[3]; b[2] = new int[5]; 静态初始化： int [][] array = {{1,2},{2,3},{3,4,5}}; int [3][2] array1 = {{1,2