數(shù)組概述：

1、數(shù)組可以看成是多個相同數(shù)據(jù)類型數(shù)據(jù)的組合，對這些數(shù)據(jù)的統(tǒng)一管理。

2、數(shù)組變量屬引用類型，數(shù)組也可以看成是對象，數(shù)組中的每個元素相當(dāng)于該對象的成員變量。

3、數(shù)組中的元素可以是任何類型，包括基本類型和引用類型。

一維數(shù)組的聲明：

1、一維數(shù)組的聲明方式：

type var[]; 或type[] var;

例如:

int a1[]; int[] a2; double b[]; Person[] p1; String s1[];

2、java語言中聲明數(shù)組時不能指定其長度（數(shù)組中元素的個數(shù)），例如：

int a[5];　　//非法

數(shù)組對象的創(chuàng)建：

1、java中使用關(guān)鍵字new 創(chuàng)建數(shù)組對象，格式為：

數(shù)組名 = new 數(shù)組元素類型[數(shù)組元素個數(shù)]；

例如：

public class TestArray{    public static void main(String args[]){        int[] arr;        arr = new int[5];        for(int i=0;i<5;i++){            arr[i] = i;            System.out.PRintln(arr[i]);        }    }}

2、元素為引用類型的數(shù)據(jù)（注意：元素為引用數(shù)據(jù)類型的數(shù)組中的每一個元素都需要實(shí)例化）

例如：

public class TestArray{    public static void main(String args[]){        Date[] date;        date = new Date[3];        for(int i=0; i<3; i++){            date[i] = new Date(2014,10,25);            System.out.println(date[i].year+"年，"+date[i].month+"月，"+date[i].day+"日！");        }    }}class Date{    int year,month,day;    public Date(int year,int month,int day){        this.year = year;        this.month = month;        this.day = day;    }}

數(shù)組初始化：

1、動態(tài)初始化：

數(shù)組定義與為數(shù)組元素分配空間和賦值的操作分開進(jìn)行，例如：

