數(shù)組

數(shù)組的定義

(相關資料圖)

數(shù)組的聲明創(chuàng)建

必須先聲明數(shù)組變量，才可以在程序中使用數(shù)組

int[] array; //首選的方法int array[];

java語言中使用new操作符來創(chuàng)建數(shù)組

int[] array = new int[10];

數(shù)組的元素是通過索引訪問的，數(shù)組索引從0開始。：array[0]獲取數(shù)組長度 ：arrays.length

例:

public class ArrayDemo01 {public static void main(String[] args) {int[] nums; //1、聲明一個數(shù)組        nums = new int [10]; //2、創(chuàng)建一個數(shù)組        int sum = 0;        //3、給數(shù)組賦值        for (int i = 0; i<NUMS.LENGTH ;="" i++)="" {nums[i]= (i+1);        }        //4、計算所有元素的和        for (int i = 0; iSystem.out.print(nums[i]+" ");        }        System.out.println();        //5、獲取數(shù)組長度 array.length        for (int i = 0; isum = sum + nums[i];        }        System.out.println("和為 "+sum);    }}//執(zhí)行結果1 2 3 4 5 6 7 8 9 10 和為 55Java 的 for each 循環(huán)Java可以用一個功能來依次處理數(shù)組中的每個元素（其他類型的元素集合亦可）而不必為指定下標值分心。 ??? 這種增強的for循環(huán)格式為：for (變量類型 新變量名:數(shù)組名)      System.out.println(新變量名);int[] a = {1, 3, 8};for (int element: a)    System.out.println(element);//執(zhí)行結果138

打印數(shù)組 a 的每一個元素，一個元素占一行。 ??? (優(yōu)勢)這個循環(huán)應該被讀作“循環(huán)a中的每一個元素”(for each element in a)。當然，傳統(tǒng)的for循環(huán)也可以獲得的同樣的效果，但是需要花費精力去關心下標的起始值和終止值。 去關心下標的起始值和終止值。

內(nèi)存分析

三種初始化

靜態(tài)初始化

int [] a = {1,2,3,4,5,6};

動態(tài)初始化

int [] b = new int[10]; b[0]=1; b[1]=2;

數(shù)組的默認初始化

數(shù)組為引用類型，元素相當于類的實例變量，因此數(shù)組如果被分配了空間，其中的每個元素也被按照實力變量同樣的方式被隱式初始化。

數(shù)組的四個基本特點

其長度是確定的。數(shù)組一旦被創(chuàng)建，大小不能改變。其元素必須是相同類型數(shù)組中的元素可以是任何的類型，包括引用類型和基本類型數(shù)組變量為引用類型，可以看其為對象。數(shù)組中元素看其為對象的成員變量。數(shù)組本身就是對象，Java中對象在堆中，故數(shù)組無論是原始類型還是其他對象類型，數(shù)組對象本身都在堆中。

數(shù)組邊界

下標的合法區(qū)間：[0,lenght-1]數(shù)組就是相同類型的有序集合數(shù)組也是對象，數(shù)組元素相當于對象的成員變量數(shù)組長度的確定，不可變的，如果越界，報錯：java.lang.ArrayIndexOutOfBoundsException:數(shù)組越界錯誤

數(shù)組的使用

public class ArrayDemo04 {public static void main(String[] args) {int[] nums = {1,2,3,4,5,6,7,8,9,10};//用for-each 增強型循環(huán)遍歷數(shù)組，但是不可以操控下標值        for (int num : nums) {System.out.print(num+" ");        }        System.out.println();        System.out.println("=======================================");        int[] fan = resever(nums);        print(nums);        System.out.println();        print(fan);    }//反轉數(shù)組    public static int[] resever(int[] arrays){int[] result = new int[arrays.length];        for (int i = 0,j=result.length-1; i<ARRAYS.LENGTH ;="" {result[j] = arrays[i];        }        return result;    }//輸出數(shù)組方法    public static void print(int[] arrays){for (int i = 0; i<ARRAYS.LENGTH ;="" i++)="" {System.out.print(arrays[i]+" ");        }    }}//執(zhí)行結果1 2 3 4 5 6 7 8 9 10 =======================================1 2 3 4 5 6 7 8 9 10 10 9 8 7 6 5 4 3 2 1多維數(shù)組二維數(shù)組int a[][] = new int[2][5];練習：public class ArrayDemo05 {public static void main(String[] args) {//定義二維數(shù)組        int[][] a = {{1,3,4},{2,7,6},{7,5,3},{8,5,3}};        //遍歷二維數(shù)組        for (int i = 0; i <A.LENGTH ;="" i++)="" {for (int j = 0; j System.out.print(a[i][j]+" ");            }            System.out.println();        }    }}Arrays類數(shù)組的工具類 ava.util.Arrays;對數(shù)據(jù)對象進行基本操作查看JDK幫助文檔Arrays類中的方法都是static修飾的靜態(tài)方法，在使用的時候可以使用類名進行調(diào)用，不用使用對象來調(diào)用（是不用不是不能）常用功能給數(shù)組賦值： 通過fill方法給數(shù)組排序： 通過sort方法，按升序比較數(shù)組：通過equals方法比較數(shù)組中元素是否相等。查找數(shù)組元素：通過binarySearch方法能對排序好的數(shù)組進行二分查找法操作。練習：public class ArrayDemo06 {public static void main(String[] args) {int[] a = {1,3,42,7,7,5,38,5,3};        //遍歷數(shù)組        System.out.println(Arrays.toString(a));        //排序，升序        Arrays.sort(a);        System.out.println(Arrays.toString(a));        //給數(shù)組賦值        Arrays.fill(a,2,7,22);//第2到第7之間元素被22填充        System.out.println(Arrays.toString(a));    }}

冒泡排序

外層循環(huán)：決定排序趟數(shù)

內(nèi)層循環(huán)：決定該趟的比較次數(shù)。

練習：

package com.array;import java.util.Arrays;public class ArrayDemo07 {public static void main(String[] args) {int[] arrays = {3, 2, 5, 89, 8, 4, 10, 32, 167};        sort(arrays);        System.out.println(Arrays.toString(arrays));    }    public static void sort(int[] array) {int max = array[0];        int t = 0;        //外層循環(huán)決定排序多少趟。        for (int i = 0; i < array.length - 1; i++) {boolean flag = false;            //內(nèi)層循環(huán)決定每趟比較多少次            for (int j = 0; j < array.length - 1-i; j++) {if (array[j] < array[j + 1]) {t = array[j];                    array[j] = array[j + 1];                    array[j + 1] = t;                    flag = true;                }                if (flag == false ){break;                }            }        }    }}//執(zhí)行結果[167, 89, 32, 10, 8, 5, 4, 3, 2]

稀疏數(shù)組

例：

package com.array;import java.util.Arrays;public class ArrayDemo08 {public static void main(String[] args) {//定義初始數(shù)組        int[][] begin = new int[10][10];        begin[2][3] = 1;        begin[3][4] = 2;        begin[4][5] = 3;        //輸出初始數(shù)組        System.out.println("起始數(shù)組：");        for (int i = 0; i<BEGIN.LENGTH ;="" i++)="" {for (int j = 0; jSystem.out.print(begin[i][j]+"\t");            }            System.out.println();        }        System.out.println("=============================");        //*****轉換成稀疏數(shù)組            //1、先獲取有效值        int sum=0;        for (int i = 0; ifor (int j = 0; jif (begin[i][j]!=0){sum++;                }            }        }           //2、創(chuàng)建稀疏數(shù)組。        int[][] over = new int[sum+1][3];        over[0][0]=10;        over[0][1]=10;        over[0][2]=sum;           //3、賦值        int count = 0;        for (int i = 0; i<BEGIN.LENGTH ;="" i++)="" {for (int j = 0; jif (begin[i][j]!=0){count++;                    over[count][0]=i;                    over[count][1]=j;                    over[count][2]=begin[i][j];                }            }        }        //輸出稀疏數(shù)組        System.out.println("輸出稀疏數(shù)組：");        for (int i = 0; i<OVER.LENGTH ;="" i++)="" {for (int j = 0; j<OVER[0].LENGTH ;="" {System.out.print(over[i][j]+"\t");            }            System.out.println();        }        System.out.println("=============================");        //返回原數(shù)組          //創(chuàng)建一個數(shù)組；        int[][] array = new int[over[0][0]][over[0][1]];        //賦值        for (int i = 1; i<OVER.LENGTH ;="" i++)="" {array[over[i][0]][over[i][1]]=over[i][2];        }        //輸出數(shù)組        System.out.println("輸出還原的數(shù)組：");        for (int i = 0; i<ARRAY.LENGTH ;="" i++)="" {for (int j = 0; j<ARRAY[0].LENGTH ;="" {System.out.print(array[i][j]+"\t");            }            System.out.println();        }    }}//執(zhí)行結果起始數(shù)組：0000000000000000000000010000000000200000000003000000000000000000000000000000000000000000000000000000=============================輸出稀疏數(shù)組：10103231342453=============================輸出還原的數(shù)組：0000000000000000000000010000000000200000000003000000000000000000000000000000000000000000000000000000