Java知识详细巩固_note2（数组_附demo code_其一为杨辉三角简析）

继 Java基础知识的全面巩固_note1（附各种demo code）
拜读《核心技术卷》，笔记之。

提纲

1.1 for each循环
1.2 数组初始化以及匿名数组
1.3 数组拷贝(以及Arrays.copyOf())
1.4 命令行参数
1.5 数组排序
1.6 多维数组
1.7 不规则数组

1.数组

声明：

以及：

1.1 for each循环

for(variable:collection) statement 

例如：

for(int element : a) System.out.println(element); 

打印数组a的每一个元素，一个元素占一行。
另外：

 System.out.println(Arrays.toString(a)); 

1.2 数组初始化以及匿名数组

！！注意使用这种语句时，不需要调用new。

---

匿名数组：

在Java中，允许数组长度为0。可用于方法的返回结果为空数组的情况：

1.3 数组拷贝

1）

如图所示显示了拷贝的结果：

2）
如果希望将一个数组的所有值拷贝到一个新的数组中去，就要使用Arrays类的copyOf方法：

3）

4）

下面上一个Demo：

package Test; //import java.lang.Math; import java.util.Arrays; //import java.util.Date; //import java.util.Scanner; public class Havaatry { public static void main(String[] args) { int[] a = {3,2,5,6,9,8,4,0}; int[] b = Arrays.copyOf(a, 16); int[] c = Arrays.copyOf(a, 3); boolean[] A = {true,true,true,true,true}; boolean[] B = Arrays.copyOf(A, 16); boolean[] C = Arrays.copyOf(A, 3); System.out.println(Arrays.toString(a)); System.out.println(Arrays.toString(b)); System.out.println(Arrays.toString(c)); System.out.println(Arrays.toString(A)); System.out.println(Arrays.toString(B)); System.out.println(Arrays.toString(C)); } } 

运行结果：

[3, 2, 5, 6, 9, 8, 4, 0] [3, 2, 5, 6, 9, 8, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0] [3, 2, 5] [true, true, true, true, true] [true, true, true, true, true, false, false, false, false, false, false, false, false, false, false, false] [true, true, true] 

1.4 命令行参数

1.5 数组排序

下面上一个Demo，它产生一个抽奖游戏中的随机数值组合。假如抽奖是从49个数值中抽取6个，那么程序可能的输出结果为：


现在，就可以开始抽取k个数值了。Math.random方法将返回一个[0,1) 之间的随机浮点数。用n乘以这个浮点数，就可以得到 [0,n) 之间的一个随机数，用（int） 强制转换类型，则是一个 [0,n-1] 的随机数。


Demo code:

package Test; //import java.lang.Math; import java.util.Arrays; //import java.util.Date; import java.util.Scanner; public class Havaatry { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.print("How many numbers do you need to draw? "); int k = in.nextInt(); System.out.print("What is the highest number you can draw? "); int n = in.nextInt(); // fill an array with numbers 1 2 3 . . . n int[] numbers = new int[n]; for (int i = 0; i < numbers.length; i++) numbers[i] = i + 1; // draw k numbers and put them into a second array int[] result = new int[k]; for (int i = 0; i < result.length; i++) { // make a random index between 0 and n - 1 int r = (int) (Math.random() * n); // pick the element at the random location result[i] = numbers[r]; // move the last element into the random location numbers[r] = numbers[n - 1]; n--; } // print the sorted array Arrays.sort(result); System.out.println("Bet the following combination. It'll make you rich!"); for (int r : result) System.out.println(r); } } 

结果：

How many numbers do you need to draw? 5 What is the highest number you can draw? 12 Bet the following combination. It'll make you rich! 2 6 7 8 9 

关键API：

1.6 多维数组

下面上完整代码：

package Test; //import java.lang.Math; import java.util.Arrays; //import java.util.Date; import java.util.Scanner; public class Havaatry { public static void main(String[] args) { final double STARTRATE = 10; final int NRATES = 6; final int NYEARS = 10; // set interest rates to 10 . . . 15% double[] interestRate = new double[NRATES]; for (int j = 0; j < interestRate.length; j++) interestRate[j] = (STARTRATE + j) / 100.0; double[][] balances = new double[NYEARS][NRATES]; // set initial balances to 10000 for (int j = 0; j < balances[0].length; j++) balances[0][j] = 10000; // compute interest for future years for (int i = 1; i < balances.length; i++) { for (int j = 0; j < balances[i].length; j++) { // get last year's balances from previous row double oldBalance = balances[i - 1][j]; // compute interest double interest = oldBalance * interestRate[j]; // compute this year's balances balances[i][j] = oldBalance + interest; } } // print one row of interest rates for (int j = 0; j < interestRate.length; j++) System.out.printf("%9.0f%%", 100 * interestRate[j]); System.out.println(); // print balance table for (double[] row : balances) { // print table row for (double b : row) System.out.printf("%10.2f", b); System.out.println(); } } } 

运行结果：

另外：关于for each 以及 deepToString()

1.7 不规则数组

1）
Java实际上没有多维数组，只有一位数组：

例如，在前面的实例中，balances数组实际上是一个包含10个元素的数组，而每个元素又是一个由6个浮点数组成的数组。如图：

---

2）

---

3）由于可以单独地存取数组的某一行，所以可以让两行交换：

---

4）

也即i中取j的组合算法，这个三角形也即杨辉三角。

编程思路：

下面代码貌似有些长，但也只有三步：

1. “动态”分配数组； 2. 计算各个数组各个元素的值； 3. 遍历输出； 

代码：

package Test; //import java.lang.Math; import java.util.Arrays; //import java.util.Date; import java.util.Scanner; public class Havaatry { public static void main(String[] args) { final int NMAX = 10; // allocate triangular array “动态”分配三角阵列 int[][] odds = new int[NMAX + 1][]; for (int n = 0; n <= NMAX; n++) odds[n] = new int[n + 1]; // fill triangular array for (int n = 0; n < odds.length; n++)//遍历各行 for (int k = 0; k < odds[n].length; k++)//遍历第n行的各列 { /* * compute binomial coefficient n*(n-1)*(n-2)*...*(n-k+1)/(1*2*3*...*k) */ int lotteryOdds = 1; for (int i = 1; i <= k; i++) lotteryOdds = lotteryOdds * (n - i + 1) / i; odds[n][k] = lotteryOdds; } // print triangular array for (int[] row : odds) { for (int odd : row) System.out.printf("%4d", odd); System.out.println(); } } } 

运行结果：

 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1 1 10 45 120 210 252 210 120 45 10 1 

杨辉三角组合律：

另外：