java之數組

時間  2019-11-11
標籤 java 數組 欄目 Java 简体版
原文   原文鏈接

數組概述：java

一、數組能夠當作是多個相同數據類型數據的組合，對這些數據的統一管理。算法

二、數組變量屬引用類型，數組也能夠當作是對象，數組中的每一個元素至關於該對象的成員變量。數組

三、數組中的元素能夠是任何類型，包括基本類型和引用類型。函數

一維數組的聲明：post

一、一維數組的聲明方式：學習

type var[];   或type[] var;ui

例如:this

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

二、java語言中聲明數組時不能指定其長度（數組中元素的個數），例如：命令行

int a[5];　　//非法

數組對象的建立：

一、java中使用關鍵字new 建立數組對象，格式爲：

數組名 = new 數組元素類型[數組元素個數]；

例如：

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]);
        }
    }
}

二、元素爲引用類型的數據（注意：元素爲引用數據類型的數組中的每個元素都須要實例化）

例如：

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;
    }
}

 數組初始化：

一、動態初始化：

數組定義與爲數組元素分配空間和賦值的操做分開進行，例如：

public class TestArray{
    public static void main(String args[]){
        int[] arr = new int[3];        //數組定義
        arr[0]=1;    //數組初始化
        arr[1]=2;
        arr[2]=3;
        
        Date[] date = new Date[3];    //數組定義
        date[0] = new Date(2014,10,25);        //數組初始化
        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;
    }
}

二、靜態初始化

在定義數組的同時就爲數組元素分配空間並賦值，例如：

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;
    }
}

三、數組元素的默認初始化：

數組時引用類型，它的元素至關於類的成員變量，所以數組分配空間後，每一個元素也被按照成員變量的規則被隱式初始化，例如：

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;
    }
}

數組元素的引用：

一、定義並用運算符new爲之分配空間後，才能夠引用數組中的每一個元素，數組元素的引用方式爲：

　　①、arrayName[index]

　　　　index爲數組元素下標，可使整形常亮或整形表達式。如：

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

　　②、數組元素的下標從0開始；長度爲n的數組的合法下標取值範圍爲：

　　　　0~n-1;

二、每一個數組都有一個屬性lendth（注：這裏length是一個屬性，不是方法，沒有加括號（），咱們這裏特別說明是爲了和String的length()方法作區別）指明他的長度，例如：

　　a.length的值爲數組a的長度（元素個數）

　　注： 

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

　　　　 咱們每一個類中的主函數也有一個數組，名叫srgs,那麼這個數組時幹嗎用的呢？這個數組就比如，咱們在命令行中注入 ipconfig -all 中的all. 咱們能夠在輸入             java TestArray(類名) 23,12，aa,bbb  這個跟幾個參數。而後能夠在代碼中輸出來看到。   

　　注（基礎類型的包裝類）：

　　      基礎類型的包轉類， 基礎類型是分配在棧內存中的  ， 包裝類是分配在堆空間裏面的  。

           基礎類型的包裝類有：Boolean---boolean 、 Byte---byte 、 Character---char 、 Double---double  、 Float---float  、 Integer---int  、 Long---            long 、 Short---short   一般咱們使用parsexxx()方法來將string類型轉換爲咱們想要的數據類型。咱們也可使用string類型的valueOf()方法將想要的              數據類型轉換爲string類型。

下面咱們舉一個args[]參數和基礎類型包裝類一塊兒使用的例子，用來計算+-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個數，而且用選擇排序，從小到大排序的示例：

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] + " ");
        }
    }
}

下面咱們用數組裏面裝一個日期類型作排序的示例，用了冒泡排序。

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;
    }
}

下面咱們用數組作一個數三退一的遊戲，就是說，好多人圍城一圈，數1,2,3三個數，數到3的人退出，剩餘的人繼續從新從1開始數數，知道剩下最後一我的，咱們用數組求最後一我的是誰？  

在這個示例中，咱們假設有500我的手拉手圍城一圈在數數，最後是下標爲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);
            }
        }
    }    
}

 有了數組以後，咱們能夠設計各類各樣的排序算法。而後在排好序的時候，咱們又能夠設計各類各樣的查找算法，接下來，咱們用數組實現一個簡單的二分法查找算法

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;
    }
}

 二維數組：

　　一、二維數組能夠當作是以數組爲元素的數組。例如：

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

　　二、java中多維數組的聲明和初始化應按從高維到低維的順序進行，例如：

　　　　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];//這種聲明是非法的

二維數組初始化：

　　　一、靜態初始化：

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

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

　　　二、動態初始化：

　　　　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];

二維數組舉例：

　　

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();
        }
    }
}

 二維數組舉例（引用類型的二維數組）：

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();
        }
    }
}

數組的拷貝：

　　一、使用java.lang.system類的靜態方法

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

　　二、能夠用於數組src從第srcPos項元素開始的length個元素拷貝到目標數組從destPos項開始的lenght個元素。

　　三、若是源數據數目超過目標數組邊界會拋出IndexOutOfBoundsException異常。

數據拷貝舉例：

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();
        }
    }
}

到此爲止，數據的基本知識就講完了。學會了數組更重要的是爲咱們之後學習排序算法之類的~~打下了基礎，這纔是更重要的！！！

相關文章
相關標籤/搜索
每日一句
    每一个你不满意的现在，都有一个你没有努力的曾经。
本站公眾號
   歡迎關注本站公眾號,獲取更多信息
聯繫我們 最近搜索 最新文章 沪ICP备13005482号-10 MyBatis教程 SQL 教程 MySQL教程 Java 教程 Thymeleaf 教程 Hibernate教程 Spring教程 Redis教程