Java数组知识点概述
生活随笔
收集整理的這篇文章主要介紹了
Java数组知识点概述
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
01、 數(shù)組的概述
/** 一、數(shù)組的概述* 1.數(shù)組的理解：數(shù)組(Array)，是多個相同類型數(shù)據(jù)按一定順序排列的集合，* 并使用一個名字命名，并通過編號的方式對這些數(shù)據(jù)進行統(tǒng)一管理。* * 2.數(shù)組的相關(guān)概念：* >數(shù)組名* >元素* >角標、下標、索引* >數(shù)組的長度：元素的個數(shù)* * 3.數(shù)組的特點：* 1)數(shù)組屬于引用類型的變量。數(shù)組的元素，既可以是基本數(shù)據(jù)類型，也可以是引用數(shù)據(jù)類型。* 2)創(chuàng)建數(shù)組對象會在內(nèi)存中開辟一整塊連續(xù)的空間；* 3)數(shù)組的長度一旦確定，就不能修改;* 4)數(shù)組是有序排列的。* * 4.數(shù)組的分類：* ① 按照維數(shù)：一維數(shù)組、二維數(shù)組、三維數(shù)組……* ② 按照數(shù)組元素類型：基本數(shù)據(jù)類型元素的數(shù)組、引用類型元素的數(shù)組* */02、 一維數(shù)組的使用
/** ① 一維數(shù)組的聲明和初始化* ② 如何調(diào)用數(shù)組的指定位置的元素* ③ 如何獲取數(shù)組的長度* ④ 如何遍歷數(shù)組* ⑤ 數(shù)組元素的默認初始化值：見ArrayTest1.java* ⑥ 數(shù)組的內(nèi)存解析：見ArrayTest1.java*/1、代碼案例1——ArrayTest.java
public class ArrayTest {public static void main(String[] args) {//1. 一維數(shù)組的聲明和初始化int num; //聲明num = 10; //初始化int id = 1001; //聲明 + 初始化int[] ids; //聲明//1.1靜態(tài)初始化:數(shù)組的初始化和數(shù)組元素的賦值操作同時進行ids = new int[]{1001,1002,1003,1004}; //1.2動態(tài)初始化:數(shù)組的初始化和數(shù)組元素的賦值操作分開進行String[] names = new String[5]; //錯誤的寫法： // int[] arr1 = new int[]; //未賦值、未指明長度 // int[5] arr2 = new int[5]; // int[] arr3 = new int[3]{1,2,3};//也是正確的寫法：int[] arr7 = {1,2,3,5,4};//類型推斷/*總結(jié)：數(shù)組一旦初始化完成，其長度就確定了。*///2.如何調(diào)用數(shù)組的指定位置的元素：通過角標的方式調(diào)用。//數(shù)組的角標(或索引)從0開始的，到數(shù)組的長度-1結(jié)束names[0] = "張郃";names[1] = "王陵";names[2] = "張學(xué)良";names[3] = "王傳志"; //charAt(0)names[4] = "李峰"; // names[5] = "周禮"; //如果數(shù)組超過角標會通過編譯，運行失敗。//3.如何獲取數(shù)組的長度//屬性：lengthSystem.out.println(names.length); //5System.out.println(ids.length); //4//4.如何遍歷數(shù)組 // System.out.println(names[0]); // System.out.println(names[1]); // System.out.println(names[2]); // System.out.println(names[3]); // System.out.println(names[4]);for(int i = 0;i < names.length;i++){System.out.println(names[i]);}} }2、代碼案例2——ArrayTest1.java
/** ⑤ 數(shù)組元素的默認初始化值* > 數(shù)組元素是整形：0* > 數(shù)組元素是浮點型：0.0* > 數(shù)組元素是char型：0或'\u0000'，而非'0'* > 數(shù)組元素是boolean型:false* * > 數(shù)組元素是引用數(shù)據(jù)類型：null */ public class ArrayTest1 {public static void main(String[] args) {//5.數(shù)組元素的默認初始化值int[] arr = new int[4];for(int i = 0;i < arr.length;i++){System.out.println(arr[i]);}System.out.println("*****************");short[] arr1 = new short[4];for(int i = 0;i < arr1.length;i++){System.out.println(arr1[i]);}System.out.println("*****************");float[] arr2 = new float[5]; for(int i = 0;i < arr2.length;i++){System.out.println(arr2[i]);}System.out.println("*****************");char[] arr3 = new char[5]; for(int i = 0;i < arr3.length;i++){System.out.println("----" + arr3[i] + "****");}if(arr3[0] == 0){System.out.println("你好！");}System.out.println("*****************");boolean[] arr4 = new boolean[5];System.out.println(arr4[0]);System.out.println("*****************");String[] arr5 = new String[5];System.out.println(arr5[0]);//驗證if(arr5[0] == null){System.out.println("北京天氣好差！");}} }2.1、內(nèi)存的簡化結(jié)構(gòu)
2.2、一維數(shù)組的內(nèi)存解析
int[] arr = new int[]{1,2,3}; String[] arr1 = new String[4]; arr1[1] = “劉德華”; arr1[2] = “張學(xué)友”; arr1 = new String[3]; System.out.println(arr1[1]);//null按照圖中步驟，最后數(shù)組內(nèi)存解析完成，數(shù)組內(nèi)部值為null。
2.3、練習(xí)1
/** 升景坊單間短期出租4個月，550元/月（水電煤公攤，網(wǎng)費35元/月），空調(diào)、衛(wèi)生間、廚房齊全。* 屋內(nèi)均是IT行業(yè)人士，喜歡安靜。所以要求來租者最好是同行或者剛畢業(yè)的年輕人，愛干凈、安靜。* eclipse代碼一鍵格式規(guī)范化：Ctrl+Shift+F*/ public class ArrayDemo {public static void main(String[] args) {int[] arr = new int[] { 8, 2, 1, 0, 3 };int[] index = new int[] { 2, 0, 3, 2, 4, 0, 1, 3, 2, 3, 3 };String tel = "";for (int i = 0; i < index.length; i++) {tel += arr[index[i]];}System.out.println("聯(lián)系方式：" + tel);} }1、練習(xí)2
/** 2. 從鍵盤讀入學(xué)生成績，找出最高分，并輸出學(xué)生成績等級。?* 成績>=最高分-10 等級為’A’ ?* 成績>=最高分-20 等級為’B’?* 成績>=最高分-30 等級為’C’ ?* 其余等級為’D’* 提示：先讀入學(xué)生人數(shù)，根據(jù)人數(shù)創(chuàng)建int數(shù)組，存放學(xué)生成績。*/ import java.util.Scanner; public class ArrayDemo2 {public static void main(String[] args) {//1.使用Scanner，讀取學(xué)生的個數(shù)Scanner scan = new Scanner(System.in);System.out.print("請輸入學(xué)生人數(shù)：");int num = scan.nextInt();//2.創(chuàng)建數(shù)組，存儲學(xué)生成績，動態(tài)初始化int[] str = new int[num];System.out.println("請輸入" + num + "個學(xué)生成績");//3.給數(shù)組中的元素賦值int maxnum = 0;for(int i = 0;i < str.length;i++){str[i] = scan.nextInt();//4.獲取數(shù)組元素中的最大值：最高分if(maxnum < str[i]){maxnum = str[i];}}//5.根據(jù)每個學(xué)生成績與最高分的差值，得到每個學(xué)生的等級，并輸出等級和成績 char Grade; //成績等級for(int i = 0;i < str.length;i++){if(maxnum - str[i] <= 10){Grade = 'A';}else if(maxnum - str[i] <= 20){Grade = 'B';}else if(maxnum - str[i] <= 30){Grade = 'C';}else{Grade = 'D';}System.out.println("student " + i + "score is" + str[i] + " grade is " + Grade);}} }03、 多維數(shù)組的使用
Java 語言里提供了支持多維數(shù)組的語法。
如果說可以把一維數(shù)組當成幾何中的線性圖形，那么二維數(shù)組就相當于是一個表格，像下圖Excel中的表格一樣。
3.1、二位數(shù)組
1、代碼案例——ArrayTest2.java
/** 二維數(shù)組的使用* * 1.理解* 對于二維數(shù)組的理解，我們可以看成是一維數(shù)組array1又作為另一個一維數(shù)組array2的元素而存在。* 其實，從數(shù)組底層的運行機制來看，其實沒有多維數(shù)組。* * 2.二維數(shù)組的使用：* ① 二維數(shù)組的初始化* ② 如何調(diào)用數(shù)組的指定位置的元素* ③ 如何獲取數(shù)組的長度* ④ 如何遍歷數(shù)組* ⑤ 數(shù)組元素的默認初始化值:見ArrayTest3.java* ⑥ 數(shù)組的內(nèi)存解析:見ArrayTest3.java* */ public class ArrayTest2 {public static void main(String[] args) {//1.二維數(shù)組的聲明和初始化int[] arr = new int[]{1,2,3};//靜態(tài)初始化int[][] arr1 = new int[][]{{1,2,3},{4,5,6},{7,8,9}};//動態(tài)初始化1String[][] arr2 = new String[3][2];//動態(tài)初始化2String[][] arr3 = new String[3][];//錯誤的情況 // String[][] arr4 = new String[][]; // String[][] arr5 = new String[][4]; // String[][] arr6 = new String[4][3]{{1,2,3},{4,5,6},{7,8,9}};//正確的情況：int arr4[][] = new int[][]{{1,2,3},{4,5,12,6},{7,8,9}};int[] arr5[] = new int[][]{{1,2,3},{4,5,6},{7,8,9}};int[][] arr6 = {{1,2,3},{4,5,6},{7,8,9}}; //2.如何調(diào)用數(shù)組的指定位置的元素System.out.println(arr1[0][1]); //2System.out.println(arr2[1][1]); //nullarr3[1] = new String[4]; //定義arr3的[1]為長度為4的字符數(shù)組System.out.println(arr3[1][0]); //沒有上句，會報錯//3.獲取數(shù)組的長度System.out.println(arr4.length); //3System.out.println(arr4[0].length); //3System.out.println(arr4[1].length); //4//4.如何遍歷二維數(shù)組for(int i = 0;i < arr4.length;i++){for(int j = 0;j < arr4[i].length;j++){System.out.print(arr4[i][j] + " ");}System.out.println();}} }2、代碼案例——ArrayTest3.java
/** 二維數(shù)組的使用：* 規(guī)定：二維數(shù)組分為外層數(shù)組的元素，內(nèi)層數(shù)組的元素* int[][] arr = new int[4][3]; * 外層元素:arr[0],arr[1]等* 內(nèi)層元素:arr[0][0],arr[1][2]等* * ⑤ 數(shù)組元素的默認初始化值* 針對于初始化方式一：比如：int[][] arr = new int[4][3];* 外層元素的初始化值為：地址值* 內(nèi)層元素的初始化值為：與一維數(shù)組初始化情況相同* * 針對于初始化方式而：比如：int[][] arr = new int[4][];* 外層元素的初始化值為：null* 內(nèi)層元素的初始化值為：不能調(diào)用，否則報錯。* * ⑥ 數(shù)組的內(nèi)存解析*/ public class ArrayTest3 {public static void main(String[] args) {int[][] arr = new int[4][3];System.out.println(arr[0]); //[I@15db9742System.out.println(arr[0][0]); //0// System.out.println(arr); //ArrayTest3.javaSystem.out.println("***********************");float[][] arr1 = new float[4][3];System.out.println(arr1[0]); //地址值System.out.println(arr1[0][0]); //0.0System.out.println("***********************");String[][] arr2 = new String[4][2];System.out.println(arr2[1]); //地址值System.out.println(arr2[1][1]); //nullSystem.out.println("*********************");double[][] arr3 = new double[4][];System.out.println(arr3[1]); //null // System.out.println(arr3[1][0]); //報錯} }3.2、二維數(shù)組的內(nèi)存解析
1、案例1
int[][] arr1 = new int[4][]; arr1[1] = new int[]{1,2,3}; arr1[2] = new int[4]; arr1[2][1] = 30;2、案例2
int[][] arr4= newint[3][]; System.out.println(arr4[0]);//null System.out.println(arr4[0][0]);//報錯 arr4[0] = new int[3]; arr4[0][1] = 5; arr4[1] = new int[]{1,2};3、案例3
int[][] arr = new int[3][]; arr[1] = new int[]{1,2,3}; arr[2] = new int[3]; System.out.println(arr[0]);//null System.out.println(arr[0][0]);//報異常4、案例4
int[][] arr1= newint[4][]; arr1[0] = new int[3]; arr1[1] = new int[]{1,2,3}; arr1[0][2] = 5; arr1 = new int[2][];3.3、練習(xí)
1、練習(xí)1
public class ArrayEver1 {public static void main(String[] args) {int[][] arr = new int[][]{{3,5,8},{12,9},{7,0,6,4}};int sum = 0; //記錄總和for(int i = 0;i < arr.length;i++){for(int j = 0;j < arr[i].length;j++){sum += arr[i][j];}}System.out.println(sum);} }2、練習(xí) 2
3、練習(xí) 3
使用二維數(shù)組打印一個 10 行楊輝三角。
/** 【提示】* 1. 第一行有 1 個元素, 第 n 行有 n 個元素* 2. 每一行的第一個元素和最后一個元素都是 1* 3. 從第三行開始, 對于非第一個元素和最后一個元素的元素。* 即：yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];*/ public class ArrayEver2 {public static void main(String[] args) {//1.聲明并初始化二維數(shù)組int[][] arr = new int[10][];//2.給數(shù)組的元素賦值，遍歷二維數(shù)組for(int i = 0;i < arr.length;i++){arr[i] = new int[i+1];//2.1 給首末元素賦值arr[i][0]=arr[i][i]=1;//2.2 給每行的非首末元素賦值// if(i > 1){for(int j = 1;j < arr[i].length-1;j++){arr[i][j] = arr[i-1][j-1] + arr[i-1][j];}// }}// 3.遍歷數(shù)組for(int i = 0;i < arr.length;i++){for(int j = 0;j <arr[i].length;j++){System.out.print(arr[i][j] + " ");}System.out.println();}} }3.4、面試題目
1、創(chuàng)建一個長度為 6 的 int 型數(shù)組，要求取值為 1-30，同時元素值各不相同
//此題只做了解，初學(xué)不必精通。 public class ArrayEver3 {public static void main(String[] args) {// 方式一： // int[] arr = new int[6]; // for (int i = 0; i < arr.length; i++) {// [0,1) [0,30) [1,31) // arr[i] = (int) (Math.random() * 30) + 1; // // boolean flag = false; // while (true) { // for (int j = 0; j < i; j++) { // if (arr[i] == arr[j]) { // flag = true; // break; // } // } // if (flag) { // arr[i] = (int) (Math.random() * 30) + 1; // flag = false; // continue; // } // break; // } // } // // for (int i = 0; i < arr.length; i++) { // System.out.println(arr[i]); // }// 方式二：int[] arr2 = new int[6];for (int i = 0; i < arr2.length; i++) {// [0,1) [0,30) [1,31)arr2[i] = (int) (Math.random() * 30) + 1;for (int j = 0; j < i; j++) {if (arr2[i] == arr2[j]) {i--;break;}}}for (int i = 0; i < arr2.length; i++) {System.out.println(arr2[i]);}} }04、 數(shù)組中涉及到的常見算法
4.1、數(shù)組元素的賦值
import java.util.Scanner; /** 此題了解！！！* * 回形數(shù)格式方陣的實現(xiàn)* 從鍵盤輸入一個整數(shù)（1~20） * 則以該數(shù)字為矩陣的大小，把 1,2,3…n*n 的數(shù)字按照順時針螺旋的形式填入其中。例如： 輸入數(shù)字2，則程序輸出： 1 2 * 4 3 * 輸入數(shù)字 3，則程序輸出：1 2 3 * 8 9 4 * 7 6 5 * 輸入數(shù)字 4， 則程序輸出： * 1 2 3 4* 12 13 14 5 * 11 16 15 6 * 10 9 8 7*/ public class ArrayTest {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);System.out.println("輸入一個數(shù)字:");int len = scanner.nextInt();int[][] arr = new int[len][len];int s = len * len;/** k = 1:向右 k = 2:向下 k = 3:向左 k = 4:向上*/int k = 1;int i = 0, j = 0;for (int m = 1; m <= s; m++) {if (k == 1) {if (j < len && arr[i][j] == 0) {arr[i][j++] = m;} else {k = 2;i++;j--;m--;}} else if (k == 2) {if (i < len && arr[i][j] == 0) {arr[i++][j] = m;} else {k = 3;i--;j--;m--;}} else if (k == 3) {if (j >= 0 && arr[i][j] == 0) {arr[i][j--] = m;} else {k = 4;i--;j++;m--;}} else if (k == 4) {if (i >= 0 && arr[i][j] == 0) {arr[i--][j] = m;} else {k = 1;i++;j++;m--;}}}// 遍歷for (int m = 0; m < arr.length; m++) {for (int n = 0; n < arr[m].length; n++) {System.out.print(arr[m][n] + "\t");}System.out.println();}} }4.2、數(shù)組元素的基本操作
/** 算法的考察：求數(shù)值型數(shù)組中元素的最大值、最小值、平均數(shù)、總和等* * 定義一個 int 型的一維數(shù)組，包含 10 個元素，分別賦一些隨機整數(shù)，* 然后求出所有元素的最大值，最小值，和值，平均值，并輸出出來。* 要求：所有隨機數(shù)都是兩位數(shù)。* * [10,99]* 公式：(int)(Math.random() * (99 - 10 + 1) + 10)*/ public class ArrayTest1 {public static void main(String[] args) {int[] arr = new int[10];//數(shù)組賦值for(int i = 0;i <arr.length;i++){arr[i] = (int)(Math.random() * (99 - 10 + 1) + 10);}//遍歷for(int i =0;i < arr.length;i++){System.out.print(arr[i] + " ");}System.out.println();//求數(shù)組元素的最大值int maxValue = arr[0];for(int i = 1;i <arr.length;i++){if(maxValue < arr[i]){maxValue = arr[i];}}System.out.println("最大值：" + maxValue);//求數(shù)組元素的最小值int minValue = arr[0];for(int i = 1;i <arr.length;i++){if(minValue > arr[i]){minValue = arr[i];}}System.out.println("最小值：" + minValue);//求數(shù)組元素的總和int sum = 0;for(int i = 1;i <arr.length;i++){sum += arr[i];}System.out.println("總和：" + sum);//求數(shù)組元素的平均數(shù)double avgVales = sum / arr.length;System.out.println("平均數(shù)：" + avgVales); } }4.3、數(shù)組元素的基本操作 2
/** 使用簡單數(shù)組* (1)創(chuàng)建一個名為 ArrayTest 的類，在 main()方法中聲明 array1 和 array2 兩個變量，他們是 int[]類型的數(shù)組。* (2)使用大括號{}，把 array1 初始化為 8 個素數(shù)：2,3,5,7,11,13,17,19。* (3)顯示 array1 的內(nèi)容。* (4)賦值 array2 變量等于 array1，修改 array2 中的偶索引元素，使其等于索引值(如 array[0]=0,array[2]=2)。打印出 array1。*/ public class ArrayTest2 {public static void main(String[] args) {//聲明 array1 和 array2 兩個 int[]變量int[] array1,array2;//array1 初始化array1 = new int[]{2,3,5,7,11,13,17,19};//顯示 array1 的內(nèi)容==遍歷。for(int i = 0;i < array1.length;i++){System.out.print(array1[i] + "\t");}//賦值 array2 變量等于 array1//不能稱作數(shù)組的復(fù)制。array2 = array1;//修改 array2 中的偶索引元素，使其等于索引值(如 array[0]=0,array[2]=2)。for(int i = 0;i < array2.length;i++){if(i % 2 == 0){array2[i] = i;}}System.out.println();//打印出 array1。for(int i = 0;i < array1.length;i++){System.out.print(array1[i] + "\t");}} }1、思考：上述 array1 和 array2 是什么關(guān)系？
//array1 和 array2 地址值相同，都指向了堆空間的唯一的一個數(shù)組實體。 int[] array1,array2; array1 = new int[]{2,3,5,7,11,13,17,19}; array2 = array1; for(int i = 0;i < array2.length;i++){if(i % 2 == 0){array2[i] = i;} }2、拓展：修改題目，實現(xiàn) array2 對 array1 數(shù)組的復(fù)制
int[] array1,array2; array1 = new int[]{2,3,5,7,11,13,17,19}; //數(shù)組的復(fù)制 array2 = new int[array1.length]; for(int i = 0;i < array2.length;i++){array2[i] = array1[i]; }4.4、數(shù)組的復(fù)制、反轉(zhuǎn)、查找
1、復(fù)制、反轉(zhuǎn)
/** 算法的考察：數(shù)組的復(fù)制、反轉(zhuǎn)、查找(線性查找、二分法查找)*/ public class ArrayTest3 {public static void main(String[] args) {String[] arr = new String[]{"SS","QQ","YY","XX","TT","KK","EE","GG"};//數(shù)組的復(fù)制String[] arr1 = new String[arr.length];for(int i = 0;i < arr1.length;i++){arr1[i] = arr[i];}//數(shù)組的反轉(zhuǎn)//方法一： // for(int i = 0;i < arr.length / 2;i++){ // String temp = arr[i]; // arr[i] = arr[arr.length - i - 1]; // arr[arr.length - i - 1] = temp; // }//方法二：for(int i = 0,j = arr.length - 1;i < j;i++,j--){String temp = arr[i];arr[i] = arr[j];arr[j] = temp;}//遍歷for(int i = 0;i < arr.length;i++){System.out.print(arr[i] + "\t");}System.out.println();//查找（或搜索）//線性查找String dest = "BB"; //要查找的元素dest = "CC";boolean isFlag = true;for(int i = 0;i < arr.length;i++){if(dest.equals(arr[i])){System.out.println("找到了指定元素，位置為：" + i);isFlag = false;break;}}if(isFlag){System.out.println("很遺憾，沒找到！");}//二分法查找：} }2、二分法查找算法
public class ArrayTest3 {public static void main(String[] args) {//二分法查找：//前提：所要查找的數(shù)組必須有序int[] arr2 = new int[]{-98,-34,2,34,54,66,79,105,210,333};int dest1 = -34;int head = 0; //初始的首索引int end = arr2.length - 1; //初始的末索引boolean isFlag1 = true;while(head <= end){int middle = (head + end)/2;if(dest1 == arr2[middle]){System.out.println("找到了指定元素，位置為：" + middle);isFlag1 = false;break;}else if(arr2[middle] > dest1){end = middle - 1;}else{ //arr2[middle] < dest1head = middle + 1;} }if(isFlag1){System.out.println("很遺憾，沒找到！");} } }4.5、數(shù)組元素的排序算法
- 排序：假設(shè)含有 n 個記錄的序列為{R1，R2，…,Rn},其相應(yīng)的關(guān)鍵字序列為{K1，K2，…,Kn}。將這些記錄重新排序為{Ri1,Ri2,…,Rin},使得相應(yīng)的關(guān)鍵字值滿足條 Ki1<=Ki2<=…<=Kin,這樣的一種操作稱為排序。
- 通常來說，排序的目的是快速查找。
- 衡量排序算法的優(yōu)劣：
- 時間復(fù)雜度：分析關(guān)鍵字的比較次數(shù)和記錄的移動次數(shù)
- 空間復(fù)雜度：分析排序算法中需要多少輔助內(nèi)存
- 穩(wěn)定性：若兩個記錄 A 和 B 的關(guān)鍵字值相等，但排序后 A、B 的先后次序保持不變，則稱這種排序算法是穩(wěn)定的。
- 排序算法分類：內(nèi)部排序和外部排序。
- 內(nèi)部排序：整個排序過程不需要借助于外部存儲器（如磁盤等），所有排序操作都在內(nèi)存中完成。
- 外部排序：參與排序的數(shù)據(jù)非常多，數(shù)據(jù)量非常大，計算機無法把整個排序過程放在內(nèi)存中完成，必須借助于外部存儲器（如磁盤）。外部排序最常見的是多路歸并排序。可以認為外部排序是由多次內(nèi)部排序組成。
4.6、十大內(nèi)部排序算法
- 選擇排序
- 直接選擇排序、堆排序
- 交換排序
- 冒泡排序、快速排序
- 插入排序
- 直接插入排序、折半插入排序、Shell 排序
- 歸并排序
- 桶式排序
- 基數(shù)排序
4.7、算法的 5 大特征
| 輸出（Output） | 至少有 1 個或多個輸出結(jié)果，不可以沒有輸出結(jié)果 |
| 有窮性（有限性，Finiteness） | 算法在有限的步驟之后會自動結(jié)束而不會無限循環(huán)，并且每一個步驟可以在可接受的時間內(nèi)完成 |
| 確定性（明確性，Definiteness） | 算法中的每一步都有確定的含義，不會出現(xiàn)二義性 |
| 可行性（有效性，Effectiveness） | 算法的每一步都是清楚且可行的，能讓用戶用紙筆計算而求出答案 |
說明：滿足確定性的算法也稱為：確定性算法。現(xiàn)在人們也關(guān)注更廣泛的概念，例如考慮各種非確定性的算法，如并行算法、概率算法等。另外，人們也關(guān)注并不要求終止的計算描述，這種描述有時被稱為過程（procedure）。
4.8、冒泡排序(重要)
冒泡排序的基本思想：通過對待排序序列從前向后，依次比較相鄰元素的排序碼，若發(fā)現(xiàn)逆序則交換，使排序碼較大的元素逐漸從前部移向后部。
因為排序的過程中，各元素不斷接近自己的位置，如果一趟比較下來沒有進行過交換，就說明序列有序， 因此要在排序過程中設(shè)置一個標志swap判斷元素是否進行過交換。從而減少不必要的比較。
/** 數(shù)組的冒泡排序的實現(xiàn)* */ public class BubbleSortTest {public static void main(String[] args) {int[] arr = new int[]{43,32,76,92,-65,85,71,-42};//冒泡排序for(int i = 0;i < arr.length - 1;i++){for(int j = 0;j < arr.length - 1 - i;j++){if(arr[j] > arr[j+1]){int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}for(int i = 0;i < arr.length;i++){System.out.print(arr[i] + "\t");}} }4.9、快速排序(初學(xué)Java，僅作了解)
快速排序（Quick Sort）由圖靈獎獲得者Tony Hoare發(fā)明，被列為20世紀十大算法之一，是迄今為止所有內(nèi)排序算法中速度最快的一種。冒泡排序的升級版，交換排序的一種。快速排序的時間復(fù)雜度為O(nlog(n))。
排序思想：
4.10排序算法性能對比
各種內(nèi)部排序方法性能比較
排序算法的選擇
(1) 若n較小(如n≤50)，可采用直接插入或直接選擇排序。當記錄規(guī)模較小時，直接插入排序較好；否則因為直接選擇移動的記錄數(shù)少于直接插入，應(yīng)選直接選擇排序為宜。
(2) 若文件初始狀態(tài)基本有序(指正序)，則應(yīng)選用直接插入、冒泡或隨機的快速排序為宜；
(3) 若n較大，則應(yīng)采用時間復(fù)雜度為O(nlgn)的排序方法：快速排序、堆排序或歸并排序。
05、 Arrays 工具類的使用
java.util.Arrays類即為操作數(shù)組的工具類，包含了用來操作數(shù)組（比如排序和搜索）的各種方法。
| 2 | String toString(int[] a) | 輸出數(shù)組信息。 |
| 3 | void fill(int[] a,int val) | 將指定值填充到數(shù)組之中。 |
| 4 | void sort(int[] a) | 對數(shù)組進行排序。 |
| 5 | int binarySearch(int[] a,int key) | 對排序后的數(shù)組進行二分法檢索指定的值。 |
06、 數(shù)組使用中的常見異常
/** 數(shù)組中的常見異常：* 1.數(shù)組角標越界的異常:ArrayIndexOutOfBoundsException* * 2.空指針異常:NullPointerException* */ public class ArrayExceptionTest {public static void main(String[] args) {//1.數(shù)組角標越界的異常:ArrayIndexOutOfBoundsExceptionint[] arr = new int[]{1,2,3,4,5,6};//錯誤1： // for(int i = 0;i <= arr.length;i++){ // System.out.println(arr[i]); // }//錯誤2： // System.out.println(arr[-2]);//錯誤3 // System.out.println("hello");//2.空指針異常:NullPointerException//情況一: // int[] arr2= new int[]{1,2,3}; // arr2 = null; // System.out.println(arr2[0]);//情況二: // int[][] arr2 = new int[4][]; // System.out.println(arr2[0][0]);//情況三: // String[] arr3 = new String[]{"AA","QQ","YY","XX","TT","KK"}; // arr3[0] = null; // System.out.println(arr3[0].toString()); } }總結(jié)
以上是生活随笔為你收集整理的Java数组知识点概述的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 五、入门python第五课
- 下一篇： 张小娴说男人不如一条狗，现在连市场分析师