public class TestArray{    public static void main(String args[]){        int[] arr = new int[3];        //數(shù)組定義        arr[0]=1;    //數(shù)組初始化        arr[1]=2;        arr[2]=3;                Date[] date = new Date[3];    //數(shù)組定義        date[0] = new Date(2014,10,25);        //數(shù)組初始化        date[1] = new Date(2014,10,25);        date[2] = new Date(2014,10,25);            }}class Date{    int year,month,day;    public Date(int year,int month,int day){        this.year = year;        this.month = month;        this.day = day;    }}

2、靜態(tài)初始化

在定義數(shù)組的同時就為數(shù)組元素分配空間并賦值，例如：

public class TestArray{    public static void main(String args[]){        int a[] = {1,2,3};        Date[] date = {new Date(2014,10,25), new Date(2014,10,26), new Date(2014,10,27)};    }}class Date{    int year,month,day;    public Date(int year,int month,int day){        this.year = year;        this.month = month;        this.day = day;    }}

3、數(shù)組元素的默認(rèn)初始化：

數(shù)組時引用類型，它的元素相當(dāng)于類的成員變量，因此數(shù)組分配空間后，每個元素也被按照成員變量的規(guī)則被隱式初始化，例如：

public class TestArray{    public static void main(String args[]){        int[] a = new int[3];        Date[] date = new Date[3];        System.out.println(a[2]);        System.out.println(date[2]);    }}class Date{    int year,month,day;    public Date(int year,int month,int day){        this.year = year;        this.month = month;        this.day = day;    }}

數(shù)組元素的引用：

1、定義并用運(yùn)算符new為之分配空間后，才可以引用數(shù)組中的每個元素，數(shù)組元素的引用方式為：

　　①、arrayName[index]

　　　　index為數(shù)組元素下標(biāo)，可以使整形常亮或整形表達(dá)式。如：

　　　　a[3], b[i], c[6*i];

　　②、數(shù)組元素的下標(biāo)從0開始；長度為n的數(shù)組的合法下標(biāo)取值范圍為：

　　　　0~n-1;

2、每個數(shù)組都有一個屬性lendth（注：這里length是一個屬性，不是方法，沒有加括號（），我們這里特別說明是為了和String的length()方法做區(qū)別）指明他的長度，例如：

　　a.length的值為數(shù)組a的長度（元素個數(shù)）

　　注：

　　　　public static void main(String args[]){}

　　　　我們每個類中的主函數(shù)也有一個數(shù)組，名叫srgs,那么這個數(shù)組時干嘛用的呢？這個數(shù)組就好比，我們在命令行中注入 ipconfig -all中的all. 我們可以在輸入 java TestArray(類名) 23,12，aa,bbb 這個跟幾個參數(shù)。然后可以在代碼中輸出來看到。

　　注（基礎(chǔ)類型的包裝類）：

　　 基礎(chǔ)類型的包轉(zhuǎn)類， 基礎(chǔ)類型是分配在棧內(nèi)存中的 ， 包裝類是分配在堆空間里面的 。

基礎(chǔ)類型的包裝類有：Boolean---boolean 、 Byte---byte 、 Character---char 、 Double---double 、 Float---float 、 Integer---int 、 Long--- long 、 Short---short 通常我們使用parsexxx()方法來將string類型轉(zhuǎn)換為我們想要的數(shù)據(jù)類型。我們也可以使用string類型的valueOf()方法將想要的 數(shù)據(jù)類型轉(zhuǎn)換為string類型。

下面我們舉一個args[]參數(shù)和基礎(chǔ)類型包裝類一起使用的例子，用來計算+-x/：

public class TestArgs{    public static void main(String args[]){        if(args.length<3){            System.out.println("error~~~");            System.exit(0);        }        double  b1 = Double.parseDouble(args[0]);        double  b2 = Double.parseDouble(args[2]);        double  b = 0;        if(args[1].equals("+")){            b = b1 + b2;        }else if(args[1].equals("-")){            b = b1-b2;        }else if(args[1].equals("x")){            b = b1*b2;        }else if(args[1].equals("/")){            b = b1/b2;        }else{            System.out.println("error Operation!!!");        }        System.out.println(b);    }}

下面舉一個用ars輸入10個數(shù)，并且用選擇排序，從小到大排序的示例：

public class TestSortInt{    public static void main(String args[]){        int[] a = new int[args.length];        for(int i=0; i<args.length; i++){            a[i] = Integer.parseInt(args[i]);        }        int k,temp;        for(int i=0; i<a.length; i++){            k = i;            for(int j=i+1; j<a.length; j++){                if(a[k]>a[j]){                    k=j;                 }            }            if(k!=i){                temp = a[i];                a[i] = a[k];                a[k] = temp;            }        }        for(int i=0; i<a.length; i++){            System.out.print(a[i] + " ");        }    }}

下面我們用數(shù)組里面裝一個日期類型做排序的示例，用了冒泡排序。

public class TestDateSort{    public static void main(String args[]){        Date[] date = new Date[5];        date[0] = new Date(2006,5,4);        date[1] = new Date(2006,7,4);        date[2] = new Date(2008,5,4);        date[3] = new Date(2004,5,9);        date[4] = new Date(2006,5,4);                bubbleSort(date);                for(int i=0; i < date.length; i++){            System.out.println(date[i]);        }    }    public static Date[] bubbleSort(Date[] a){        int len = a.length;        for(int i=len; i>=1; i--){            for(int j=0; j<i-1; j++){                if(a[j].compare(a[j+1])>0){                    Date temp = a[j+1];                    a[j+1] = a[j];                    a[j] = temp;                }            }        }        return a;    }}class Date{    private int year,month,day;    public Date(int year,int month,int day){        this.year = year;        this.month = month;        this.day = day;    }    public int compare(Date date){        return year>date.year?1               :year<date.year?-1               :month>date.month?1               :month<date.month?-1               :day>date.day?1               :day<date.day?-1               :0;    }    public String toString(){        return "year,month,day ---- " +year+" - "+month+" - "+day;    }}

下面我們用數(shù)組做一個數(shù)三退一的游戲，就是說，好多人圍城一圈，數(shù)1,2,3三個數(shù)，數(shù)到3的人退出，剩余的人繼續(xù)重新從1開始數(shù)數(shù)，知道剩下最后一個人，我們用數(shù)組求最后一個人是誰？

在這個示例中，我們假設(shè)有500個人手拉手圍城一圈在數(shù)數(shù)，最后是下標(biāo)為435這個人贏了，也就是第436個人贏了！~~~

public class Count3Quit{    public static void main(String args[]){        boolean[] arr = new boolean[500];        for(int i=0; i<arr.length; i++){            arr[i] = true;        }                int leftCount = arr.length;        int count = 0;        int index = 0;        while(leftCount > 1){            if(arr[index] == true){                count++;                if(count == 3){                    count = 0;                    arr[index] = false;                    leftCount --;                }            }            index ++;            if(index == arr.length){                index=0;            }        }                for(int i=0; i<arr.length; i++){            if(arr[i]==true){                System.out.println(i);            }        }    }    }

有了數(shù)組之后，我們可以設(shè)計各種各樣的排序算法。然后在排好序的時候，我們又可以設(shè)計各種各樣的查找算法，接下來，我們用數(shù)組實(shí)現(xiàn)一個簡單的二分法查找算法

public class TestSearch{    public static void main(String args[]){        int[] a = {12,23,41,53,24,57,32,52,98,43,19,73};        int postion = binarySearch(a,57);        System.out.println(postion);    }    public static int binarySearch(int[] a, int searchNum){                if(a.length==0)return -1;                int startFlag = 0;        int endFlag = a.length-1;        int m = (startFlag+endFlag)/2;        while(startFlag<=endFlag){            if(a[m] == searchNum){                return m;            }else if(a[m]<searchNum){                startFlag = m+1;            }else if(a[m]>searchNum){                startFlag = m+1;            }            m = (startFlag+endFlag)/2;        }        return -1;    }}

二維數(shù)組：

　　1、二維數(shù)組可以看成是以數(shù)組為元素的數(shù)組。例如：

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

　　2、java中多維數(shù)組的聲明和初始化應(yīng)按從高維到低維的順序進(jìn)行，例如：

　　　　int a[][] = new int[3][];

　　　　a[0] = new int[2];

　　　　a[1] = new int[4];

　　　　a[2] = new int[3];

　　　　int t1[][] = new int[][4];//這種聲明是非法的

二維數(shù)組初始化：

　　　1、靜態(tài)初始化：

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

　　　　int intB[3][2] = {{1,2},{,2,3},{4,5}};//非法聲明方式

　　　2、動態(tài)初始化：

　　　　int a[][] = new int[3][5];

　　　　int b[][] = new int[3][];

　　　　　　b[0] = new int[2];

　　　　　　b[1] = new int[3];

　　　　　　b[2] = new int[5];

二維數(shù)組舉例：

public class Test{    public static void main(String args[]){        int a[][] = {{1,2},{3,4,5,6},{7,8,9}};                for(int i=0; i<a.length; i++){            for(int j=0; j<a[i].length; j++){                System.out.print("["+i+"]"+"["+j+"]="+a[i][j]+"  ");            }            System.out.println();        }    }}

二維數(shù)組舉例（引用類型的二維數(shù)組）：

public class Test{    public static void main(String args[]){        String s[][];        s = new String[3][];        s[0] = new String[2];        s[1] = new String[3];        s[2] = new String[2];                for(int i=0; i<s.length; i++){            for(int j=0; j<s[i].length; j++){                s[i][j] = new String("我的位置是："+i+","+j);            }            System.out.println();        }        for(int i=0; i<s.length; i++){            for(int j=0; j<s[i].length; j++){                System.out.print(s[i][j]+"  ");            }            System.out.println();        }    }}

數(shù)組的拷貝：

　　1、使用java.lang.system類的靜態(tài)方法

　　　　public static void arrayCopy(object src,int srcPos,object dest,int destPos,int length){}

　　2、可以用于數(shù)組src從第srcPos項(xiàng)元素開始的length個元素拷貝到目標(biāo)數(shù)組從destPos項(xiàng)開始的lenght個元素。

　　3、如果源數(shù)據(jù)數(shù)目超過目標(biāo)數(shù)組邊界會拋出IndexOutOfBoundsException異常。

數(shù)據(jù)拷貝舉例：

import java.lang.System;public class TestArrayCopy{    public static void main(String args[]){        String[] s = {"Microsoft","IBN","Sun","Oracle","Apple"};        String[] sBak = new String[6];        System.arraycopy(s,0,sBak,0,s.length);                for(int i=0;i<sBak.length;i++){        System.out.print(sBak[i]+" ");        }        System.out.println();                int[][] intArray = {{1,2},{1,2,3},{3,4}};        int[][] intArrayBak = new int[3][];        System.arraycopy(intArray,0,intArrayBak,0,intArray.length);        intArrayBak[2][1] = 100;                for(int i=0;i<intArray.length;i++){            for(int j=0;j<intArray[i].length;j++){                System.out.print(intArray[i][j]+" ");            }            System.out.println();        }    }}

到此為止，數(shù)據(jù)的基本知識就講完了。學(xué)會了數(shù)組更重要的是為我們以后學(xué)習(xí)排序算法之類的~~打下了基礎(chǔ)，這才是更重要的！！！